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/为了...