缺大米的请参加这个刷题/Mock interview活动

打卡第四天，没法上传附件，截图放在网盘里了。
https://drive.google.com/file/d/ ... Jr/view?usp=sharing

Day13 四道题

打卡第4天持续做dp的题

Lintcode 553 Bomb enemy
将能够炸死的enemy分为向上向下向左向右4个方向考虑，然后就是4个方向上简单的dp问题了。对于能够放炸弹的位置，求解4个方向上的和然后取max就好。

198 House robber
dp[i] = 抢劫前i个house能够获得的最大金币数

213 House robberⅡ
198的follow up, 区别在于不是一排房子而是一圈，可以考虑不抢头部house 0和不抢尾部house i-1两种情况，将环转化为序列问题，就跟198一样了。

第一天，今天刷了4题，并且复习了好久之前刷过的一些数组的题目。
今日总结：1.对于**来说，题目想不出来还是应该很快的看答案，这样就不会浪费太多时间了。 2.matrix题目中有时候使用python zip()函数会使得解题事半功倍，要能考虑到这个点。

勉强第九天>_<
1475. Final Prices With a Special Discount in a Shop  感觉可以算medium；stack的妙用

2020年6月12日，第十一天发帖，今天刷了3道题（为了准备微软OTS刷了些面经）：

85. Maximal Rectangle。这种题应该是值得刷好几遍的，虽然知道这个题是DP但是还是想不出除了brute force之外的思路。虽然想到了一个可以比较好定义state的方法，不过还是被自己给question back了。这样需要定义三个数组的DP也真的是不多见。下次再遇到它我会按照84题的思路做一下。
1239. Maximum Length of a Concatenated String with Unique Characters。因为拿到了微软的OTS所以把这个题当做面经刷了一下。比较轻松就过了。
47. Permutations II。写这个题是因为他是一个微软OTS面经的衍生题。用map保存frequency就可以做到不重不漏。

没啥好总结的，结果今天OTS也做挂了，时间太紧了。move on了。

来了啦！ 上午的Biweekly contest做对了2道，，其他的之后才做的。。  

13

lc 新5 review 8

1. TicTacToe三题， 建立一维row和col的表格，两个diagn就两个变量就可以了，用+n，-n表示player1或2赢了
1275. Find Winner on a Tic Tac Toe Game
794. Valid Tic-Tac-Toe State
348. Design Tic-Tac-Toe

2. paint系列
1411. Number of Ways to Paint N × 3 Grid掌握好规律121 和123的pattern，和paint house一样只需要几个变量，O（1）空间

3. interval系列
57. Insert Interval遍历就行

4.KMP还是有点晕

6道。以后每天6道java + python版本都要写。