贪心算法
Snowwolf_Yang
这个作者很懒,什么都没留下…
展开
-
【LeetCode】Jump Game & Jump Game II
参考链接 题目描述 题目分析 总结 代码示例 推荐学习C++的资料 C++标准函数库 http://download.csdn.net/detail/chinasnowwolf/7108919 在线C++API查询 http://www.cplusplus.com/ map使用方法 htt原创 2014-04-21 19:54:59 · 803 阅读 · 0 评论 -
删除K个数字,使剩下的数字串最大
题目: 一个n位的数,去掉其中的k位,问怎样去掉使得留下来的那个(n-k)位的数最大? 分析: 可以直接用贪心来求解,每次寻找从头开始的连续递减序列,删除递减序列的最后一个元素,重复K次,最后剩下的数字串组成的数字最大。 比如: “13787323” 第一次,递减序列只有1,删除1,得到3787323 第二次,递减序列只有3,删除3,得到787323 第三次转载 2014-05-29 15:05:29 · 1713 阅读 · 1 评论