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

09.06
打卡题合集

9.5 Day5打卡
昨天做完contest就睡了，忘了打卡
这是昨天做的 contest+6道 backtracking和unionfind

Day 72, solved 1 problem.

打卡
Remove K Digits
All Elements in Two Binary Search Trees
Image Overlap

打卡刷了3道题

9.5补一下

#1305: 基本思路就是利用中序遍历和归并排序，实现方法很多
#763: 贪心的想法，因为一个字母只能出现在一个分区里，换句话说要想把一个字母放进一个分区中，这个分区的右边界至少是这个字母在字符串中出现的最后一个地方。所以可以先建立一个字典，存在字符和字符最后出现的位置，然后遍历字符串，若当前位置等于当前分区的右边界了，说明划分结束。
#109: 把链表变成数组，方便操作，每次取中间值作为当前树的根，这样保证平衡且有序
#934: 思路不难但代码量有点大， 先找到一个岛，把岛上所有点存起来，然后找每个点到另一个岛的最短距离，用bfs或者dfs都可以

三道算法题

硬币排成线
背包问题
背包问题V

9月前几天打卡

gracecheng 发表于 2020-9-7 01:13
#1305: 基本思路就是利用中序遍历和归并排序，实现方法很多
#763: 贪心的想法，因 ...

相互加米吧，我在你楼下