今天开始刷题！希望自己可以坚持下去

9月20日：
724. Find Pivot Index
第二遍：
523. Continuous Subarray Sum
与题560相似，有两个方法。只是用dic的时候有一个小技巧：
if k!=0:
  s=s%k
713. Subarray Product Less Than K
该题需要注意两点：
1. 可以将乘法问题用log转化为加法问题：log（1）=0的情况要考虑。此时需要元素均为正
2. 各个和组成的array是一个升序排列的array，所以可以用binary search 和bisect
3.  Sliding Window这个方法很赞，不知道自己为啥没想起来。。笨啊~~该乘问题的特点是递增的（元素均为正）。
152. Maximum Product Subarray
哎。。。脑袋瓜不够用啊啊啊 啊啊啊。。。。
保存最大的正数和最小的负数即可"

Sabrina_0413 发表于 2018-9-19 17:46
啊？！不懂。。。为啥DP+hashtable听起来像二维。。。
那个，又为什么BST就不是让转sorted array。。。 ...

个人观点，因为有些题转了之后会trivial吧
272. Closest Binary Search Tree Value II
426. Convert Binary Search Tree to Sorted Doubly Linked List
这两题如果直接不是对BST做而是对sortedarray做就会很trivial了……

DP+hashtable听起来像2D是我觉得你做的是DP+Dict，而不是DP with Dict; 后者例如403. Frog Jump
，前者就是一个list of dict……(不过一般不会出现这种);  现在想你说的是类似frog那种

9月21日：
"686. Repeated String Match
该题的关键是A最小的重复次数为（len（B）-1）/len(A)+1；最大的重复次数为（len（B）-1）/len(A)+1+2
第二遍：
179. Largest Number
class largestNumberkey(str):
    def __lt__(x,y):
        return x+y > y+x
nums=map(str,nums)
        nums.sort(key=largestNumberkey)
        if nums[0]=='0':
            return ""0""
        return """".join(nums)
537. Complex Number Multiplication: 过
165. Compare Version Numbers: 过
221. Maximal Square:
brute force 可以一下子想起来。DP的方法不能立刻想起来，还需要再练"

vtiaocao 发表于 2018-9-21 00:00
个人观点，因为有些题转了之后会trivial吧
272. Closest Binary Search Tree Value II
426. Convert Bi ...

待我把你说的两道题刷了之后，再具体说一下我的感想~~

9月23：
"第N遍：
85. Maximal Rectangle：谁想起来的这么变态变态变态的题！！
84. Largest Rectangle in Histogram==>搞定了85，84简直是小菜。。。
42. Trapping Rain Water:终于算是完全掌握了。。。"

9月24日：过个节把英语课都忘得一干二净，呜呜呜
"第N 遍：
407. Trapping Rain Water II：还不是特别熟悉
11. Container With Most Water：竟然自己想出来一个简单好理解的方法，share一下：
ans=min(height[0],height[-1])*(len(height)-1)
        l=0
        h=len(height)-1
        while l<h:
            if height[l]<=height[h]:
                ans=max(ans,height[l]*(h-l))
                l+=1
            else:
                ans=max(ans,height[h]*(h-l))
                h-=1
        return ans"

9月25：再有半个月就答辩了，有点小小的激动，希望能顺利熬到一个终点~~
第N遍：
238. Product of Array Except Self： 过
188. Best Time to Buy and Sell Stock IV: 呜呜呜，过阵子继续刷。。

9月26日：预答辩倒计时中。。。
"第N遍：
57. Insert Interval: 呜呜呜，过阵子继续刷。。我怎么辣么笨辣么笨and辣么笨。。。"

9月27日：
"第N遍：
378. Kth Smallest Element in a Sorted Matrix: 过
287. Find the Duplicate Number: 加油！！
55. Jump Game:过"

9月28：
"45. Jump Game II
定义一个变量记录上一次的最大步，一个变量记录目前的最大步
第N遍：
658. Find K Closest Elements：查找位置两边扩展和heap的方法可以想起来，但binary需要继续刷"