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

9.4 Day4打卡
今日5道，backtracking和dfs

9/4 打卡第4天， 刷了2道题

127. Word Ladder
breadth-first-search
双向的breadth-first-search要快很多

763. Partition Labels
对每个字符找出第一次出现和最后出现的位置，组成interval=[start,end]
然后把所有interval交叉的部分合并

9.4 打卡。

9.4 打卡。。刷了4道题，一道hard还是没做出来

day 4打卡：今天开始不同类型的题随机混刷。

求加米，必回加。一起加油！

Day 71, solved 1 problem.

刷了两题：精力不是很足，很多别的事情要做，以后会更忙了。

Construct Binary Tree from Preorder and Postorder Traversal
Partition Labels

9月打卡第四天，6道题
Single Element in a Sorted Array：标准的2分法，注意mid是奇数的话-1把他变成偶数再比较
Reaching Points： 刚开始BFS肯定是TLE，从tx，ty用大的数对小的数做余，然后到source为止
Design Log Storage System：直接用list存就好了，可以用lexicographical order来比较timestamp因为长度都是一样的，要优化的话用BST（Treemap）还可以用Trie
Tweet Counts Per Frequency：保持一个有序的timestamp数组(list 或者BST), 然后用二分查找
Number of Music Playlists： 以为是排列组合题，结果是个DP

9-4 打卡
今天刷了3道题

【9.5打卡】 359，346，362，284，170，348
今天做了六道设计方面的题目，题目本身难度不大，主要考察多方法并用的技巧，很有意思！