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

Aug 12

继续做 Amazon Tag里面的题 上午是 随便抽几道刷，晚上按Tag 看看 顺便看看 系统设计视频

想加入刷题大军！然鹅19年以前注册的账号，现在回来还不够积分发图的。哭晕在厕所。🙈🙈🙈

打卡 queue stack 换着做

08.12
FB高频题
1439. Find the Kth Smallest Sum of a Matrix With Sorted Rows, 用的PriorityQueue

与前一题相关的 378. Kth Smallest Element in a Sorted Matrix，这次尝试用binary search，左右边界分别是最小值（左上角）和最大值（右下角），取mid，count有几个小于等于mid的格子，>=K就移动右边界，<K就移动左边界(mid+1)，直到左边界>=右边界，此时左边界的值就是答案

1428 Leftmost Column with at Least a One 解法1，binary search
解法2，从右上角开始查找，0就向下移动一格，1就向左移动一格，并且更新答案为这个格子的col index，直到reach最后一行的值为0的格子，返回答案

Day 50, solved 1 problem.

8/12 day12
119
Pascal's Triangle

131
Palindrome Partitioning
学习backtracking

257
Binary Tree Path
学习backtracking

Day 2 早上复习了 binary search 几道基础题
Summary：
1. 注意 corner case
2. Clarification 要进行search的空间是否 sorted， 只有sorted才能用binary search
3. Search space 需要在每一轮循环减小
4. 不能在search的过程中 rule out target

Day 9

166 Fraction to Recurring Decimal
记录的是余数的重复to index的映射，余数开始重复就要结束了。不是需要append的数。。。

303 Range Sum Query Immutable
PrefixSumArr就行了，这个左闭右闭，所以要记得是j to i - 1

304 Range Sum Query 2D Immutable
跟303差不多，就是prefixSum变成prefix Box，一个矩形里的都算一下。计算编辑就是左面经 + 上面积 - 左上面积 + curr位置面积，感觉非常常用

307 Range Sum Query mutatble
这个用了sigment tree，sigment tree就是Node of val + startIdx + endIdx, 用midIdx分一下leftNode， rightNode。用空间换时间。

8/12
补了昨天的daily challenge
274. H-Index   
275. H-Index II  

118. Pascal's Triangle    
119. Pascal's Triangle II   

日期: 8/12/2020
题目: [4]
4. Median of Two Sorted Arrays
32. Longest Valid Parentheses
119. Pascal's Triangle II
921. Minimum Add to Make Parentheses Valid