摘要:
第一次遍历:用一个map记录所有出现过的值,这里忽略掉所有非正数(小于等于0的)。 第二次遍历:从1开始,判断是否在map中,如果在map中继续判断下一个数字,一直到第一个不在字典中的值,则为所求。 17-25行是想写个do while,但是感觉怪怪的。 复杂的算法虽好但是想多了容易掉头发,有时性能 阅读全文
posted @ 2019-03-07 20:08
Sempron2800+
阅读(162)
评论(0)
推荐(0)
摘要:
参考:https://leetcode.com/problems/longest-valid-parentheses/discuss/14126/My-O(n)-solution-using-a-stack 补充一个python的实现: 阅读全文
posted @ 2019-03-07 12:00
Sempron2800+
阅读(155)
评论(0)
推荐(0)
摘要:
参考:https://leetcode.com/problems/burst-balloons/discuss/76228/Share-some-analysis-and-explanations 补充一个python的实现: 阅读全文
posted @ 2019-03-07 11:55
Sempron2800+
阅读(158)
评论(0)
推荐(0)
摘要:
参考:https://leetcode.com/problems/regular-expression-matching/discuss/5651/Easy-DP-Java-Solution-with-detailed-Explanation 补充一个python的实现: 本题与剑指Offer 19 阅读全文
posted @ 2019-03-07 11:51
Sempron2800+
阅读(246)
评论(0)
推荐(0)
摘要:
参考:https://leetcode.com/problems/maximal-rectangle/discuss/29055/My-java-solution-based-on-Maximum-Rectangle-in-Histogram-with-explanation 补充一个python的 阅读全文
posted @ 2019-03-07 11:48
Sempron2800+
阅读(190)
评论(0)
推荐(0)
摘要:
参考:https://leetcode.com/problems/binary-tree-maximum-path-sum/discuss/39775/Accepted-short-solution-in-Java 阅读全文
posted @ 2019-03-07 11:12
Sempron2800+
阅读(226)
评论(0)
推荐(0)
摘要:
参考:https://leetcode.com/problems/remove-invalid-parentheses/discuss/75027/Easy-Short-Concise-and-Fast-Java-DFS-3-ms-solution 阅读全文
posted @ 2019-03-07 11:01
Sempron2800+
阅读(179)
评论(0)
推荐(0)
浙公网安备 33010602011771号