九月刷题给米接龙活动（小伙伴们冲冲冲）

九月第一天，6道dfs

今天又是上课又是project又是写总结的。。。偷闲刷了3道

ren365 发表于 2020-09-04 21:00:50
Merge Interval from grokking

我也在做grokking！

今天试着做了LC上的两个mock interview。#496， 1213， 1237， 1466.
Google家的mock interview还是比别的家稍微难一点的。

9/4 效率不高只做了3题，明天继续加油！！！求大米，缺4米到188！

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

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

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

9/4 打卡第4天
348. Design Tic-Tac-Toe 获胜条件是整行整列或者整条对角线都是一个人下的棋子，所以将两个player分别设置为1或-1，只需要统计是否有统计的绝对值等于n即可得出是否有人获胜
726. Number of Atoms 用Stack和Map结合做
763. Partition Labels 统计各字母最后出现的位置即可

今儿刷了n道题，好多懒得写了过了思路。

LC 162 这里为了解决访问两边的极值从而使用 left + 1 < right 的模版， left = mid 不用 + 1

9月刷题第3天
复习DFS，Recursion，DP逐步优化逻辑

据说要到中农才能给别人加米。。所以抱歉了楼上的各位，等其他小伙伴来给你们加米吧。谢谢谢谢！