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

06/22 第二十一天 继续打卡3题

二分查找 三个指针 不断更新  一遍过了 熟悉二分模板
不用加号的加法 利用异或和进位实现模拟加法
二进制求和 遍历每个位 依次求和后逆序

198 - dp题，但我的时间和空间还不够优化，看了眼答案，才意识到自己题目没理解透，也没从recursion一步步优化到dp。以后应该要多理解题目意思，一步步慢慢来。
697 - 刚开始做的时候用了array来存数据 后来看了答案发现用map存更省空间
53 - 又是一道dp题，很典型。

PS：后悔这么晚才看到这个帖子，刷了几天题了...

6.22 四题

第五天，6题
楼主求加米，好像一个大米都还没给我😂

刷题第二天9个Mark

Day 8 (6/22)

leetcode 刷题6道

6.22 连续第二天 打卡5题

LC1026. Maximum Difference Between Node and Ancestor 递归，在叶子节点比较路径上最大值点与最小值点的差，将结果aggregate到root
LC833. Find And Replace in String 字符数处理，对需要修改的部分按起始index排序。然后按顺序处理（从前往后要考虑跳过被替换的字符，从后往前处理要考虑会不会因此增加复杂度 例如java string是immutable的）
LC273. Integer to English Words 字符串处理，按规则就好，不要拼错数字 :)
LC26. Single Number III， Bitwise Operation。有两个落单的数字a b。可先算所有数组元素的XOR得到 a XOR b。然后根据a XOR b可以得到a与b不同的一位。 利用此位作filter，过滤原始数组。一定会过滤到a，b其中之一。计算过滤结果所有元素的XOR，得其一。再根据 a XOR b得另一个。
LC137. Single Number II，Bitwise Operation。所有元素重复三次，一个例外。这里需要两个状态变量（因为有三种状态 出现一次，两次，三次，log3 ceil to 2）。用真值表可得两个状态变量的更新方程。

慕容清 发表于 2020/06/22 11:40:46
打卡13天
235. lowest common ancestor of a binary search tree. 由...

打卡14天:

232.implement queue using stack: 这题可以用两个stack，一个input，一个output来存储，如果需要使用peek或者pop就把所有input栈中的元素压入output，顺序自然就反过来了。stack的几个操作要熟练，一个是.peek() 是只返回最上面的值，但是不会删掉，.pop()是返回而且会删掉最上面的值，.empty()顾名思义。

151.min stack：也可以用两个栈，一个用来存储现在栈里面的值，一个用来存储最小值，对于给定的push和pop, peek操作，stack都是照常操作；对于min这个stack，需要进行判断，当出现了更小的值才push，如果pop的值和min最上面的值是相同的，才需要pop，以及最后getmin就是min.peek(); 还有一种神仙做法，就是只用一个栈，也是在getmin操作上是O(1)。将元素压入栈的时候，如果判断出现了更小的元素，我们就把之前的最小元素再压入栈，之后再压入这个当前最小元素。也就是所有的最小值，后面的元素都是第二小的值(而且第二小的元素在整个栈里出现了两次), 如果这个值在push时，并不是现在所有元素的最小值，那么只压入了一次。对于pop操作，如果pop出去的值不是当前最小值，直接就pop即可(因为本身也就只出现了一次)，如果pop出去的值，是当前的最小值，那么需要pop两次，而且第二次pop时需要把值赋给min（因为原来就压入了两次，当pop出去一个值时，在栈里面还有一个）

239.sliding windows; 单调队列，还是第一次做hard难度的题目，感觉自己功夫还差很多，一点思路都没有。使用单调队列，add新值，并且remove掉原来队列里面比这个值要小的所有值，这样可以保证队列的非递减性，first元素一定是当前最大的元素。同时每次进行循环的时候，还需要判断first元素是不是已经滑出窗口。

#第十四次打卡 虽然今天没有写hard，但还是写到现在才写完五道题。。果然还是不够熟练呀

搞一个，感觉算法题做到最后好题越来越少了。。。。再就是难题很多。。。