[打卡] 2019年6月 在职-转码-刷题

开贴记录学习的进度，同时也给自己一些压力监督自己。
动力：现在的工作太无聊了，而且什么都学不到，再在这里待下去脑子都快要锈掉了，感觉不到任何希望，这是我跳槽的最大动力..
目标：希望19 年底/20 年初能够上岸，赶上在新公司抽签。
计划：6、7、8 三个月刷题(>300?)；9、10 月做项目，同时投简历面试。
进度：目前已经看了 cs61b 的前部分课，自学了算法基础，也开始刷了一段时间了

楼主加油⛽️

6/12 - 6/16 更新最近学习进度 Binary Tree & BST & BFS
1. Check if a binary tree is balanced
2. Symmetric binary tree
3. Tweaked identical binary tree
4. Is a binary search tree or not
5. Get keys in a binary search tree in a given range
6. Height of a binary tree
7. K smallest in an unsorted array
8. Get keys in binary tree layer by layer
9. Check if a binary tree is completed
10. Kth smallest number in sorted Matrix

感觉越来越难了，有点刷不动，先补一下基础又接着刷。。。

6/19 String 主要是 sliding window
LC 76. Minimum Window Substring
LC 30. Substring with Concatenation of All Words
LC 3. Longest Substring Without Repeating Characters
LC 340. Longest Substring with At Most K Distinct Characters

好难...需要好好消化一下

做题分析思路：

1. Clarify
2. Solution: Assumptions -- input/output -- corner case (null; empty) -- algorithm 选择 -- 复杂度
3. Coding and Testing (corner case and general case)

6/3 Binary Search
1. Classical binary search
2. search in a sorted matrix
3. closest in a sorted array
4. first occurrence
5. last occurrence

6/4 Sorting & LinkedList
1. a to the power of b
2. selection sort
3. merge sort
4. quicksort
5. move 0s to the end
6. rainbow sort
7. Reverse Linked List
8. Middle Node of Linked List

6/8
1. Missing Number
2. Number of 1 Bits
3. Find the Difference
4. single Number
5. Min Stack

6/9
1. Fibonacci
2. Check if Linked List has a cycle
3. Insert in a sorted linked list
4. Merge two sorted linked lists
5. Reverse Bits

6/10 Linked List & Queue
1. Partition Linked List
2. Add Two Numbers
3. Check if Linked List is Palindrome
4. Remove Linked List Elements
5. Sort with 3 stacks

6/11
1. Merge Sort Linked List
2. Sort with 2 stacks
3. Queue by 2 stacks
4. Pre-order traversal of binary tree
5. In-order traversal of binary tree