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

regular expression  讲清楚真是太难了我哭加油加油
String to Integer (atoi)   1 hour, 48 minutes ago
Wrong AnswerjavaString to Integer (atoi)   1 hour, 52 minutes ago
AcceptedjavaReverse Integer   2 hours, 41 minutes ago
ZigZag Conversion   3 hours, 17 minutes ago
AcceptedjavaMedian of Two Sorted Arrays   9 hours, 31 minutes ago

刷题打卡，5道题
Max Sum of Rectangle No Larger Than K ，python没有treeset，然后用sort array去维护
Largest Divisible Subset 和Guess Number Higher or Lower II都是标准的dp题
Sum of Two Integers，正数很好解决，写到负数的时候懵逼了，看了好久python是怎么存负数的，又学习了。。

今天刷了八题FB

8.11 打卡第10天
四道oa

1. 黑白底格子按颜色排序
2.  rotate matrix with obstacles
   (1) 写清楚4个方向旋转就像是智力题，研究清楚后还是挺有意思的
   (2) 有障碍就按lake espace一样找到下一个不是'.'的坐标，交换
3. substring能不能整除
   （1）暴力o(n^2)枚举
4. all element duplicate subarray
    （1）暴力法o(n^3)
    （2）用hashMap优化o(n^2)
    （3）subarray和subset不是级别。。。

8月打卡第九天

今天任务完成了
后面几题比较顺利

今儿的3题，两道链表一道简单数组。

昨儿还做了一道链表合并，奈何超过一天了哈哈哈哈
递归需要好好实践一下

今日打卡 复习了动态规划

补昨天 8月11日 刷题11天打卡11天 4题

1. All permutation
-DFS
-In-place

2. All permutation with duplicates
-sort it first
-use a HashSet

3. Next permutation (leetcode 31)
-find next greater logic

4. Restore IP address
-DFS
-记得吃进去而变化的吐出来（吐出来的次数要根据之前拿到的num进行变化；

【8.12打卡】 162，374，34，349，350，315，300
今天二分搜索结束，最后几道题比较综合，主要和 dp 问题联系到一起比较复杂，回头再多熟练几遍吧。。。