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

523. Continuous Subarray Sum

思路题目
特别要handle一下k == 0的情况

用HashMap  存的是当前sum%k
看有没有就是sum%k是不是existing在这个map里面就可以了
另外要求length > 1

而且！！
如果duplicate sum%k 我们要跳过不能加到map里


689. Maximum Sum of 3 Non-Overlapping Subarrays
这是一个不是很典型的DP

整体思路是
算一个 sum
算一个postLeft每个点的最大值
算一个postRight每个点的最大值
然后从左到右走一遍current = i - i+k 配合当前PostLeft[i-1] 和postRight[i+k]
看哪个最大

要注意的地方是
计算posLeft和pRight的时候要注意i的边界比较 i-1 i+1这种不能随便用不然就有non pointer


670. Maximum Swap
这个题目并不难。但是看了答案之后觉得写的很巧妙。

用一个int[] buckets存0-9的last index (这里如果有重复会替换)
从0 - n-1走 看有没有从9 -0的数的bucket[k] last index > cur idx有的话替代就完了

Day 7 打卡
Single Number
Remove Duplicates from Sorted List II: 三个指针实现
decompress Run-Length Encoded List

刷题打卡, leetcode8题

Day 32, solved 1 problem.

刷題打卡 leetcode3题

0724 DAY 2
LEETCODE
最大的收获是知道了在linked list里可以加个dummy node pointing to the head which can simplify corner cases
还可以使用2 pointers to achieve one pass traversal

每日一题，加油加油！

July 第20天打卡
今天只做了三题，勉强凑够打卡

Search Suggestions System         TrieTree 好像也可以用sort做，有空搞一下
Analyze User Website Visit Pattern   感觉就是对data structure的熟练应用，题里有小的坑，比如🇺🇸用户的 3-sequence是unique的
All Paths From Source to Target         Standard DFS

7.24
继续sliding window
LC: 1234,1248,*992,*862,*340,209,

打卡第五天
复习了哈希表