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

July 第十一天 打卡 ，麻烦大佬们加米了等着米看面经了

三道 Easy 一点的题 上班摸鱼

SameTree: DFS 还有一道题比较难是 issubTreee
Partition List: 二个list pointer
Find the Difference: XOR Math 或者 hashtable

打卡第八天 摸鱼刷点基础题

1/2 都是dfs的基础应用
3/4 都是dp的应用
后面的大佬加点米吧

今天还是树

7.13 day8 July LeetCoding Challenge

7/13/20

31 Next Permutation
从后往前找第一个descending element，然后从后往前找到第一个比这个element大的数调换，然后把后面这一整段reverse
O(n) time O(1) space

338 Counting Bits
每增加一位， 把前面的结果每个element+1重复一遍
res.extend([x+1 for x in res])

438 Find All Anagrams in a String
Sliding window, use an array to store counts for each letter

上星期各种加班 没太多时间 才刷了8道。 今天继续努力

打卡 7.13 Day 13
轻度刷题：July challenge 以及hash table练习题 共5题

7.13 打卡第五天
复习了一些dp的基础题
Dp 优化空间：
Dp[i%3]  = dp[(i-1)%3] + dp[(i-2)%3];
Return dp[n%3]

Jun 13  打卡第12天，8道题
837. New 21 Game, 概率题并不是计算总次数，而是计算到每一个可能的位置的符合条件的概率之和，还会有长度为W的sliding window…
850. Rectangle Area II, line sweep; 将矩形转化为带有open、close状态的events，然后按x排序，再对x进行遍历，计算每一个x对应的y，*x diff；定义class Interval方便remove；利用TreeMap方便mergeY。
1342. Number of Steps to Reduce a Number to Zero, simulation, 可以bit manipulation，遇1加2，遇0加1，注意最后-1；
1254. Number of Closed Islands, 相当于先floodfill与最外围0相连的0，然后计算连通0的个数；
241. Different Ways to Add Parentheses, divide and conquer!!! 没有考虑到的做法...

file:///Users/anmoe/Desktop/Screen%20Shot%202020-07-13%20at%209.12.33%20PM.png
11 题