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

9月刷题 d3: 求米

9月刷题d3: 求米

兔子不吃肉 发表于 2020-9-7 14:22
9月刷题d3: 求米

不好意思， 发重了

09/06 Day 5 打卡：
Shortest Distance from All Buildings
K Closest Points to Origin
Group Shifted Strings

9-6 刷题打卡
继续做了3道题

【9.7打卡】 307， 308， 384，398
设计法很有意思，加上随机取值真的妙！

刷了3题：
Number of Ways Where Square of Number Is Equal to Product of Two Numbers  
Replace All ?'s to Avoid Consecutive Repeating Characters
Image Overlap

9/6打卡
Array+two pointer割草无双

9/6 day6
1305
1491
835

9月打卡第六天，4道题
Random Pick with Weight：高频题，presum + binary search，注意区间左闭又开，然后用bisect_right 找到的index 减一
Time Based Key-Value Store： 用defaultdict(list)因为输入的时间是有序的，还是用bisect_right
Video Stitching: 高频题。 1：sort clips然后记录start和end，每次循环更新end，当clip start超过了start之后更新cnt和start。 2： DP解决，从0到T建立DP array，然后对所有clips循环，注意边界
Minimum Number of Taps to Open to Water a Garden：解法和Video Stitching一样，先把range转换成interval就行了