Leetcode 周赛记录

Leetcode第150场周赛

• 时间：2019/8/18
• 竞赛地址: https://leetcode-cn.com/contest/weekly-contest-150
• 解决题目：4/4
• 耗时: 1:05:04
• 排名: 54/1472
• 第一题，直接模拟。第二题，DFS遍历树，开一个数组，记录每一层的和。第三题，直接遍历，然后DFS计算和当前点满足条件的最小距离。第四题，观察一下肯定目标串是从出现过字符中的字典序最大的字符开始的串，维护一个R[i]代表向右延伸的和s[i]相同的最大距离。然后枚举最大字符出现的位置，对于每个位置根据R[i]去判断是否当前字符串是字典序最大的。如果两个子串R[i]最大，就判断从当前位置开始向后第一个字符不同的位置的字典序大小即可。这里可以再维护一个R2数组，也可以直接暴力，数据应该是没法卡过去的。
• 我的代码地址：竞赛页面搜bbuf

Leetcode第7周双周赛

• 时间: 2019/8/24
• 解决题目: 3/4
• 耗时: 1:30:00
• 排名: 52/561
• 第一题，直接模拟。第二题，STL应用。第三题，Huffleman树。第4题，一直以为是最小生成树，写了一次Kruskal，发现应该是个深林，这咋办啊，强行DFS了2次，RE了，然后似乎没了？赛后看第一名代码，建立个虚点，然后直接一发Kruskal就好了。为什么最近写个题会手抖？
• 代码: 竞赛页面搜bbuf

Leetcode第151场周赛

• 时间：2019/8/25
• 解决题目: 3/4
• 耗时: 1:09:00
• 排名: 55/1340
  -第一题for循环判断，输入比较恶心，写了26分钟，还错了一