8月刷题/Mock interview接龙活动（缺米刷题的来）

8.3 打卡

997 Find the Town Judge
用一个数组维护图中每个节点的入度和出度。数组中每个元素代表一个节点。

433 Minimum Genetic Mutation
BFS计算最短路径。每个gene代表一个节点，一次mutation代表一个边。

863 All Nodes Distance K in Binary Tree
首先将Binary Tree转化成graph，然后再用BFS计算最短路径。

leetcode day1
3 道题

今天刷了5題：
Valid palindrome：8/3 daily challenge
2題 linked list node，但是有一題失敗很多次，卻標著easy難度，我寫道都懷疑人生了。
然後兩題level order相關，基本上有資料結構程度還可以的能秒解。
求加米謝謝🙏

Day 41, solved 1 problem.

Tips: Use DP.

8月3号，leetcode5道题.

Aug 3 打卡

跟着大神的思路 看了几道DP
dp的比较重要的点 是不能走回头路，已经走过的点，不能在依赖未来的点(dp[i][j] 已经是最优解了) 大问题转换成小问题

1. Unique Path DP bottom Up  或者  DFS+ memorization Top Down
2. House Robber          
3. House Robber II       
4.Best Time to Buy and Sell Stock III       
5. Best Time to Buy and Sell Stock with Cooldown       

如何加入？？？？？

KMP算法看一遍忘一遍，完全没有掌握。。。

Shortest Palindrome
Least insertions to form palindrome
Valid palindrome I
Valid palindrome II

8/3  刷题第二天
双指针灵活运用。
数组和字符串的问题有很多题都是双指针，特别是同向双指针有关。

8.3 Day 3. 今日8道题
3道easy，4道medium
1道hard： 4. Median of Two Sorted Arrays 边界条件十分麻烦提交了很多次才ac