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