九月刷题给米接龙活动（小伙伴们冲冲冲）

9/28 打卡第28天， 刷了2道题

152. Maximum Product Subarray
dynamic programming

713. Subarray Product Less Than K
双指针

9.29 5道题

今天主题并查集，另外还有个daily

9.28 打卡： Daily Challenge + Amazon 两题

只做了一题934， DFS分离两座岛+BFS搜索连接路线

day7

Linked-list palindrome
        用 slow fast pointer faster走两个 slow走一个找到linked list 中点 （好技巧 码之）
        Reverse 后半部分，然后从前后对比
String to integer
         先strip空白，然后定sign，while loop如果碰到非数字就结束，用ord(numeric)-ord('0')得出numeric char的值

9.28打卡

689. Maximum Sum of 3 Non-Overlapping Subarrays
133. Clone Graph

9.28 Day 47 linked list

加多几道

9/28
今天就一题，去补牙+准备明天最后一轮面试，希望一切顺利拿个offer！

今天就做了一道题，回顾了下trapping water