medium的题目总量大概为300,我已经写了10篇总结,每一篇10道题,共100道题。打算每总结100题就写一篇,也许后面会50题写一篇吧,毕竟越是新题越不熟悉。
5. Longest Palindromic Substring: 手写出来,不过关于熟练使用对角线型动态规划和如何对动态规划进行空间压缩还是没有解决。
24. Swap Nodes in Pairs: 写了一下递归的写法,递归的想法主要有两种考虑思路,先递归找好返回值,然后利用返回值来计算当前值,第二是先计算当前值,然后最后再递归。
80\ . Remove Duplicates from Sorted Array II: 要记住cur的位置,然后记住tail的位置,主要就是把tail的值复制到cur上去。
82. Remove Duplicates from Sorted List II:看了一下总结5中的提示才做出来
95. Unique Binary Search Trees II: 基本上做的差不多,但是有一点点失误的地方,下次再做一次
109. Convert Sorted List to Binary Search Tree:这题运用了很强的recursion/divide and conquer观念,不管这东西是怎么生成的, 你就当它已经生成了。
117. Populating Next Right Pointers in Each Node II: 虽然基本的想法都知道,但是动手写的时候却不是那么容易的,不过最终还是手写完成
137. Single Number II: 最后要加一个条件,if res >= 2^31: res-= 2^32 把数字转为负数
148. Sort List: 手写了一遍mergesort
156. Binary Tree Upside Down: 这题recursion已经有肌肉记忆了。。。
166. Fraction to Recurring Decimal: 大概知道思路,有时候还真不一定能做出来
179. Largest Number: 手写了一遍quicksort,还算是熟悉。
201. Bitwise AND of Numbers Range: umm算是肌肉记忆吧。