Redundant Connection

Dec 13, 2019

第37天。 今天的题目是Redundant Connection: 这道题用并查集可以解决掉，具体思路如下： 首先初始化一个并查集，然后遍历输入edges，使用并查集查…

Print FooBar Alternately

Dec 12, 2019

第36天。 今天的题目是Print FooBar Alternately: 一道简单的并发的题目，交替输出Foo和Bar，就是要并发的两个线程，按顺序交替执行，我们可以用两个mut…

Binary Tree Pruning

Dec 11, 2019

第35天。 今天的题目是Binary Tree Pruning: 简单题，用先序遍历做就好了，而且不需要使用flag或count等额外的变量来判断是否要删除当前节点。 大…

Friend Circles

Dec 10, 2019

第34天。 今天的题目是Friend Circles: 一道图论的题目，求连通分量的个数。这道题之前考研复试面试时遇到过。 用并查集去做会比较快，但是需要对并查集…

Minimum ASCII Delete Sum for Two Strings

Dec 09, 2019

第33天。 今天的题目是Minimum ASCII Delete Sum for Two Strings: 一道动态规划的问题，而且挺常规的。这道题的动规方程如下： $$ dp[i, j] = \left{ \begin{aligned} \sum_{k=0}^{j} s2[k] & ,& i == 0 \ \sum_{k=0}^{i} s1[k] & ,&…

Rotate Function

Dec 08, 2019

第32天。 今天的题目是Rotate Function。 这道题是一道数学题，直接求解的话显然复杂度很高，然后这道题也没法把大问题化简到小问题，所…

Longest Word in Dictionary through Deleting

Dec 07, 2019

第31天。 今天的题目是Longest Word in Dictionary through Deleting: 很常规的题目。 因为题目要求返回的是最长的字符串，同时如果有多个解的话，就返回字典序最小的那个，…

Partition Labels

Dec 06, 2019

第30天，一个月了。 今天的题目是Partition Labels: 这道题的解法如下： 先遍历一次字符串统计字符出现的次数保存在c1上，然后在遍历一次字符串，…

Add and Search Word - Data structure design

Dec 05, 2019

第29天。 今天的题目是Add and Search Word - Data structure design: 一道字典树的题目，如果知道字典树是怎样的话，应该不难做。不过这道题直接套字典树是不行的，因为它需要…

Best Sightseeing Pair

Dec 04, 2019

第28天。 今天的题目是Best Sightseeing Pair: 这道题的关键就是什么时候移动 i 这个下标，我们观察一下这个公式：A[i] + A[j] + i - j，转化一下就成了(A[i…