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

八月14号，最近疲劳状态不好，

周末多刷点

8/14 刷了4道题 :)

第一次发帖，有错的地方不要介意0 0
8.14 论坛打卡第一天，自己刷题第9天。

今天刷了Top Interview 里的11道题，其中StringandArrays的最后一道（昨天没完成实在刚不住了），以及trees里6道，linked list 3道，
回溯一道。


感觉图有点多，是不是不需要都传？



总结：
1，
Python 里以前没怎么用的deque
        dQueue= collections.deque([(i, j)])
        # double 链表形式的deque，占内存大！
        # 但是 取出leftmost的时候是O1，比pop(0) 省很多时间

2，
一些给了矩阵的题，也可以用DFS BFS做，之前都想用动规去解决，今天做Number of Islands的时候，用BFS发现很顺畅

3，
Python 里一些API很好用
判断是否数字
x.isdigit()

判断是否数字和字母
x.isalnum()

4，
很多题目要求空间是O(1)，发现可以用类似哈希的方法，原地给哈希一些值，之后再根据哈希变回来，达到不用额外空间的做法。

5，
自己给自己建立了一个条件反射：
     基本碰到排序题都可以二分法解决。如果有意外，可以在做总结吧。


最后，

加油。坚持。

8.14刷题，还在继续刷。求加米， 必回加

8.14 刷题，开始的有点晚 求大米啊

08/14  

移除盒子 DFS + 记忆化

复数乘法 分别提取实部虚部分别运算


长度为 n 的开心字符串中字典序第 k 小的字符串 同样递归加回溯解决

考完final继续打卡，今天针对一下OA来刷题，有道hard的终于写出了符合time complexity的解。

刷题打卡第14天

5. Longest Palindromic Substring 这是一道medium题，关键是想明白判断palindrome从中间往两边比较而不是从头尾往中间比较，然后考虑奇数长度和偶数长度的区别对待就行了。

6.ZigZag Conversion 这是一道medium题，关键是想明白采用哪种算法，一种是类似仿真，同步build每一行的string,另外一种是直接计算出每一行的string.然后要处理第一行和最后一行的corner case. 另外我个人漏了考虑输入长度为1的特殊情况。

8. String to Integer (atoi) 这是一道medium题，想明白按照顺序处理string,先把空格都处理掉，然后正负号，然后找到第一个数值和最后一个数值，然后转换，转换的时候检查有没有越界。

打卡，求米。刚刚看到这个帖子。已经坚持了快一个月了。暑假陆陆续续从0个题目，刷到了快200题了。加油
8月14.
917. Reverse Only Letters
278. First Bad Version
384. Shuffle an Array
121. Best Time to Buy and Sell Stock
383. Ransom Note
33. Search in Rotated Sorted Array (binary search)

8.14 打卡

三道DP
LC 85 Maximal Rectangle   
LC 304 Range Sum Query 2D - Immutable   
LC 1277 Count Square Submatrices with All Ones