9月刷题/Mock interview接龙活动（缺米刷题的来）

今日打卡。
- Concatenated Words要用memoization不然回超内存
- Validate Binary Search Tree 新解法

Day 83, solved 2 problems.

H  123. Best Time to Buy and Sell Stocks III
M  92. Reversed Linked List II
M  48. Rotate Image
H  45. Jump Game II
M  13. Roman to Integer
H  84. Largetst Rectangle in Histgram

打卡第一天 easy reverse linked list

打卡13天 今天主要刷了些数学题 吐血。
rotate image 解法很妙！ 90度可以用 水平+斜对称的办法实现 非常精彩
Next Permutation 第三次做 依旧生疏 还是需要复习

今日打卡

9.19 这个帖子第一天
23题目…^^
recursion专题过完

刷题打卡第19天

59. Spiral Matrix II 和之前的Spiral Matrix一样，因为总共只有4个方向，在大循环里写4个子循环即可，只要注意每个循环的起始终止步长计算就好了。更高级的写法可以是放在一个循环里，然后使用右转策略，及横纵步长交换，后者加负号。

57. Insert Interval 因为已经排序，直接写三个循环即可。第一个插入所有比新区间小的区间，第二个不断合并和当前区间有交集的区间，最后一个是插入所有比新区间大的区间。

60. Permutation Sequence 这又是一道hard题，首先要审题仔细，确定不是遍历所有的排列而是找出指定位置的排列，然后其关键点便在于计算位置的公式index = k/(n-i-1)!，掌握了这个黄金公式一切都将迎刃而解。

九月day6 total day20
今天偷懒儿，太忙了，但为了坚持还是得checkin两题

加多一道medium题