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

打卡第 ① 天
刷题：9 道

主题：动态规划，每日一题

收获：从零开始学DP，看的是九章算法的视频：https://youtu.be/j4eab7N3Hf，很推荐新手看看
最关键的是第一步确定状态，找到问题的规律，转化为求解子问题，其他只要注意细节就好了
今天做的都比较简单，目的在于熟练DP的逻辑，后面也要加油哦！

第一天刷题，从简单的array问题入手，希望保持每天3题的速度

Day 8th:34. Find First and Last Position of Element in Sorted Array
https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/
BS, l<=r
1209. Remove All Adjacent Duplicates in String II
https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string-ii/
stack to store cnt
138. Copy List with Random Pointer
using a map to store relationship between old and new node

Day 7th:
200. Number of Islands
dfs
270. Closest Binary Search Tree Value
init node as root node
https://www.geeksforgeeks.org/number-buildings-facing-sun/
max_num = num[0], cnt++,renew max_num
System design
https://www.youtube.com/watch?v=bUHFg8CZFws

7/12 Day2 打卡

#162 - Majority element

07/12 12天

今天复习了下图论
克隆图 遍历原来的图 可以用bfs或dfs 关键是如何生成新neighbors 所以用map存储已访问节点
课程表 拓扑排序 利用入度数组 track最终所有有课程是否全为0
两个数组的交集 II 排序然后同时遍历数组

Day 7th:
1. 270. Closest Binary Search Tree Value
2. https://www.geeksforgeeks.org/number-buildings-facing-sun/
kind of like maximum stack
3. https://www.youtube.com/watch?v=bUHFg8CZFws
system design, video views , too much content ,脑壳痛

继续刷题 - - LCS比较经典

还刷了好多题 加油！
最近睡得不好 连easy都刷不出来了 哭哭

打卡第一天，今天刷了三道题


121        Best Time to Buy and Sell Stock    这个题很简单               
122        Best Time to Buy and Sell Stock II    这个题我就用的greedy algorithm
123        Best Time to Buy and Sell Stock III   自己没有想出解法，参考了discuss的解法
明天继续