摘要: 题目: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 阅读(127) 评论(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) 编辑
摘要: 题目 134 Gas Station这道题有一个需要利用的条件即是如果存在这样一个station则答案唯一。class Solution: # @param {integer[]} gas # @param {integer[]} cost # @return {integer} ... 阅读全文
posted @ 2015-07-13 14:40 dapanshe 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目:236 Lowest Common Ancestor of a Binary Tree这道题和 235基本一样class Solution: # @param {TreeNode} root # @param {TreeNode} p # @param {TreeNode} ... 阅读全文
posted @ 2015-07-13 14:16 dapanshe 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题目235 Lowest Common Ancestor of a Binary Search Tree因为是binary search tree,因此利用没个节点的值进行二分查找即可复杂度O(h)class Solution: # @param {TreeNode} root # @p... 阅读全文
posted @ 2015-07-13 07:38 dapanshe 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 118 Pascal's Triangle这道题是easy, 为了凑齐今天的第十题。。。class Solution: # @param {integer} numRows # @return {integer[][]} def generate(self, numRows): ... 阅读全文
posted @ 2015-07-09 13:17 dapanshe 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 150 Evaluate Reverse Polish Notation这道题唯一要注意的是 python 中 eval("3/-5") 会得到-1 而不是0, 因此使用 int(eval("3/-5."))可以得到0, 即在待计算的string后面加一个"."就能解决这个问题class Solut... 阅读全文
posted @ 2015-07-09 13:04 dapanshe 阅读(107) 评论(0) 推荐(0) 编辑