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

9/7 打卡第2天， 刷了4道题

Pow(x, n) 这道题recursion 利用half真的是个好想法 节省了很多的space/time cost
Insert Delete GetRandom O(1) and Insert Delete GetRandom O(1) with duplicate 这类design的题目还是很不熟， 不太敢想
Decode String  比较直接

今天的6道都是dp

9.7 打卡，今天开始刷Google高频题。
Minimum Window Subsequence 可以用 for c in T: start = S.find(c, start+1); for c in reversed(T): start = S.rfind(c, idx, start) 来查找

9月7日打卡

希望这周过完能刷到500题

9。7 打卡

最有收获的是Word Abbreviation。任何与prefix相关的都要想到能不能用Trie优化。

今天三道题后开始学项目，假期最后一天，明天继续加油。

打卡， hard➕medium

09/07 Day 6 打卡：

Repeated Substring Pattern
Word Pattern
Image Overlap

1387 Sort Integers by The Power Value
priorityQueue = max heap
如果遇到了k th element就想要要用heap(priority queue)

1334 Find the City With the Smallest Number of Neighbors at a Threshold Distance
Floyd 算法  最短路径问题
DP的公式
dis[i][j] = Math.min(dis[i][j], dis[i][k] + dis[k][j]);

初始值 是斜线上的都为0  其他的根据图来

1267 Count Servers that Communicate
脑筋急转弯
想 就是一个解题思路和想法

走两遍matrix
第一遍存入int[] row和int[] column ++
第二遍判断grid[i][j] == 1 && row[i]>1 || column[j]>1  res++

菜鸡正经刷题Day2