01 2023 档案
摘要:斐波那契数 题目 简单 class Solution { public int fib(int n) { if (n < 2) return n; int a = 0, b = 1, c = 0; for (int i = 1; i < n; i++) { c = a + b; a = b; b =
阅读全文
摘要:分发饼干 题目 简单 这里的局部最优就是大饼干喂给胃口大的,充分利用饼干尺寸喂饱一个,全局最优就是喂饱尽可能多的小孩。 class Solution { // 思路:优先考虑胃口,先喂饱大胃口 public int findContentChildren(int[] g, int[] s) { Ar
阅读全文