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

八月Day5，做几道stack的题，感觉stack怎么这么难😭

菜鸡八月

1. iterator for combination: 可以用一个queue，然后把所有combination列出来加到queue里，然后再用queue.poll()
    和queue.isEmpty()来做
2. network delay time: 学习了一下dijkstra，先把每个node的neighbor和edge都放到hashmap里，然后用priority queue
    根据distance放node，同时用一个boolean array记有没有visited，然后用while loop记每个走过的node，在、把node的
    neighbor都加到queue里，注意加的distance是当前total distance+下一个edge的distance
3. reduce array size to the half: 可以先记number的frequency，然后从最多的开始删，一直删到剩下的小于一半

Aug12 打卡

今天的题都挺tricky的
Candy Greedy 从左到右扫一遍，看看当前的元素是不是比左边的要大，如果比左边大，当前的点 要比左边多分一个糖果。然后右边向左边扫 如果比右边的元素大，当前比右边多分一个糖果。最后scan整个array
Shortest Unsorted Continuous Subarray -》，sort的 nlogn 简单粗暴但是时间复杂度要高
Missing Element in Sorted Array  -》binary Search的 解法有点不好想明白

8.13 打卡

三道DP
LC 221 Maximal Square
LC 84 Largest Rectangle in Histogram
LC 42 Trapping Rain Water

randomly pick
1.meeting room, 扫描线问题
2. Remove Interval，先检查intersection，然后处理
3，Critical Connections in a Network,思路跟tanjar算法很想，用dfs，一个array记录走到的时候的rank，一个array记录subtree里最小的rank，然后最后对比，rank不对的edge就是essetial

刷题第13天

49. Group Anagrams 这题关键是理解anagrams是原字符串的任意顺序组合，然后就是确定判别唯一性的方法，一种是直接string排序，更好的算法是count sorting，甚至count完就可以变相生成临时string来做key就行了。

6.ZigZag Conversion 这是一道medium题，关键是想明白采用哪种算法，一种是类似仿真，同步build每一行的string,另外一种是直接计算出每一行的string.然后要处理第一行和最后一行的corner case. 另外我个人漏了考虑输入长度为1的特殊情况。

5. Longest Palindromic Substring 这是一道medium题，关键是想明白判断palindrome从中间往两边比较而不是从头尾往中间比较，然后考虑奇数长度和偶数长度的区别对待就行了。

8/13 刷了6道题 :)

8/13 Day 4
先这样发了，一会儿陪娃睡觉想优化解，晚上没睡好真是累啊~

8/13

5 problems so far

8.13 复习6题