dapanshe

摘要： 071 Simplify Path有了split，天下我有class Solution: # @param {string} path # @return {string} def simplifyPath(self, path): stack = [] ... 阅读全文

摘要： 114 Flatten Binary Tree to Linked List这道题就是Preorder的稍微变种， 记住 pre 的节点就好class Solution: def __init__(self): self.pre = TreeNode("dummy") ... 阅读全文

摘要： 075 Sort Colors这道题最偷懒的方法当时是 counting sort. 但是显然这道题不是考这个， 而且那样需要扫描2便。 真正的解法是 one scan, 设置一头一尾 加上 Current一共三个指针进行 swapclass Solution: # @param {integ... 阅读全文

摘要： 239 Sliding Window Maximum这道题是 double-ended queue 的最典型应用class Solution: # @param {integer[]} nums # @param {integer} k # @return {integer[]} ... 阅读全文

摘要： 073 Set Matrix Zeroes这道题唯一有点tricky的地方就是 需要O(1) 的space， 这样就利用第一个行 和第一列作为整个matrix的标记位，再用 row 和 col两个作为第一列和第一个行的标志位class Solution: # @param {integer[]... 阅读全文

摘要： 040 Combination Sum II这道题是039 Combination Sum的延伸， 稍作改动就好class Solution: # @param {integer[]} candidates # @param {integer} target # @return {... 阅读全文

摘要： 039 Combination Sum这道题就是暴力搜索， 但是有个优化 就是 Line 14 处加一个 if a[s] > target 就不需要重复搜索 这样运行时间会从 236ms 变成108ms 1 class Solution: 2 # @param {integer[]} can... 阅读全文

摘要： 030 Substring with Concatenation of All Words用一个dictiionary来记录当前对应还有多少需要match的word。 dict.copy()用来copy dictionary.from collections import defaultdictcl... 阅读全文

摘要： 064 Minimum Path Sum纯dpclass Solution: # @param {integer[][]} grid # @return {integer} def minPathSum(self, grid): m = len(grid) ... 阅读全文

摘要： 034 Search for a Range二分搜索， 搜左右部分稍微有些不同 需要注意class Solution: # @param {integer[]} nums # @param {integer} target # @return {integer[]} def ... 阅读全文