LeetCode刷题打卡 准备春招

19Spring需要开始找工作，虽然知道现在才开始准备有点晚了，但是也没办法，要毕业找工作的决定是这学期才做的。
之前感恩节狠心买了LeetCode一年的账号，希望自己好好利用，多多刷题。

刷题方法：

一刷： 熟悉每一个可能出现的题型，确保对题目的熟悉度。
Breath-first approach, 每天选两个topic 各刷两道，时间多的时候可以多选一些topic。
这个方法可以保证coverage of topic， 如果有个面试还不用太慌。
当然也需要总结一些方法，不能做了就忘。
从Easy 开始。。。

二刷：
depth-first approach
之后再制定计划，但具体的就是把每一类型的题目都弄明白，知道是个什么套路，之后能够举一反三。



PS.
1. 求地里小伙伴推荐算法补习的课程
我上过一门研究生的算法课，讲了一些基础的算法和数据结构，但是被自己水过去了，所以现在非常需要复习。
个人而言看视频比看是效率高，所以想求推荐一些针对面试的算法的网课。。。

我之前去了解了九章算法，但是不知道怎么样，如果上过的小伙伴求分享你们的看法，谢谢了！

2. [坐标美东] 如果想一起刷题的话可以加微信seedendtina, 我打算在2-3月之前刷250道左右题，然后开始准备mock interview。


今日打卡
12/15/2018
- String -

5. Longest Palindromic Substring   
Comment: 我想了好久，看了别人的discussion才稍微有点思路，但是还不是很懂，需要再刷！网上大家讲用DP做容易点，但是我DP不是很熟所以就没看那个解法 。
接下来做题要追求看所有的解法！

13. Roman to Integer   
Comment: 做法很巧妙， 所有罗马字母和对应的值存一个dict, 遍历 string char list, 比较ith 字母对应的值 和i + 1 字母对应的值， 如果 左 < 右, 小的字母在左，那就减去这个小的字母，反之加上这个打的字母。 最后加上最后一个字母的值。

- Array -
26. Remove Duplicates from Sorted Array  
Comment: 这题的解法也非常巧妙，除去重复的方法是对array 进行覆盖， 用 双指针法做， i 作为index ， res 作为最终结果
当发现连续的两个数字不同时，对原数组进行重新赋值，赋值的位置就是res的值，之后再增加res， 意思是这个数组的长度增加了。

53. Maximum Subarray

2019/02/02 (Linked List 8) 只刷了半天题。。。白天半天还在补作业。。。
1 Linked List Cycle II
2 Linked List Cycle
3 Reverse Linked List II
4 Reverse Linked List
5 Odd Even Linked List
6 Swap Nodes in Pairs
7 Add Binary
8 Plus One

2018/12/17

Practiced:
2sum
2sum sorted
Add two numbers (singly linked list)

Learned:
Binary tree preorder, in-order post order traversal

## 02/01/2019
### 今日总结
* 终于突破10题了！！！， 今天发现自己以前一直用的是”龟系“刷题法，但是自己时间不够，需要转换成疯狂的”兔系“，不疯狂不成活。思想觉悟之后，刷题就容易很多，之前这么慢很多还是心理负担
* 刷了Binary Search, Array 包括二维数组, String的一些题目
* 启用了番茄🍅时钟记录完成每一道题目所需要的时间。
* 事实证明，使用了时钟使得我更加专注，我会尽可能地在时间范围内完成一道题。
* 平均计算下来，Median 从看题，做题，看视频， 再写答案，25分钟-30分钟是需要的。如果题目是median里面容易的25分钟足够，否则需要30-35分钟。
* Easy 题目一般10分钟内能搞定。

### 题目 （13题目）
* Search Insert Position
* Search in Rotated Sorted Array II
* Search in Rotated Sorted Array
* Find Minimum in Rotated Sorted Array
* Guess Number Higher or Lower
* Intersection of Two Arrays
* Intersection of Two Arrays II
* H-Index
* H-Index II
* Shortest Word Distance I
* 244 Shortest Word Distance II (Median)
重复调用， 优化时间复杂度。
一般会用到hashmap， 牺牲空间复杂度
* Shortest Word Distance II
* 54 Spiral Matrix (Median)
二维数组螺旋输出， 暴力解法
Python 有一个一行解法，需要理解zip的使用。
```python
class Solution(object):
    def spiralOrder(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: List[int]
        """
        return matrix and list(matrix.pop(0)) + self.spiralOrder(zip(*matrix)[::-1])
```
* 58. Length of Last Word (Easy)
In python split(' ') and split() is different.
```python
>>> "a ".split()
['a']
>>> "a ".split(' ')
['a', '']
```

### 明日计划
* 目标：继续10题以上，以15题为目标
* 方法：继续使用番茄时钟
* 题型：LinkedList, 2D Array, String
* 12点之前睡，7点起

2018/12/22

2. Add Two Numbers (Linked List)
29. Divide Two Integers (Binary Search)
35. Search Insert Position (Binary Search)

12/23 签到：

今天开始上Udemy 一门课，教Code Interview上会用到的基础算法。感觉除了用JS这一点有点不舒服，其他都还蛮好的。
https://www.udemy.com/master-the ... ructures-algorithms


还在做Binary Search，准备明天开始继续做Array还有开始Binary Search Tree Traversal的题目

704. Binary Search （Easy，BS的简单实现）
34. Find First and Last Position of Element in Sorted Array （Median， 需要使用两个BS）

2018/12/24
21        Merge Two Sorted Lists        Easy       
237        Delete Node in a Linked List Easy       

12/25/2018


## 12/25/2018

Binary Tree Traversal

094 Binary Tree Inorder Traversal
144 Binary Tree Preorder Traversal
145 Binary Tree Postorder Traversal

2019/1/3

寒假回国之后有点怠惰了。。。
刷题数量不多，今天刷了5道Easy 1 题Median的Bit Manipulation 的题目

接下来要继续加油！

268 Missing Number
191 Number of 1 Bits
231 Power of Two
137 Single Number II
389 Find the Difference
136 Single Number

2019/1/4

2019/1/4

做了几道subarray sum的题目 （用前缀和的方法大多可以解决）

* LC 930. Binary Subarrays With Sum
* LC 560. Subarray Sum Equals K
Comment: Hashtable lookup = {0, 1}
key: prefix sum (psum), value: accumulated number of occurances of psum
res: accumulated lookup[psum-k]
* LC 325. Maximum Size Subarray Sum Equals k
haptable lookup = {0, -1}, we initialize it to be -1 since it
key: psum, value: index
length: i - lookup[psum - k]

楼主Udemy 的课程上的怎么样呀~因为我是前端，正想找js 的课呢！感觉这个好合适