纽约在职刷题

lbytenwater 发表于 2019-5-6 06:23
hello，楼主

    感谢你的回复

谢谢呢！

很多东西要学，要复习，打的真是Hard模式拉锯战。

应该是因为你的留言和我们的讨论，这帖子被两个小伙伴收藏了。😃😃😃

953. Verifying Alien Dictionary. Hashtable和字典顺序。Python的for loop的range出来是没有最后的一个加一的。
278. First Bad Version. Binary Search

125. Valid Palindrome. 主要就是从前往后和从后往前的indices不能越界。另外str.isalnum(), str.lower()要记得syntax
680. Valid Palindrome Two. 加了一层复杂度

314. Binary Tree Vertical Order Traversal. BFS只能用queue来iterative写。本来想维护一个deque，结果index维护太复杂。做一个loc, val的dict

189. Rotate Array. 三个reverse composition是k rotate。

785. Is Graph Bipartite. Graph上的BFS，一样用queue，外面多一层for loop所有vertex。

236. Lowest Common Ancestor of Binary Tree. 用any order DFS + Helper mid variable. 辅助变量太巧了。

322. Coin Change. 好久没有写dynamic programming，都忘了Memoization来加速了。边界条件要第零步，不要写迭代第一步的结果

523. Continuous Subarray Sum. 用partial sum要加index = -1, pSum =0。用一个Modulus等价的dict.

98. Valid Binary Search Tree. Inorder traverse BST就是ordered list, 用一个辅助的prev来比较两个相邻的nodes.

986. Interval List Intersection. 这个题挺intuitive的，主要input已经是排好序，是个很大的提示了。

146. LRU Cache. 用OrderedDict,每次get的时候要重新pop, put一下。有相同的key, 不同value的情况。

34. Find First and Last Positions of Element in Sorted Array. Binary Search的加强版。分类的功底还是差一点。套用bisect library要注意不存在时函数的默认返回值。

7. Reverse Integer. Python有无限长度的int，刷到完全没注意到int32的限制。

811. Subdomain Visit Count. 考dict， 可以用collections.Counter()，不用.做二次split，直接线性过一遍看是不是相等。

13. Roman to Integer. 很多题目是看懂规律就可以很好写了。也是先解puzzle， 然后再实现。

9. Palindrome Number. Reverse int 变体。用modulus算法。

344. Reverse String.用high, low两个indices交换。

88. Merge Sorted Array。从后向前，两个indices，有点不对称性因为nums1比较长。

412. Fizz Buzz. 感觉就是在考会不会把文字描述的逻辑写成简单可扩展的程序。

今天是周五，又想做到100题，就偷懒刷了5道简单题。。。

目前是跟着Crack the Coding Interview刷专题。思考一下书上的题目， 看看解法，然后来leetcode同样的tag刷点高频题。

Array专题。

11. Container with Most Water. 这个关键还是得知道two pointers的这个思路，实现起来并没有难度。

54. Spiral Matrix. 感觉leetcode的tag不太靠谱。Matrix indice slicing. 边界

39. Combination Sum. Backtrack, 跟DFS的思路很像。list传递的时候，要注意是by reference，用list concatenate而不要用append，不然还要存tmp.

48. Rotate Image. 是Crack the Coding Interview的原题。跟54的区别是这个矩阵是方的，所以不用额外去处理最中心的那一层。

78. Subsets. Backtrack.注意更新list的时候会影响到len的变化，所以loop循环的边界要提前算好。

刷的比较慢，今天的专题是我比较弱的。

Linked List专题。

445. Add Two Numbers II. CC189的题。主要就是用recursive的方式解决LinkedList的问题。

143. Reorder List. 几个问题的结合体，find middle, reverse list, merge intertwine, 注意最终Node是共享的。

24. Swap Nodes in Paris. 一次过。注意update .next 和update Node 本身的区别。

92. Reverse Linked List II. 多加一层定位的复杂度。用个guard处理边界情况。

203. Remove Linked List Elements.

19. Remove Nth Node End of List.

看到楼主刷题速度，感觉我还需要加油哦，从年初到现在才刷了241题

shaobin4724 发表于 2019/06/05 03:49:41
看到楼主刷题速度，感觉我还需要加油哦，从年初到现在才刷了241题

谢谢！但也其实并没有，五月下半旬就根本没有刷。人生其他需要顾及的事情，耽误了刷题😂 一起加油吧！