8月刷题/Mock interview接龙活动（缺米刷题的来）

8.8 Day 8打卡：
Minimum Size Subarray Sum
Regular Expression Matching
Two Sum II - Input array is sorted
Path Sum III
Maximum Profit in Job Scheduling

8月打卡第七天

今天有点累了，只做了Continuous Subarray Sum（维护一个running sum，由于要求要找的subarray长度至少是2，所以用map再维护下running sum%k及其当前对应的index），复习了之前做过的Subarray Sum Equals K, Subarray Sum Divisible by K。

8.8 打卡
今天做了几道DP的题目
LC 120 Triangle
LC 63 Unique Path II
LC 64 Minimum Path Sum

刷题第8天
29. Divide Two Integers 这道题很奇怪，实际上是用bit shift来实现除法，可以用is来实现XOR的功能判断正负，然后两层循环可以计算出商。
19. Remove Nth Node From End of List 这是一道中等题，关键是想明白如何一遍就能找到倒数第n的，其实设置两个指针就行，linkedlist都是这么玩的，一个快一个慢，然后当快的到底的时候，慢的正好在n-1的位置上。
22. Generate Parentheses 一开始想到写一个函数用栈来判别括号是否有效，然后遍历全部的。后来发现只要记录左括号和右括号的数目就能判别是否有效，如果没有中括号和大括号的话。然后就写了递归来实现，实现后发现自己写的还是过于复杂，递归传参的时候只要传string就可以了。

8.8 每日一题 Path Sum III
这个题算是老熟人了，一般涉及树的遍历感觉都需要做 dfs
不过我这里有点疑惑，因为如果我将return value 设为求和结果而不是求差的话总是会多出几条paths，没太想通，感觉是和负数有关系

刷了五道matrix题，继续加油吧

八月八号，

今天4道Path Sum 系列

QaQ

8.8 Day8打卡
今天做了cisco的oa，leetcode额外做了两道 493 632