摘要: 题目如下:我的思路是从上往下沉淀。int minimumTotal(vector>& triangle){ for (int i = 1; i != triangle.size(); ++i){ auto& lastRow = triangle[i - 1]; ... 阅读全文
posted @ 2015-12-17 20:02 wu_overflow 阅读(158) 评论(0) 推荐(0)
摘要: 题目就是给一串全小写的字符,要求删除重复的字符。另外最后的结果必须首先按照原文顺序排列,其次是按照字典序排列。比如说:Given"bcabc"Return"abc"Given"cbacdcbc"Return"acdb"按照提示,说是贪心算法。贪心吗,每一步只要当前最优的解。好吧,当前最优的解是什么?... 阅读全文
posted @ 2015-12-17 18:29 wu_overflow 阅读(192) 评论(0) 推荐(0)