Algo & Code
CategoriesTagsBlog
  • Unique Substrings in Wraparound String

    Dec 14, 2019

    第38天。 今天的题目是Unique Substrings in Wraparound String: 这道题麻烦的地方在于,子串需要去除重复。我们把问题转换一下,即以字符 c 结尾的子串的个数。不难发现,…

    LeetCodeLeetCode

  • Redundant Connection

    Dec 13, 2019

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

    LeetCodeLeetCode

  • Print FooBar Alternately

    Dec 12, 2019

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

    LeetCodeLeetCode

  • Binary Tree Pruning

    Dec 11, 2019

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

    LeetCodeLeetCode

  • Friend Circles

    Dec 10, 2019

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

    LeetCodeLeetCode

  • 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] & ,&…

    LeetCodeLeetCode

  • Rotate Function

    Dec 08, 2019

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

    LeetCodeLeetCode

  • Longest Word in Dictionary through Deleting

    Dec 07, 2019

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

    LeetCodeLeetCode

  • Partition Labels

    Dec 06, 2019

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

    LeetCodeLeetCode

  • Add and Search Word - Data structure design

    Dec 05, 2019

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

    LeetCodeLeetCode

  • 1
  • 2
  • 3
  • 4
  • 5

©2020 wuxiaobai24.

Powered by Hugo & Notepadium