weixin_52606478的博客

贪心算法之分配问题贪心算法分配问题之分饼干题目题解算法实现运行结果贪心算法顾名思义，贪心算法或贪心思想采用贪心的策略，保证每次操作都是局部最优的，从而使最后得到的结果是全局最优的。举一个简单的例子：小明和小王喜欢吃苹果，小明可以吃五个，小王可以吃三个。已知苹果园里有吃不完的苹果，求小明和小王一共最多吃多少个苹果。在这个例子中，我们可以选用的贪心策略为，每个人吃自己能吃的最多数量的苹果，这在每个人身上都是局部最优的。又因为全局结果是局部结果的简单求和，且局部结果互不相干，因此局部最优的策略也同样是

简易算法题之两数之和

一、题目描述请找出数组中任意一个重复的数字在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 二、题目解析注意题目描述：一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的 范围内，这个 范围 恰好与数组的下标可以一一对应。所以我们可以执行某种操作，使索引与值一一对应，即索引 0 的值为

实现一个函数，将字符串中的每个空格替换（适合算法入门的小童鞋们）

二维数组的查找：从数组的最左下角位置开始去搜索整个二维数组 1、当发现当前遍历的元素大于 target 时，意味着这个元素后面的所有元素也都大于 target那么就不用去搜索这一行了 2、当发现当前遍历的元素小于 target 时，意味着这个元素上面的所有元素也都小于 target那么就不用去搜索这一列了

算法入门之二分查找二分查找二分查找结果分析二分查找题目：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例1：输入：nums = [-1,0,3,5,9,12], target = 9输出：4解释：9出现在nums中并且下标为4示例2：输入：nums = [-1,0,3,5,9,12], target = 2输出：-1解释：2 不存在nums中