DS转码开帖记录刷题进程

2019Fall Data Science program，prepare for 2020 Summer Internship

6月看完了MIT open course Intro to Algorithms的视频，了解了基本的algorithm和时间空间复杂度的概念，算是一个入门。
6/19 - 7/9 结合九章算法基础班和九章算法班开始刷题，共刷了近70道题，涵盖 String, Binary Search, Data Structure(Linked list, Stack, Queue), Binary Tree, BFS,  DFS, Topological Search, Two pointers

7/20 - 9/20：
1. 结合九章课程继续刷leetcode (报名8月九章强化班)
2. web developer bootcamp
3. a collection of data science take home challenge

26-Jul               
212        word search2       
126        word ladder2        BFS + DFS
290        world pattern        2 dictionary
               
27-Jul               
291        world pattern 2       
               
28-Jul               
146        LRU Cache        doubled linkedlist
380        insert delete getRandom O(1)       
381        Insert Delete GetRandom O(1) - Duplicates allowed       
387        First Unique Character in a String       
346        Moving Average from Data Stream       
263        Ugly Number        
264        Ugly Number II        
973        K Closest Points to Origin       
23        Merge K Sorted Lists       

7/25
Leetcode
Implicit DFS       
78        subset
90        subset2
39        Combination Sum
40        Combination Sum2
46        permutation
LC. 10        String Permutation2
17        Letter Combinations of a Phone Number
LC 680        Split String
LC 90        k Sum 2
51        N -Queens
79        word search

今天刷了11道题，1道Hard，10道Medium，学习了排列和组合的方法实现 dfs和复杂度。题目难度偏大，需要之后再回头复习相关题目的思路。
第一遍刷题，很多细节都不能完成弄明白，更不能做到举一反三，融汇贯通。初步计划，下周一（7/29）开始进行jiu章算法班的全面复习，每天继续十道题目(8 medium, 2 hard)。
8月学习jiu章强化班，并且按照每日一种算法，刷high frequency10道题目（8medium，2hard), 并且继续复习。
预计8月底会刷完400道题，完成web developer project。9月初开始投简历并且刷公司tag题目。

稍后会完成summer class相关作业，和web developer section 4.

明日计划：
完成三道排列组合剩下的题目，完成hash and heap chapter（比较简单）, web developer chapter 5.

7/23
15        3sum
LC382        triangle count
LC 609        Two Sum - Less than or equal to target
LC 443        Two Sum - greater than  target
LC553         Two Sum - Closest to targe
1099        Two sum less than K
16         3Sum Cloest
18        4 sum

今天下午因为一些突发事件没能刷题，上午刷了6道题，大多比较简单, 下午刷了两道。晚上碰到了Kth Largest Element in  array, 感觉很懵，用到min-heap, max heap, quick select两种方法，前两种方法等到复习完hash和heap之后回头做一遍，今天刚意识到quick sort结合two pointers可以出一些比较复杂的题目。

明天继续刷two pointers, 包括sort和同向双指针，预估会进度很慢，因为要花时间理解清楚并且掌握算法，题目难度会在medium之上。另外争取看书和做web项目。

7/20

时间空间复杂度的概念



反思：
1. 一定要定期复习，复习思路和code实现，做过的题目也会忘记，每周至少复习两次
2. 掌握一道题的目标不仅是bug free，还要学会一题多解法，分析时间空间复杂度，各种follow up. (follow up在九章强化班上练习）

打卡

7/21

leetcode 完成9道有关binary tree 的题目, 7道Medium, 2道Easy
1120        maximun value of subtree
226        invert a binary tree
LC596        mininum subtree
236        Lowest Common Ancestor
114        Flatten Binary Tree to Linked List
230        Kth Smallest Element in a BST
173        Binary Search Tree Iterator
285        Inorder Successor in BST
94        binary tree inorder traversal non-recursion
270        closest binary search tree

明天继续完成jiu章算法binary tree的部分, 学会用non-recursion的方法遍历tree， 学习two pointers

7/22

刷了6道 leetcode, 2 道lintcode题目
Binary tree
270        closest binary search tree value
272        closest binary search tree value2
235         Lowest Common Ancestor of a Binary Search Tree
LC578        Lowest Common Ancestor III

Two pointers (two pointers 及其变种）
1        Two Sum
167        Two Sum 2
170        Two Sum3
LC589        Two Sum - unique pairs

明天继续完成two pointers题目，争取上午3道题，1:5pm 4道, 7:9pm3道

7/22

刷了6道 leetcode, 2 道lintcode题目
Binary tree
270        closest binary search tree value
272        closest binary search tree value2
235         Lowest Common Ancestor of a Binary Search Tree
LC578        Lowest Common Ancestor III

Two pointers (two pointers 及其变种）
1        Two Sum
167        Two Sum 2
170        Two Sum3
LC589        Two Sum - unique pairs

明天继续完成two pointers题目，争取上午3道题，1:5pm 4道, 7:9pm3道



补充内容 (2019-7-22 22:46):
今天还是太慢了，每天应该刷十几二十题，然后再看一本书。
因为自己的专业是DS，所以DS学好对找工作也算是一个优势吧。
从明天开始，提高刷题效率，并且开始看collection of data challenge，有时间做web developer的项目，并且完成summer class hw3.

7/24
Leetcode
215        Kth Largest Element in an Array
LC373        Partition Array by Odd and Even
75        Sort colors
LC103        rainbow sort 2
LC604        window sum
LC610         Two Sum - Difference equals to target
LC464        sort integer 2 (quick sort)
876        middle of linked list
283        move zeros

udemy
section 3

今天刷了9道有关two pointers的题目，完成了一个section的project, 明天做implicit graph(排列， 组合）