[第五期活动] 在职刷题打卡，目标工作日一天2题，周末一天5题

# Day 11/11
- 127 word ladder

先补一个昨天的

# Day 10/10
- 29 divide two integers
- 43 multiple strings

# Day 11
Number of Islands
Valid Parentheses
Merge Two Sorted Lists
Merge k Sorted Lists, 两种解法，Divide&Conquer: Time O(MlogN), Space O(1), Priority Q: Time O(MlogN), Space O(N)

[Day 12][Total Day 24] 2019/11/13，Topic：UnionFind（Lintcode）
- 589. Connecting Graph
- 590. Connecting Graph II
- 591. Connecting Graph III
- 434. Number of Islands II

day2 完成了5道新题  
1155. Number of Dice Rolls With Target Sum    \\dfs + memo 或者直接dp
1246. Palindrome Removal  \\dfs + memo 或直接dp
52. N-Queens II \\ 判断条件很巧妙， 需要记住
106. Construct Binary Tree from Inorder and Postorder Traversal (树的遍历trick)
113. Path Sum II \\ inorder traverse 的递归和迭代的写法， 这题迭代写法要想明白



114.FlattenBinaryTreetoLinkedList
153.FindMinimum Rotated Sorted Array
186.ReverseWords in a String II
今天 开始打卡， 计划每天至少4道新题，穿插着巩固已经做过的老题目， 与楼主共勉

day2

378. Kth Smallest Element in a Sorted Matrix
兩種方法 第一種用minheap 另一種用二分法

767. Reorganize String

Day 2 【2题】 冲冲冲！！
65. Valid Number
1. 需要4个flag （pointSeen , eSeen, numberSeen, numberAfterE)
2.判断是不是数字 ->判断是不是点-> 判断是不是e-> 判断是不是加减符号-> return numberSeen && numberAfterE
3.每个判断完之后都要 修改相应的flag； 要注意的有当判断e的时候， condition要包含当前识别到的e前面必须要保证出现过数字，
所以 !numberSeen， 在修改flag的时候，numberAfterE 要设置为false； 当判断正负号的时候， 这两个符号不仅能出现在开头， 也可以出现在e的后面， 所以当 index ！= 0 的时候， 要保证 加减号前面一定是e 所以 s.charAt(i - 1) !=  'e' 的时候， 要return false；

91. Decode Ways
1.f array的大小是 string.length() + 1， 因为最后一个位置是用来计算答案的。
1.动态规划，  转移方程 f[i] = f[i - 1] +f[i - 2];
2.边界情况， base case 要注意： f[0] = 1; 仅当 i > 2 的时候才能算上 f[i - 2];  
3.当计算二位数的时候， 要 判断是不是在范围内（10-26），判断单个字符的时候， 要check是不是为0

day8
676. Implement Magic Dictionary
677.Map Sum Pairs   
懈怠了啊，明天6题，继续立贴！

# Day 10

LRU Cache

[Day 11][Total Day 23] 2019/11/12，Topic：DP（Lintcode）
- 76. Longest Increasing Subsequence
- 603. Largest Divisible Subset
- 111. Climbing Stairs
- 272. Climbing Stairs II
- 114. Unique Paths
- 115. Unique Paths II
- 110. Minimum Path Sum
- 515. Paint House
- 116. Jump Game（DP）
- 117. Jump Game II（DP）
- 622. Frog Jump