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

06/21 第二十天 打卡3道DP题 到达二十天奖励了

最大子序列 利用数组存储i时候的和 当前和只取绝与前一个
买卖股票最佳时机 可以利用贪心也可以用DP 区别是贪心只关注当前序列 DP是对每个点
买卖股票最佳时机ii为上一题的升级 可以多次买卖 所以可以继续贪心只要递增就累加

day 19
做了四道新题 从tree 转移至queue
重做了 昨天的pathSum III

第12天，11. Container With Most Water; 19. Remove Nth Node From End of List; 3. Longest Substring Without Repeating Characters;  无法上传附件，截图放在https://drive.google.com/file/d/1UqD5wWEXVosrn1V3lnkV9AhI7fDsyc36/view?usp=sharing

打卡 21 天

第四天？
四道题

为啥还不给我加分呀～ 求加米！

周赛打卡，4 道题：

• XOR Operation in an Array 简单题，按规则正常loop循环累加每次的结果就可以
• Making File Names Unique 用 HashMap 来统计每个unique filename 和它对应的version，遇到重复时version++
• Avoid Flood in The City 用 HashMap 来统计 每个element和它对于的index， 找到在区间位于这个element 的previous index -> current index 内的所有为0 的 位置，来greedy的补偿。
• Find Critical and Pseudo-Critical Edges in Minimum Spanning Tree 学习了Kruskal algorithm 来找MST的minCost,利用minCost和current cost比较 来判断一个edge是否是Critical还是Pseudo
  

打卡第一天Mark

菜鸡第二十二天

今天还是五道题
1. Letter combination of phone numbers: 这个感觉其实不需要backtrack，可以先把对应的数字-字母组合存到一个map里，
    再根据数字用两个for loop加上所有的letter possibilities
2. Path sum III：这个不懂为什么会算easy，还是看了答案才会做的brute force，helper function每次会看 node.val = sum,
    相等就+1，说明有一条path，然后call helper function on node.left, node.right，此时sum减掉 node.val；main function
    pathSum不仅要call helper(root), 还要call pathSum(node.left+right),这样来找从中间开始的path，明天再学习一下用hashtable
    的做法
3. path sum II：这个是比较常规的backtracking，dfs如果node是null就return，不然把它加进去，如果是leaf node并且node.val = sum
    的话就加到最后答案里，然后分别在node.left, node.right 上做dfs，最后再删掉之前加进去的value
4. house robber III：这个是tree上的house robber，可以用dp/dfs 一个array，第一个element装不抢当前node的值，第二个装抢当前
    node的值，这样helper function里面可以用两个array分别成helper(node.left), help(node.right)的值，array的第一个element就是左一
    右一的最大值，第二个element是左二右二的最大值（因为不用担心连续抢），第二个element就是node.val + left[0] + right[0]，因为
    抢了node就没办法抢children，最后就是取两个之间的最大值
5. max consecutive ones：复习一下很久之前做的，用两个int来keep track，每次是1就count+1，sum = max(count, sum), 不是1就把
    count set成0，这样不停update，最后就是最长的连续1

希望明天继续

来赚点大米,

今天花了两个小时捣鼓了一通 1096, 还得再整理下代码.

Day 11, 3个题

dungeon game是个dp问题，注意dummy row/col Princess cell旁边的两个cell initialize成1，这样就可以直接用dp公式。permutation sequence就是利用规律，（n-1）！个string start with 1，（n-1）！个string start with 2，等等等，然后确定第一个digit后，用同样的规律确定第二个digit，直到所有digit都确定。longest duplicate substring感觉有些难，第一次接触rolling hash，hash funtion那里绕了一段时间。