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

7.2 day 1

打卡第二天

1. 收获最大的一题，典型的bit manipulation题，得多刷几遍。
2. 7月leetcode challenge的一题，BFS
3. 典型的DP题，可以进一步思考 最多只能交易K次。

今天刷了3题，本来是刷4题的，但题pizza实在太难理解了。

Maximum Performance of a Team
Number of Taps to Open to Water a Garden
Binary Tree Level Order Traversal II

其实多刷刷这种maximum performance of a team， hard题当中的easy，还是挺长信心的。Number of Taps to Open to Water a Garden我用的方法和大神的不大一样，不过都是O(n)解。

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

121. Best Time to Buy and Sell Stock
Dynamic Programming

122. Best Time to Buy and Sell Stock II
if prices[i]>prices[i-1] 叠加

139. Word Break
recursive,  比较慢
Dynamic Programming， O(n)
canBreak = [False]*(len(s)+1) #s[:i+1] is wordBreak?
canBreak[0] = True

连续三天打卡

今天克服昨天解很久的Ｍicrosoft高频题skyline题，顺便解两题design题

今天做的几道题还都挺有意思的
1254        Number of Closed Islands： 可以用dfs直接返回boolean，出界的情况下返回false，如果碰到的是1 就返回true，最终会快很多；
Find And Replace in String： 最好从后往前进行遍历，一个典型的 index 本身和值都有对应意义的一道题，按照值排序后需要维护原来的index；TreeMap的话，可以优化成二分的时间复杂度；

Day 3， 0703,  7 道题。

659 Split Array into Consecutive Subsequences. 重写了一下昨天这道，仍然卡了半天。一个map存有多少个，一个map存现在能用的尾巴。有尾巴接上，没有尾巴往后找两个，有的话做个尾巴。map.getOrDefault()非常非常handy，不用contains 还要取值>0了

359 Logger Rate Limiter
做个简单题找找自信。这个用hashmap竟然直接就过了。。。做了个size 为10的String [] 不断更新，可以节省空间。但是慢了很多很多。。。

210 Course Schedule II
重写了一遍这个题。上不完课就return空arr给忘了。。。竟然没有一遍过。。。

844 Backspace String Compare
用stack轻松过。然后被O1卡了半天。。。2 pointer真是不大好想。。。结果发现标题都告诉了要back。。。就从后往前走就好了。。。更新的时候跟着例子细心点就ok

346 Moving Average From Data Stream
用一个int [] 然后取模替换。

1146 Snapshot Array
想了半天用了pair保存Idx和改变的值，每次都存，用snap_id存一个时间线，每次从这里往前找最新的那个更新就行。。。

186 Reverse Words in a String II
就是写个reverse，然后每个词reverse，然后整体reverse。非常简单。。。一开始写的有些复杂了。其实最后结束和遇见空格可以一起写。

fshan 发表于 2020-7-2 23:06
今天做的几道题还都挺有意思的
1254        Number of Closed Islands： 可以用dfs直接返回b ...

昨天也做了这两个题哈哈

20200702:
3: 0957, 0969, 1042, 1275
4: 0135, 0855, 1038(0538)
5:

0702
三道题
复习dp， 289 学习了一种比较巧妙的inplace 想法
学习了python的list comprehensive