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

07/05 三题打卡

不同路径 II 动态规划 当前的解法等于上方和左侧解法的和
旋转字符串 有比较简单方法 A+A已包含所有的移动情况 然后判断B是否在A+A中即可
反转字符串中的元音字母  双指针往中间移动,停下就交换,然后继续移动

昨天休息了一下，今天接着来

0705 Day5 打卡三题

Logger Rate Limiter，HashSet，记录最新打印的message的时间，对于新的查询，比较timestamp与hashset中的记录
Confusing Number II， backtracking，注意到只有0，1，6，8，9可以组成valid confusing number，通过backtracking检查由这五个数字组成的小于N的数
Hamming Distance，Bit Operation，可以通过移位来统计字符串中1的个数，也可以通过x&(x-1)的方式不断消掉最后的1

day3今天又回去刷了array的题目，第一次尝试中等难度。

Day 4 LC 打卡 4 题 今天好多wrong answer

第二天打卡加参加周赛：

• Minimum Possible Integer After at Most K Adjacent Swaps On Digits 考点binary index tree，用list[] 记录0到9 每个digit的index，然后建BIT先把每一个字符位标为1，每次greedy的挪到最前面去以后，把字符位至为0.
• Hamming Distance 异或位操作
• Count Submatrices With All Ones 单调栈存matrix的高度
• Last Moment Before All Ants Fall Out of a Plank 脑筋急转弯，假设不碰头找到花时间最久的蚂蚁
• Can Make Arithmetic Progression From Sequence 排序比较即可
• Largest Divisible Subset 动态规划加上辅助数组记录上一次的from position
  

Day 1 打卡
细节老是忘唉

7.5 第二次打卡 mock 一次，lc10+

mock是删除距离，做过的dp，较快写出来了，练习还是有用的。。
但是代码相对长一点，需要再简洁


lc复习，没有做新题
1504. Count Submatrices With All Ones
学会了m2n的方法，如果cell是1， 把cell的值改为左边加上自己1的个数，再从这个点出发，一层层往上更新

mn优化用到了stack/deque，配合
84. Largest Rectangle in Histogram
85. Maximal Rectangle
一起练习
5455. Minimum Possible Integer After at Most K Adjacent Swaps On Digits
使用bubblesort是n2，不知道是否有更好的解法

863. All Nodes Distance K in Binary Tree
先找到target，一边找一边建立childToParent的链接
再进行BFS，从target出发进行k次，上下都找

day 1:
复习了六个题，
Interval List Intersections ，就是一个I, 一个j，没有重复，就前面一个区间++，有重复，取重复的区间，在前的区间++。
Binary Search Tree Iterator，has next 是平均的o（1），而不是每次都是1

7.5 day1
七月份准备就跟着July LeetCoding Challenge每天一题保持手感顺便熟悉用py3刷题 重心放在其他project上