栈
文章平均质量分 91
Snowwolf_Yang
这个作者很懒,什么都没留下…
展开
-
删除K个数字,使剩下的数字串最大
题目:一个n位的数,去掉其中的k位,问怎样去掉使得留下来的那个(n-k)位的数最大?分析:可以直接用贪心来求解,每次寻找从头开始的连续递减序列,删除递减序列的最后一个元素,重复K次,最后剩下的数字串组成的数字最大。比如:“13787323”第一次,递减序列只有1,删除1,得到3787323第二次,递减序列只有3,删除3,得到787323第三次转载 2014-05-29 15:05:29 · 1754 阅读 · 1 评论 -
【LeetCode】Valid Parentheses & Generate Parentheses & Longest Valid Parentheses
Generate Parentheses Total Accepted: 10434 Total Submissions: 34043My SubmissionsGiven n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.原创 2014-04-22 16:13:36 · 520 阅读 · 0 评论 -
【leetcode】Largest Rectangle in Histogram
参考链接题目描述题目分析总结代码示例推荐学习C++的资料C++标准函数库http://download.csdn.net/detail/chinasnowwolf/7108919在线C++API查询http://www.cplusplus.com/map使用方法htt原创 2014-06-19 11:39:31 · 514 阅读 · 0 评论