235. Lowest Common Ancestor of a Binary Search Tree: divide and conquer，如果当前root等同某个值，那么就返回root，否则如果在左边或者在右边就返回相应的节点值，否则就返回None。所以divide and conquer先不管其内部是怎么实现的，先看看外部返回值是什么，然后在构造内部的结构。
237. Delete Node in a Linked List: linkedlist的基本操作题
242. Valid Anagram: hashtable记录和比较
243. Shortest Word Distance: 先找到所有的index，然后逐次比较
246. Strobogrammatic Number: hashtable来做映射
252. Meeting Rooms: sort完了看看有没有overlap
256. Paint House: dp问题 dp[k][i] = min(dp[(k+1)%3][i-1], dp[(k+2)%3][i-1]) + costs[i][k]
257. Binary Tree Paths: DFS, backtracking的问题，注意进入下一层之前的状态和出来之后的状态
258. Add Digits: 数学问题，全加起来mod9
263. Ugly Number: 通过mod可以解决这个问题
266. Palindrome Permutation: hashtable数个数
268. Missing Number: 求和相减
270. Closest Binary Search Tree Value: 维护一个gap然后单边遍历
276. Paint Fence: 看似一维的题目，但是却是二维dp，dp[3][diff] --> dp[2][same]* (k-1) + dp[2][diff]*(k-1)， dp[3][same] --> dp[2][diff], 找出推导公式就很简单了
278. First Bad Version：二分法问题
283. Move Zeroes: 关键在于记录tail的位置
290. Word Pattern: 用两个hash或者一个hash一个set来记录两边
292. Nim Game: 保证每次remove的都是4，也就是说如果我先手就移除n%4,然后每次都移除和为4的，就可以保证赢
293. Flip Game: 这个只是简单的string变换，等到真正game的时候就难了
303. Range Sum Query - Immutable: 碰到这种array range sum的问题，很多时候要想到prefix sum
6.21 - easy总结4
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪：刷leetcod...
- 198. House Robber【Easy DP】You are a professional robber p...
- http://maven.apache.org/plugins/maven-resources-plugin/为了...
