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

Day1(其实是昨天写的但是昨天没有打
分数不够上传不了图0-0
新人求米！！！
（其实就4道啦）
20 hours, 25 minutes ago        Valid Parentheses        Accepted        20 ms        python3
20 hours, 29 minutes ago        Valid Parentheses        Runtime Error        N/A        python3
20 hours, 29 minutes ago        Valid Parentheses        Runtime Error        N/A        python3
20 hours, 30 minutes ago        Valid Parentheses        Runtime Error        N/A        python3
20 hours, 31 minutes ago        Valid Parentheses        Runtime Error        N/A        python3
20 hours, 31 minutes ago        Valid Parentheses        Wrong Answer        N/A        python3
20 hours, 36 minutes ago        Valid Parentheses        Runtime Error        N/A        python3
20 hours, 37 minutes ago        Valid Parentheses        Wrong Answer        N/A        python3
20 hours, 43 minutes ago        Rotate Image        Accepted        28 ms        python3
20 hours, 47 minutes ago        Maximize Distance to Closest Person        Accepted        136 ms        python3
1 day, 1 hour ago        Longest Substring with At Most Two Distinct Characters        Accepted        40 ms        python3

昨天忘了打卡，今天一起补上

日期: 8/13/2020
题目: [5]
21. Merge Two Sorted Lists
733. Flood Fill
921. Minimum Add to Make Parentheses Valid
937. Reorder Data in Log Files
1286. Iterator for Combination

8.13 每日一题         Iterator for Combination
组合数相关我一般只能想到暴力解.....看了好几个用位运算的解法，还是有点没看懂，之后要再遇到这种题还是做个归类。

08/13

有效的括号 利用stack 顶端与新入括号相消

检查子树 分成判断是否先等 及是否等于左\ 右子树 递归实现

有重复字符串的排列组合 递归解决

今天有点少。。。

8.13 打卡 听了一个亚麻DS讲座，刷了两道SQL，总结回顾一周刷的十几道binary search，推荐一个千赞利口文章总结：
https://leetcode.com/discuss/gen ... olved-many-problems
总结binary search模版，如何考虑corner case，如何从混沌中提取出一个monotonic的函数等等

8/13 8道题，复习6道题。
78        Subsets
90        Subsets II
46        Permutations
47        Permutations II
39        Combination Sum
131        Palindrome Partitioning
12        Integer to Roman
380        Insert Delete GetRandom O(1)
384        Shuffle an Array
42        Trapping Rain Water
451        Sort Characters By Frequency
155        Min Stack

8.13 三道题，最近有些松懈！

每日三题。。day 13
Iterator for Combination - 等同于数字的comination，WA因为数组边界和下标写反了，边界条件和初始值还是要想清楚
First Missing Positive - 看答案。。发现和 #424 Find All Duplicates in an Array 其实很像，感觉以后这种既限制时间又限制空间的题目都可以套那个*-1的方法试试看
Trapping Rain Water - 能想到用stack做，但是最开始怎么都想不明白如何计算积水的面积，后来发现可以存两个高度然后求差值

（今天leetcode居然断了几个小时。。害人多掉了两颗星-.-|）