7月缺米的来刷题/Mock interview活动

Recursion 4 道题

7.19 七月打卡第三天 今天写了3道题
Intervals

Leetcode 252 / 253
2种解法：minHeap， chronological sort(two arrays)
总结：乍一看没啥思路的一道题，meeting room I"查看能不能参加所有会议"倒是用检查所有pairs的brutal force的方法用O(N^2)做出来了，跑起来自然不是很理想；后来参考答案了解到可以用minHeap和chornological sort的方法，主要是抓物理意义，抓两个头尾比较的关系, 这里主要对meeting roomII做点分析：

minHeap：每个塞进去的值都代表当前正在开会的room以及它的结束时间，只有最先完成会议的那个比当前的开始时间早，才能release这个房间，不然要把当前的会议的开始时间再度push进minheap，最后算minHeap的size即可；

two arrays: start Pointer对应的startTime表示的是目前正在会议的开始时间，如果对应的endPointer对应的endTime比它还要晚，那么就必须要再开一个room，落实到代码上就是startPointer右移而endPointer不动；最后算他们的gap即为minimum rooms.

leetcode 1094 carPooling
-和前面两题非常类似的一道题
-自己写一个pair带上time和num

Day 9

67. Add Binary, pointer + carry bit
398. Random Pick Index, index hashmap
1438. Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit, two pointer + monotonic queue 来快速计算subarray的min/max

7/19 打卡第19天， 刷了3道题

91. Decode Ways
backtracking 超时了，用dynamic programming

92. Reverse Linked List II
Linked List

147. Insertion Sort List
linked list， 用个dummy ListNode 起头， tail指向排好序的末尾，tail.next是下一个要插入的node

7.19 zszszszszszszszszs

0719 Day16 打卡三题

Similar String Groups，求图中连通分量的数量，可以使用DFS或是union-find
Clone Graph，图的遍历，可以使用DFS或BFS，注意这是无向图，所以每条边上的两个端点都需要将另一点存入neighbor list里
Add Binary，模拟二进制加法

Day 9
1. 283. Move Zeroes
2. 26. Remove Duplicates from Sorted Array
3. 557. Reverse Words in a String III
4. 189. Rotate Array

07/19 快二十了 3题打卡

JLSeagull 发表于 2020-7-18 23:14
07/18 继续继续
今天回顾了之前刷的题 还完成以下
换酒问题 利用循环 里面进行除法和取余数

求补点大米 看来以后得每天早点打卡,半夜打卡经常 1分2分伤不起:(

Subsets这道题其实bfs和dfs都能解。之前一直习惯dfs，今天专门练习了一下bfs。

求加米，必回加。一起加油！