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

day 23
mock 题目有点长，但其实很简单，要锻炼阅读能力。。。

集中复习了stirng/arr/linkedlist的math，重点就是
1. 有个carry传进上来的1，最后检查是否有多一位，如99 + 1 = 100
2. 注意9
3. 注意% 和 /

day 10打卡：开始复习二分查找。切记模板！

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

Day 16

258. Add Digits, 数学题 从取模的角度出发 n%(b-1) == f(n) % (b-1) == f(f(n)) % (b-1) ...
29. Divide Two Integers, 有很多overflow相关的corner case处理起来比较麻烦
1146. Snapshot Array, snap和查找之间的tradeoff

7/27 卡在了一道多源bfs题 graph的题要多刷

帮朋友搬家晚上刷了一道题

求米。。。

今天刷了6题：
Number of Good Leaf Nodes Pairs
Bulb Switcher IV
Shuffle String
Minimum Number of Increments on Subarrays to Form a Target Array
Number of Good Ways to Split a String
Add Digits

7.27打卡，leetcode 392, 面试题17.11, 面试题 17.15, 624, 738, 423

今日刷题打卡

D25  打卡第25天 (UTC: 27/07/2020)
继续学习：数据结构 (stack)

1: 71. Simplify Path

stack存储路径

将给定字符串按/分割：
遇到.和空字符串跳过，遇到“..” pop栈顶字符串
遇到正常字符串push(“/“+str)

2: verify-preorder-sequence-in-binary-search-tree

用一个栈和一个low变量来维护遍历过程
当出现比根大的元素之后，说明在根节点的右子树，此后就不可能出现比根小的元素

3:385. Mini Parser

遍历字符串， 如果遇到'[',栈中加上一个空的NestInteger，
如果遇到的字符数逗号或者']'， 如果i > 起始位置，给栈顶元素调用add来新加一个NestInteger，更新起始位置 = i + 1，
如果此时栈中元素多于1个，取出栈顶元素

7月26日 打卡第10天 刷题5道（补昨天的）

1.course schedule I（巩固复习）
-toposort BFS
-注意要check 是不是有环

2.course schedule II
Approach I：
toposort with BFS

Approach II：
toposort with DFS（use 0， 1 ，2 record the status of current course);

3.stack implementation(use list and array)
-head = -1;
-永远保持对头的控制

4.queue implementation(use list and array)
-头出尾进
-tail & head
-tail = 1 head=0
-更新的时候注意不要越界；

5.minHeap implementation
-注意在update的时候应当先check index（index < 0 || index > size - 1) 要丢ArrayIndexOutOfBoundsException
-然后minHeap可以initialize array 也可以initialize capacity