Sholmes的刷题打卡

160. Intersection of Two Linked Lists
题目不难，但是写test case写了很久
对于链表的结构，c++和Python的区别，掌握的还不够熟练

刷了142. Linked List Cycle II
难点在于如何推导出快慢指针相遇的位置
进而发现从head到cycle起始位置，和从快慢指针相遇之处到cycle起始位置，两个的node数量一样

307. Range Sum Query - Mutable
用了Segment Tree实现解法
有一些细节需要注意，比如在mac上用到vector需要#include <vector>

304. Range Sum Query 2D - Immutable
接触过CV领域的integral image的话思路很简单
学习了如何在c++里初始化2D vector

303. Range Sum Query - Immutable
一道简单的DP

301. Remove Invalid Parentheses
Python看的答案的backtracking
c++看的花花酱的dfs
这道hard题没能完全理解，感觉挺难

使用快慢指针刷了lc19，快指针先走n步，然后慢指针开始走，快指针走到结束

开始用c++刷题，刷了min stack，要点是能随时返回min value，需要在每次push新元素的时候顺便把min也push进去，pop的时候检查是否是当前的min，如果是的话需要把min更改为前一个min，然后把那个元素也pop出来

刷了reverse bits，注意这题要求reverse bit的顺序，不是按照原来顺序copy一下返回。follow up的解法看不懂。。。

刷了happy number，看到了一个很好的解法，用的链表里的快慢指针来判断是否收敛。不过有点儿疑惑的是这题不需要考虑最大整数的范围么？一直做加法会不会超出整型范围。。。