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

再忙也要刷俩题。。 最近在准bei面试Wish。。good luck to me

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

134. Gas Station
找出i，从i开始连续tank中gas>=0, 一旦<0, 重新清0计数

349. Intersection of Two Arrays
set

350. Intersection of Two Arrays II
Hash table

今天的题

这学期可快结束吧..就有空刷题了

菜鸡七月第二十八天

七月为什么过得这么快，感觉啥也没干
1. construct binary tree from inorder and postorder traversal: july challenge里面的，用recursive helper function，
    同时记postorder的index，和inorder里面的start&end，每次在inorder里面找到当前postorder的value，记下当前
    index，之后再找node.left和node.right
2. construct binary tree from preorder and postorder traversal: 和之前一样也是记下一些indices，找到preorder当前
    的node，然后根据is和当前index找node的children的indices，感觉还是不太会
3. minimum remove to make valid parentheses: 先把string转成stringbuilder，再用stack检查括号对不对，如果有不
    match的就把当前的char标成"*"，最后把所有*都去掉
4. shortest unsorted continuous subarray: 用max和min分别记从左右开始的extrema，如果nums[i]小于当前max的话，
    unsorted array最起码要end here，同时如果nums[n - 1-  i]大于当前min的话，说明array最起码从此开始
5.  find pivot index: 复习一下，先算sum，每次再算cumulative sum, 如果能找到cumsum - nums[i] = sum - cumsum
     的话，就是pivot index

07/28

二维数组中的查找借鉴二分 从左下角开始判断当前与target大小比较
超过5名学生的课 sql基本操作 刚好复习一下
到最近人最大距离 类似于动态规划 可以遍历得到左侧 右侧最大距离 然后在比较一遍

把前些天的题复习一下

day 11打卡：在市郊的小镇上wfh 而且每天刷题打卡，是不是也可以被称为“小镇做题家”？
求加米，必回加。一起加油！

Day 17

106. Construct Binary Tree from Inorder and Postorder Traversal, in order, post order, pre order之间的关系
398. Random Pick Index, 挺有意思的题 主要是考察Reservoir sampling 可以random sample但是不需要事先知道collection长度的一个online sampling algo
1477. Find Two Non-overlapping Sub-arrays Each With Target Sum, dp + 2 sum的结合

刷了5题 求米！