首页
学习
活动
专区
工具
TVP
发布

叶子的开发者社区

个人学习笔记
专栏作者
653
文章
105540
阅读量
23
订阅数
【LeetCode热题100】【多维动态规划】编辑距离
给你两个单词 word1 和 word2, 请返回将 word1 转换成 word2 所使用的最少操作数
叶茂林
2024-04-24
910
【LeetCode热题100】【多维动态规划】最长回文子串
给你一个字符串 s,找到 s 中最长的回文子串,如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。
叶茂林
2024-04-24
750
【LeetCode热题100】【多维动态规划】最小路径和
给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。
叶茂林
2024-04-24
960
【LeetCode热题100】【多维动态规划】不同路径
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。
叶茂林
2024-04-24
1070
【LeetCode热题100】【链表】合并 K 个升序链表
合并两个有序链表是找出较小的节点放在前面,更新节点原来的链表的头节点为后一个节点,递归合并新的两个有序链表
叶茂林
2024-04-23
500
【LeetCode热题100】【链表】排序链表
要排序一个链表,最快的方法是用一个数组将链表节点的值存起来然后排序数组后重新构建链表
叶茂林
2024-04-23
570
【LeetCode热题100】【链表】随机链表的复制
给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点,请你深拷贝这个链表
叶茂林
2024-04-22
600
【LeetCode热题100】【子串】最小覆盖子串
给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 ""
叶茂林
2024-04-22
650
【LeetCode热题100】【图论】实现 Trie (前缀树)
前缀树是如何做到高效查找字符串的呢,先说单词查找树吧,一共就只有26个字母,先给节点结构
叶茂林
2024-04-21
460
【LeetCode热题100】【图论】课程表
入度为0的说明没有先修课程,取出来修,并将相连的节点的入度减一,说明先修课程已经修了一个了,再判断有没有新的课程可以修的入队
叶茂林
2024-04-20
680
【LeetCode热题100】【图论】腐烂的橘子
腐烂的橘子会污染周围的橘子,要求多少轮扩散才能把全部橘子污染,这就相当于滴墨水入清水,会扩散,其实就是广度遍历,看看遍历多少层可以遍历完可以遍历的
叶茂林
2024-04-20
860
【LeetCode热题100】【图论】岛屿数量
首先需要判断图的边界,然后再上下左右继续深度遍历,并把遍历到的标记为已访问,可以原地修改图做标记
叶茂林
2024-04-20
770
【LeetCode热题100】【动态规划】最长有效括号
要找有效括号的最长子串,定义dp[i]是以s[i]为结尾的子串的最长长度,显然s[i]必须是),那就会有两种情况,对于s[i]=),如果s[i-1]=(,说明dp[i]应该是dp[i-2]+2,考虑到是...()这样的,那么状态转移方程为
叶茂林
2024-04-20
710
【LeetCode热题100】【动态规划】乘积最大子数组
要找乘积最大的连续子数组,我们之前做过找和最大的连续子数组【LeetCode热题100】【普通数组】最大子数组和-CSDN博客
叶茂林
2024-04-20
510
【LeetCode热题100】【动态规划】最长递增子序列
让dp[i]是以nums[i]为结尾的子序列的最长递增长度,遍历nums[i]之前的元素,如果有比nums[i]小的,说明递增子序列可以延申
叶茂林
2024-04-20
640
【LeetCode热题100】【动态规划】单词拆分
即完全背包问题,同之前的完全平方数、零钱兑换,相当于给定几个数,可以反复用,看能不能组成某个数
叶茂林
2024-04-20
790
【LeetCode】【0-1背包】分割等和子集
判断数组能否被分成两个和相等的子数组,先求数组的和sum,即变成能不能找到一个组合的和是sum/2,每个数最多只能被选择一次,即0-1背包问题
叶茂林
2024-04-18
950
【LeetCode】【0-1背包】目标和
要在数组中通过加减元素得到目标和,记加的元素和为x,减的元素和为y,即x-y=target
叶茂林
2024-04-18
810
【LeetCode热题100】【动态规划】零钱兑换
要拿硬币凑钱,硬币无限多,就是完全背包问题,定义dp[i]是要凑的钱i的硬币数,对于当前硬币来说,如果选择了这个硬币,要么要凑的硬币数就变成dp[i-coin]
叶茂林
2024-04-18
800
【LeetCode热题100】【动态规划】完全平方数
所以题目变成要从1,2,3,……,n的平方根中找出平方和的和是n的组合,并且数量最少
叶茂林
2024-04-18
740
点击加载更多
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档