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

刷了很多多，突然想起来分数还不够看面经，赶紧发上来
话说上个月帖子回复了，但是没人给加分过。。

最近在狂刷题，看这个图清楚点

Day 33, solved 3 problems.

43 Multiply Strings
注意事项
必须要用string相乘不然就会溢出
用一个int[] pos = new int[m+n]
然后每个digit相乘 figrue out pos[left] post[right]的位置by要乘以多少个10
handle进位的问题
最后把pos转换成一个string

1197 Minimum Knight Moves
这个题目很巧妙，第一遍做比较难做出。要重点复习。

关键想法是
象限都是镜面映射的  所以我们只需要assume x,y都abs
每次走的时候只需要x-1, y-2 和x-2, y-1 向左下方走

最后终结判断是x+y = 0 reutrn 0  x+y = 2
x + y == 0 就等于x == 0 y == 0因为x y总是正数

同时又coner case
return 2 因为(0,2) 1,1  2,0 这三个点应该是2 但是你这样计算只能计算出3来


51 N-Queens
如何判断两个点是不是在一条线上
x + j == y + i || x + y == i + j || x == i

同时要每一排每一排的处理 因为你一排里面只能放一个Q

需要一个
char[][] board initialize with全部 .  
然后就dfs
dfs的其实是row, column的for loop发生在dfs的 function里面
选一个点setup成Q 如果isValid 就 fill(board, res, i+1, n);

7.25
binary search 专项: 287, 1482, 410, 774，1283. 这一类的题模式还是挺固定的，难点在于找到隐藏的单调条件：比如区间间隔随着分割的次数增加一定会减少，那么就可以通过对区间间隔的binary search找到最多/最少的分割次数。
所以这一类的题目问题都是 最多/最少多少步可以达成某个条件（某长度的区间）。

今天完成的First Unique Character in a String， 以及补上昨天做的Product of Array Except Self.

无法上传图片求见谅。PS：啥时候我才有资格把上传图片附件啊

新人求分求米

今日打卡  复习了位运算 异或和左右移

Day 7. 求加米

1524. Number of Sub-arrays With Odd Sum
- dp

1525. Number of Good Ways to Split a String
- dict

1526. Minimum Number of Increments on Subarrays to Form a Target Array
- mono stack 😂

496. Next Greater Element I
- mono stack

556. Next Greater Element III
- next permutation

380. Insert Delete GetRandom O(1)
381. Insert Delete GetRandom O(1) - Duplicates allowed
- desig
- dict, array

day6:
今天是另一个网站刷了三题

打卡7.25 Day 25
今日完成July challenge, word square, palindromes pairs, 后两题均是涉及trie的hard 题。
已经今天才学会python for loop 后跟else的用法，解决了一直以来写相关代码逻辑别扭的感觉。。