在职刷题打卡，目标工作日一天2题，周末一天5题

LuckyGemini 发表于 2019-7-15 22:41
打卡打卡 周日做了六道题
想问楼主一般多久复习一次前面做过的题啊

我其实才开始复习第一遍而已，因为我是按照topic刷的，所以复习topic的时候，顺带看一下自己的笔记这样

96. Unique Binary Search Trees
没什么好说，挨个取元素作为根结点，计算左右可能性乘积返回。
95. Unique Binary Search Trees II
要求输出树本身，所以要左右分别建立好子树，然后加完左再循环加右，此处处理就会比较繁琐。
351. Android Unlock Patterns 这题给iphone党们设了一个坑，除此之外，dfs也是蛮不舒服的……必须得每次都从头开始直到目标层，然后记录一个数。然后拿n层减去m-1层得到结果。

打卡，最近在做背包相关
322. Coin Change
这题是标准dp，但是用dfs会有奇效
268: Missing Number
35: Search Insert Position
34: Find First and Last Position of Element in Sorted Array

打卡：
07/17/2019 把近期做的BST题目整理了笔记
07/18/2019 今天可以开始做implicit graph topic啦

方便自己找，加个TAG
#Day_08

完成 * 1
LC 10. Regular Expression Matching

复习 * 2
LC 706. Design HashMap
LC 953. Verifying an Alien Dictionary

Coin Change
水过
130. Surrounded Regions
上来就拿dfs加visited数组怼，然后怼不出来。。。。郁闷的去看了答案，发现是整体思路不对。不是拿每一个O开始遍历，而是先把border上的O相连的都标记了，再把剩下的O反转。最后把标记位再置为O。

#Day_09

完成 * 1:
LC 394. Decode String

复习 * 2:
LC 380. Insert Delete GetRandom O(1)
LC 24. Swap Nodes in Pairs

今天3题，换了眼镜不舒服就水了一下：
Product of Array Except Self
Jewels and Stones
Surrounded Regions

开始打卡，目前先做Kth 以及 有123的题，
Find K Pairs with Smallest Sums：可以用pq做，一共有2n个pairs所以还好，不能用二分法因为找前k个而不是第k个
Find K-th smallest Pair Distance：pq或者value range上二分法 + sldiing window 求整个空间中有多少个比自己小的pair distaaance，二分法要写对太难了，
Maximum Consequtive Ones 1,3: 3是个很好的sliding window，写sliding window时最好想好slow和fast的invariant

昨天忘了打卡，今天一起补上
tag: Math + String
8, 415, 43, 50, 69, 67, 60, 28, 5