1. 前言 目前得到一本不错的算法书籍，页数不多，挺符合我的需要，于是正好借这个机会来好好的系统的刷一下算法题，一来呢，是可以给部分同学提供解题思路，和一些自己的思考，二来呢，我也可以在需要复习的时候，通过博客来回顾自己,废话不多说，开始！ 目前的规划 2. 算法解释 顾名思义，贪心算法 ...

持续更新。。。 github链接：https://github.com/x2mercy/Leetcode_Solution 今天第一次遇到贪心算法。 基本思路来自百度百科 贪心算法参考：http://blog.csdn.net/qq_32400847/article ...

题目： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 思路： 采用贪心算法，如果当天股票 ...

1. 算法解释 双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。也可以延伸到多个数组的多个指针。 若两个指针指向同一数组，遍历方向相同且不会相交，则也称为滑动窗口（两个指针包围的区域即为当前的窗口），经常用于区间搜索。 若两个指针指向同一数组，但是遍历方向相反，则可 ...

题目 核心代码 流程图 遇到的困难及解决办法 最开始考虑这道题的时候是想将s数组里的数慢慢相加 每当和>=100时 便清零并且重新设置一个容量为100的箱子 继续存储 结果编 ...

贪心算法#结构体 Problem Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛 ...

贪心算法大学的时候就已经学过也弄过，可能周末确实没想到写什么，就顺手学了当年学习的知识，贪心算法（也称为贪婪算法），贪心算法总是作出在当前看来最好的选择。贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有 ...

贪心算法 贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部的最好选择，即贪心选择。贪心选择的一般特征：贪心选择性质和最优子结构性质。 贪心选择性质： 所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个 ...