打卡打卡

3/26/2022
Number of substrings with all zeroes
同向双指针
在循环里面：不是0的跳过循环

3/26/2022
Remove Duplicate Numbers in Array 去重
同向双指针
i负责记录不重复的最后位置，j负责找不重复数字

3/26/2022
Longest Substring with At Most K Distinct Characters
哈希表 + 同向双指针

3/27/2022
Window Sum
同向双指针

3/27/2022
Longest repeating character replacement
哈希表 + 同向双指针

3/27/2022
Linked List Cycle II
快慢指针
类似追击：因为快指针整个过程都是二倍，所以除去和慢指针重叠的部分，其余的部分应该加一起是二倍，又因为快指针是慢指针的两倍，所以起始段和剩余环的地方是相等的

3/27/2022
Linked List Cycle
快慢指针

3/27/2022
Intersection of Two Linked Lists
edge case有报错

ZHYC 发表于 2022-3-28 00:51
3/27/2022
Intersection of Two Linked Lists
edge case有报错

快慢指针报错，原因是没有找到最抽象的逻辑。问题的根本是两个循环是一样的，类似8的形状，所以要交差进行寻找直到指针相等

3/29/2022
Search a 2D matrix:
二分法
二维坐标转化成一维，行取整，列取模，和内存存储对应
时间复杂度 0(logm*n)