首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
首页标签leetcode

#leetcode

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

叶茂林

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

8010

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

叶茂林

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

6310

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

叶茂林

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

8910

【LeetCode热题100】【多维动态规划】不同路径

叶茂林

一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。

7910

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

叶茂林

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

5010

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

叶茂林

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

5610

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

叶茂林

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

6010

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

叶茂林

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

6510

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

叶茂林

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

4610

【数据结构与算法】:关于时间复杂度与空间复杂度的计算(C/C++篇)——含Leetcode刷题

用户11062259

算法效率分析分为两种:第一种是时间效率,第二种是空间效率。时间效率被称为时间复杂度,而空间效率被称作空间复杂度。 时间复杂度主要衡量的是一个算法的运行速度,而空...

11510

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

叶茂林

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

6710

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

叶茂林

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

8610

【LeetCode热题100】【图论】岛屿数量

叶茂林

首先需要判断图的边界,然后再上下左右继续深度遍历,并把遍历到的标记为已访问,可以原地修改图做标记

7510

【LeetCode热题100】【动态规划】最长有效括号

叶茂林

要找有效括号的最长子串,定义dp[i]是以s[i]为结尾的子串的最长长度,显然s[i]必须是),那就会有两种情况,对于s[i]=),如果s[i-1]=(,说明d...

7010

【LeetCode热题100】【动态规划】乘积最大子数组

叶茂林

要找乘积最大的连续子数组,我们之前做过找和最大的连续子数组【LeetCode热题100】【普通数组】最大子数组和-CSDN博客

5110

【LeetCode热题100】【动态规划】最长递增子序列

叶茂林

让dp[i]是以nums[i]为结尾的子序列的最长递增长度,遍历nums[i]之前的元素,如果有比nums[i]小的,说明递增子序列可以延申

6310

【LeetCode热题100】【动态规划】单词拆分

叶茂林

即完全背包问题,同之前的完全平方数、零钱兑换,相当于给定几个数,可以反复用,看能不能组成某个数

7710

【Leetcode】string类刷题

用户11029103

接着,创建两个索引,begin和end,一个从前往后找,找到一个字母停止,另一个从后面找,找到字母停止,然后进行交换,保证begin<end,比较简单,代码如下...

7110

【LeetCode】【0-1背包】分割等和子集

叶茂林

判断数组能否被分成两个和相等的子数组,先求数组的和sum,即变成能不能找到一个组合的和是sum/2,每个数最多只能被选择一次,即0-1背包问题

9510

【LeetCode】【0-1背包】目标和

叶茂林

要在数组中通过加减元素得到目标和,记加的元素和为x,减的元素和为y,即x-y=target

8110
领券