摘要: 题目: 096 Unique Binary Search Trees这道题目就是catalan数, 因为递归关系 为 代码为class Solution: # @param {integer} n # @return {integer} def numTrees(self, n)... 阅读全文
posted @ 2015-07-14 13:36 dapanshe 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 题目:032 Longest Valid Parentheses这道题是典型的堆栈应用class Solution: # @param {string} s # @return {integer} def longestValidParentheses(self, s): ... 阅读全文
posted @ 2015-07-14 12:40 dapanshe 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目: 056 Merge Intervals这道题和 057 基本相似, 想法更加直接, 对start 进行排序,然后扫描一次并跟新返回的答案class Solution: # @param {Interval[]} intervals # @return {Interval[]} ... 阅读全文
posted @ 2015-07-14 08:20 dapanshe 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 题目: 057 Insert Intervals这道题就是要考虑两个边界点是否会落到原有的intervals中的某一个区间之内 还是在外部, 分情况讨论即可class Solution: # @param intervals, a list of Intervals # @param n... 阅读全文
posted @ 2015-07-14 07:48 dapanshe 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目:130 Surrounded Regionsbfs搜索即可from Queue import Queueclass Solution: # @param {character[][]} board # @return {void} Do not return anything, m... 阅读全文
posted @ 2015-07-14 02:00 dapanshe 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目:120 Triangle这道题纯dp, 但是有一个比一下代码优化的做法,就是从底部bottomu-up dp.class Solution: # @param triangle, a list of lists of integers # @return an integer ... 阅读全文
posted @ 2015-07-14 01:07 dapanshe 阅读(97) 评论(0) 推荐(0) 编辑