leetcode刷题（六月）

记录一下自己的每天刷题。
6.1
1431，515，542，121
研究了一下昨天没做出来的1466，图的广搜，第一次理解有些慢，不过总体感觉难度不大，背景就是图的遍历，visit数组判断是否遍历过
bfs忘得差不多了，今天练两道，效果不怎么样，明天继续练，最后再来道dp
6.2
375，面试题64，349
二维dp我吐了，怎么这么难啊；每日一题逻辑短路代替if，今天纯five，啥也没干
6.3
1162，面试题13，837
复习了两道bfs，都是模板题，每日一题dp，依旧做不出来
6.4
238，523
学习了一下各种排序算法，冒泡和选择是逆过程，选择每次把最小的放最前面，冒泡把最大的放到最后，快排和归并是逆过程，明后天用两天学一下各种实现；前缀和写过又忘记了，要用字典存，md楼上装修状态很差。
6.5
面试题29，54，215
前两道题一样的，有点像改版的bfs，手写了几种快排及改进版本。
6.6
75，1281，128
昨天忘记保存了。。记不住昨天想写什么了
6.7
5428，5429，5430
尝试了三道周赛，只写出来了一道。。菜的一批
5429：python排序会先排第一个，相等情况下排第二个
5430：不太会定义链表，以后要练一下
6.8
64，72，746
这周除了每日一题，剩下的全做dp，集中练一下，72hard，果然hard的转移方程很难想
6.9
300，115，面试题46
天太热了，学不进去。。仍然感叹于hard的dp转移方程想不出来，其实每次就是再找dpi-1j-1、dpi-1j、dpij-1和dpij的关系
每日一题也是dp，上头了，做了一个小时，一直推不出来转移方程
6.10
9
就做了个每日一题，看了一下300的改进，今天铁five
6.11
739（单调栈），32，91
感觉括号问题都可以用栈求解，就是思维上很难，越来越感觉dp反而更容易理解
6.12
85，84（单调栈），221
意外做到84，发现和昨天的739思路一模一样。。然后又做85，跟84又一模一样，单调栈天下第一
6.13
1277，673，771
1277(dp方程很难推，背下来吧)，和221完全一个思路，代码都一样的，673上头了，最后水了一道幼儿编程题
6.14
1300，5436，5437，5438(不会)，5439(不会)
做出来了两道周赛，后面两道都没什么思路，等以后题解多一点再看看吧，python似乎没有四舍五入这种操作，要实现判断divmod的余数是否大于除数的一半
6.15
14，1，15，18，454
做到了三个月前做过的题目，看自己的解法好像nm幼儿编程，今天做了数字之和大礼包，不难，就是情况比较复杂，逻辑上要清晰
6.16
130，417，1306
这周搞搞bfs，一直感觉云里雾里，集中练一下。感觉还可以吧，都思路差不多，明天试试hard
6.17
1014，面试题 16.19. ，1299
每日一题不好想，也没什么数据结构知识，技巧题。最近做啥错啥，小毛病太多，肉眼还看不出来
6.18
529，面试题 17.22.(同126)，126(bfs)
有时候只加一行就能避免很多重复计算，设计的时候思维要清晰。126好难，没有看到太完美的解法，等以后再看看有没有完美解法。
6.20
坚持了很久，断了，是因为根据形势来看算法这条路走不通，我不会为了太小的希望而一条路走到黑，反思了很久，重新规划了未来的路。或许对于我的专业来说，数据分析才是更好的出路，可能并不会涉及太多的代码，sql+ppt这样子吧。说句心里话，我不能无所畏惧的去闯，因为我并非孤身一人，我总要去取把握最大的，并非我不够勇敢，不够坚持。这段时间学习算法，感触最深的就是真的很费脑子，做算法的工作强度应该蛮大的。今后就是sql+机器学习来准备数据分析了，加油！算法，再见！
待做：
990（并查集）23，148（归并）