最新 最热

【LeetCode热题100】【多维动态规划】编辑距离

给你两个单词 word1 和 word2, 请返回将 word1 转换成 word2 所使用的最少操作数

2024-04-24
1

【LeetCode热题100】【多维动态规划】最长回文子串

给你一个字符串 s,找到 s 中最长的回文子串,如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。

2024-04-24
1

【LeetCode热题100】【多维动态规划】最小路径和

给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。

2024-04-24
1

【LeetCode热题100】【链表】合并 K 个升序链表

合并两个有序链表是找出较小的节点放在前面,更新节点原来的链表的头节点为后一个节点,递归合并新的两个有序链表

2024-04-23
1

【LeetCode热题100】【链表】排序链表

要排序一个链表,最快的方法是用一个数组将链表节点的值存起来然后排序数组后重新构建链表

2024-04-23
1

【LeetCode热题100】【链表】随机链表的复制

给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点,请你深拷贝这个链表

2024-04-22
1

【LeetCode热题100】【子串】最小覆盖子串

给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 ""

2024-04-22
1

【LeetCode热题100】【图论】实现 Trie (前缀树)

前缀树是如何做到高效查找字符串的呢,先说单词查找树吧,一共就只有26个字母,先给节点结构

2024-04-21
1

【LeetCode热题100】【图论】课程表

入度为0的说明没有先修课程,取出来修,并将相连的节点的入度减一,说明先修课程已经修了一个了,再判断有没有新的课程可以修的入队

2024-04-20
1

【LeetCode热题100】【图论】腐烂的橘子

腐烂的橘子会污染周围的橘子,要求多少轮扩散才能把全部橘子污染,这就相当于滴墨水入清水,会扩散,其实就是广度遍历,看看遍历多少层可以遍历完可以遍历的...

2024-04-20
0