在职跳槽刷题

好几个月前就决定要刷题跳槽，一直没有什么行动，每次看完一道题或者看了几页书就去干其他的事情了，没有真正正经做几个题。看了地里很多非常励志的战拖贴，于是也决定开始长期的战拖。

这个记录难题以及准备刷的难题

12212018

5. Longest Palindromic Substring

12132018

Convert BST to Sorted DoublyLinkedList. 2pass, 第一遍 inorder traversal由bst得出sorted list, 第二步把sorted list转化成Doubly Linked List

12092018。

https://www.toptal.com/developers/sorting-algorithms/merge-sort大致写了写代码，没有仔细想复杂度，觉得脑袋有点糊，［TODO］回头再想想吧。

简单题
[TODO]238 Product of Array Except Self
877. stone game.

20190104


Find first and last position in sorted array
Search Insert Position
Trapping Rain water
valid soduku

20190103


container with most water

20181229
338. counting bits. 与运算比 ＋优先级低， so f = f[i >> 1] + (i & 1);
198. house robber

303. range sume query - Immutable
931. Minumum Falling Path Sum
647. palindrom substring. 这题之前做过。leetcode运算出来的结果和我ide的不一样，奇怪。


20181222
131. palindrome partitioning

20181211～20181221
12.21	46. permutations 47. permutations II 39. combination sum 40. combination sum II 409. longest palindrome 647. palindromic substrings
12.18	78. subsets 90. subsets II 125. valid palindrome
12.14	653. Two Sum IV - Input is a BST
12.13	560 Subarray Sum Equals K 1 two sum 523 continuous subarray Sum
12.11	67. Add Binary https://www.1point3acres.com/bbs ... 59263&extra=&page=1, corner case 比较多 https://www.1point3acres.com/bbs ... d&tid=463232&page=2 14.longest common prefix.