weixin_46257556的博客

贪心算法： 简单易行，局部最优解->全局最优解 （与正确结果非常相近） Leetcode 455. 分发饼干 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 class Solu

特点 简易 时间空间复杂度小 适用方法 有序， (无重复） 注意事项 边界要格外注意 int binarySearch(int[] arr, int target){ //两个边界是闭合的，左闭右闭 【0，arr.length-1】 int left = 0; int right = arr.length - 1; //所以可以取等 while (left <= right) { //防止溢出，等同于(left + right ）/ 2

recursion 把问题分拆成一个一个更小的问题，最后汇总 一个简单的例子 //f(n) = f(n-1) + n; public static int function(int n){ //base case 初始值 if (n == 0) { return 0; } //function函数 return function(n-1) + n; //所有数据存储在stack（栈）中 //一直到n==0，最后return 0， 才会往后慢慢加数据 //最后return function

Leetcode August 21st 905. Sort Array By Parity Q: Given an array A of non-negative integers, return an array consisting of all the even elements of A, followed by all the odd elements of A. You may return any answer array that satisfies this condition.