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

8/12 Day33 打卡
48. Rotate Image

8/12 8题 tree，array，resusive, two points

08/12

字符串相乘 模拟竖式运算然后相加

查找和替换模式 建立map 将模式和匹配字符转换

找树左下角的值 BFS 实现

119. Pascal's Triangle II 用dp就可以
694. Number of Distinct Islands 这个题是Number of Islands的变种，在dfs的基础上需要同时记录dfs路径
711. Number of Distinct Islands II 694进阶版，难了好多，各种变换以后能对上的都算相同的岛，所以对每一个岛的形状，要计算各种变换的坐标然后求出路径

8/12 打卡第12天， 刷了2道题

119. Pascal's Triangle II
从右往左，pascal[j] += pascal[j-1]

287. Find the Duplicate Number
把nums看成linked list, nums[node]相当于next，变成找linked list的cycle问题
用双指针，slow=nums[slow], fast = nums[nums[fast]]

DL 发表于 2020-8-13 13:19
8/12 打卡第12天， 刷了2道题

119. Pascal's Triangle II

伙计，我才是你楼上，加米不要忘了我 :)

Day 12

119. Pascal's Triangle II, inplace dp
1197. Minimum Knight Moves, bfs + 提前退出的trick

8.12

做了两题word search
Q79 Word Search
Q212 Word Search II

Basic Calculator 3
Palindrome Pairs
Find Median from Data Stream
Text Justification
Wildcard Matching (will try backtrace tomorrow)

今天刷五题FB mock题