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

day10了
3道dp
house robber 3是我最喜欢的tree，用dfs。用length =2的array对我很intuitive，别的解法还想不到
house robber2 以前试了没做出来，因为处理不对cycle，后来发现分两个情况各开始一次dp即可
longest common subsequence 基本和别的string matching一样，O（mn）解很容易但是要优化我水平不够

Day 16: 今日刷了四题，pow(x,n)和三道sliding window的题。连连sliding window的模版

07/16 第十六天

回文链表 先找到链表中间 反转后半 然后判断是否与前半段相同
可被 5 整除的二进制前缀 个位数必须0或者5 所以关注个位数就可以
阶乘尾数 实际上可以转化为求1到n里面有多少个5 比较简单的是递归实现

JLSeagull 发表于 2020-7-16 00:58
07/15 虽然半夜多了还是打卡
判断二分图 运用BFS 边遍历边检查
3的幂 递归不断对数进行除和取余操作

帮昨天发的求一波大米 才1分 太惨了

Day5
Binary Search 两道

7/16 打卡第16天， 刷了3道题

71. Simplify Path
取'/'之间的字符，如果是'..', stack.pop()

172. Factorial Trailing Zeroes
n//=5
zeroes+=n 记下能被5整除多少次，比如25贡献两个0

189. Rotate Array

打卡第十天
都是高频基础题
2道bfs 1道backtrace 1道加分的应用
马上188分可以看面经了！！

7.16 Graph search
LC * 3

Day 4:
Candy Crush: brute force method
Count Number of Nice Subarrays: Two pointers and hashmap to save last odd number
Interval List Intersections: Two pointers to keep track node in each list
All Nodes Distance K in Binary Tree: 1. add parent node information to each node before target is found 2. bfs with target as root

刷题打卡第4天5. Longest Palindromic Substring 这是一道medium题，关键是想明白判断palindrome从中间往两边比较而不是从头尾往中间比较，然后考虑奇数长度和偶数长度的区别对待就行了。
13        Roman to Integer   
14        Longest Common Prefix