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

9/11 继续打卡，今天3题。

H  315. Count of Smaller Numbers After Selft
M  138. Copy List with Random Pointer
H  124. Binary Tree Maximum Path Sum
H  128. Longest Consecutive Sequence
M  127. Word Ladder

9/11 Day3 依然是5道sql，其中3道medium

9.11Day11 打卡
今日5道，复习DP，开始刷bytedance tag

9.11 Day 31 mergeSort countArray ...

biglittlethings 发表于 2020-9-12 11:01
H  315. Count of Smaller Numbers After Selft
M  138. Copy List with Random Pointer
H  124. Binary  ...

给你加米了，记得给前面发帖的人加米：）

刷题第11天
43. Multiply Strings 使用数组和string来实现大数乘法，其中的核心关键是因为是乘法，进位单靠一个变量是不够的，需要用数组来记录多位。

42. Trapping Rain Water 这又是一道hard题，关键思路是确定水位高度，用左右两个指针向中间移动，哪边低哪边移动，且决定水位线这样就不会miss，同时记录累计水量，两边在中间相遇时则停止。

41. First Missing Positive 这是一道hard题，关键是想明白部分排序的算法，通过数组变相对小于n的数字进行hash，放在合适的位置，并且对其他的数字进行标记，即可找出问题数字。

9/11周五了！

9/11 day2
easy题有的也并不easy
no boring movies, customer who never order 真easy
delete duplicate email: 要看清题目要求，need to use delete statement to change the table, not just print. System uses select * from table_name to test the code.

210 Course Schedule II
典型拓扑排序
Corner case: 如果没法拓扑排序要 return一个new int[]{};

BFS用Queue
需要的数据结构是
int[] indegress  this is count of dependencies

和List<List<Integer>> outDegress(key is dependency, values who depends on key)
或者 List<Integer>[] deps = new ArrayList[numCourses];

any time we remove a dependency, count of dependencies --. if count of dependencies == 0, process that node

如果是DFS，用个堆栈存所有走过的integer,最后stack pop


684 Redundant Connection
并查集，Union find
(1) 想清楚union find用什么数据结构: 一个链表的Int[] dep
(2) 如何定义一个nested class: static class 其他的都跟定义一个class一样

133 Clone graph
用一个全局的cache
用一个HashMap存已经copy的node, DFS