别划了呀 学习打卡贴

7.14&7.15:
    86.Partition List: use reference or pointer
    71.Simplify Path: while(getline(stringstream, string, delimiter));
    81.Search in Rotated Sorted Array II: Check which half is in order first .
    91.Decode Ways: dp[i] = dp[i-1]*a + dp[i-2]*b; a= s[i]>0?1:0; b = s[i-1]s[i]  [10,26]? 1:0;
    682.Baseball Game
    844.Backspace String Compare
    199.Binary Tree Right Side View: ez right-first recursion
    380.Insert Delete Random O(1): save in vector and use a map to track index
215/861
纳凉之宴
   

lz好快我周末都划水了……好惭愧

7.16:
    93.Restore IP Adress:
    95.Unique Binary Search TreeII: dp+ backtrack, take care memory
    110.Balanced Binary Tree
    106.Construct Binary Tree from Inorder and Postorder Traversal
219/861

kimyx7 发表于 2018-7-17 12:03
lz好快我周末都划水了……好惭愧

其实我周末大概也只有不到一天在学习= =

7.17:
    120.Triangle
    109.Convert Sorted LIst to Balanced Binary Search Tree.
    207.Course Schedule.
    348.Design Tic-Tac-Toe
    794.Vaild Tic-Tac-Toe State
    595.Big Countries
    129.Sum Root to Leaf Numbers
先补下昨天的
226/861

加油加油

7.18:
    191.Number of 1 Bits
    693.Binary Number with Alternating Bits
    130.Surrounded Regions:Mark boundary first, then flip ‘O’s;
Coursera
229/861
摸了

7.19:
    131.Palindrome Partitioning
    409.Longest Palindrome
    867.Transpose Matrix   
    305.Number of Island II
   
Review:
    200.Number of Island: Union Find
253/861
看话one piece睡觉

7.20:
    868.Binary Gap
    722.Remove Comment   
255/861
麻辣猪手锅 1/1

7.21&22:
    134.Gas Station
    123.Best Time to Buy and Sell Stock III: DP 4 states for 1 buy,1buy 1 sell, 2 buy 1sell, 2buy 2sell
    143.Reorder List: Split, reverse, merge: remember to set mid->next to NULL;
    133.Clone Graph BFS & DFS
    244.Shortest Word Distance: hash map save all appearance.
    814.Binary Tree Pruning
261/865
Coursera 证书*1