摘要:
贪心算法 采用贪心策略,保证每次操作是局部最优的,从而使随后结果是全局最优的。 455.分配饼干 贪心策略:尽量把最小的饼干分配给胃口最小的孩子。 我的代码: 算法描述: 将孩子的胃口值g和拥有的饼干s进行升序排列; 使用双指针对胃口和饼干进行遍历,在胃口和饼干都被遍历完之前(分配完成),为每个胃口 阅读全文
摘要:
算法解释 双指针主要用于遍历数组,两个指针指向不同的元素,从而协同完成任务。也可以延伸到多个数组的多个指针。 若两个指针指向同一个数组,遍历的方向相同且不会相交,则也称为滑动窗口; 若两个指针指向同一个数组,但是遍历的方向相反,则可以用来进行搜索,待搜索的数组往往是排好序的。 167. 两数之和 我 阅读全文