首页
AI Coding
数据标注
NEW
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
WAT3919
掘友等级
获得徽章 6
动态
文章
专栏
沸点
收藏集
关注
作品
赞
0
文章 0
沸点 0
赞
0
返回
|
搜索文章
最新
热门
LeetCode 一刷总结
总算是坚持下来了。 在过去的两个月中,我在代码随想录算法训练营的学习之旅中获得了丰富而深刻的体验。从基础的数组、链表,到复杂的哈希表、字符串处理;从栈与队列的基本操作,到二叉树的深入探究,我每一天都在
LeetCode Day63
84. 柱状图中最大的矩形 思路 如果当前条形的高度大于栈顶条形的高度,我们将它的索引压入栈中。 否则,我们一直从栈中弹出条形,直到栈顶的条形的高度小于当前条形的高度。每次我们弹出一个条形时,我们计算
LeetCode Day62
503. 下一个更大元素 II 思路 我们可以对单调栈算法进行一点改进来处理循环数组。关键是我们需要"虚拟"地遍历两次数组,以确保对于循环数组中的每个元素,我们都检查了它之后的所有可能的更大元素。实际
LeetCode Day60
739. 每日温度 思路 单调栈的核心思想是:维护一个栈,使得栈中的元素保持单调递增或递减。在这个问题中,我们希望找到下一个更高的温度,因此我们需要维护一个单调递减栈,栈中存储的是数组下标,而非温度值
LeetCode Day59
647. 回文子串 思路 为了统计字符串中回文子串的数量,我们可以使用动态规划的方法。这里是一个可能的解决方案的步骤: 确定dp数组以及下标的含义: dp[i][j] 表示字符串从索引 i 到 j 的
LeetCode Day58
583. 两个字符串的删除操作 思路 1. 确定dp数组(dp table)以及下标的含义 我们可以定义一个二维数组 dp,其中 dp[i][j] 表示 word1 的前 i 个字符和 word2 的
LeetCode Day57
392. 判断子序列 思路 确定 dp 数组(dp table)以及下标的含义 dp[i][j]:表示字符串 s 的前 i 个字符是否是字符串 t 的前 j 个字符的子序列。 确定递推公式 当 s[i
LeetCode Day56
1143. 最长公共子序列 两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列。 思路 动态规划五部曲 确定 dp 数组(dp table)以及下标的含义 dp[i][j]:字符串 text1
LeetCode Day55
300. 最长递增子序列 思路 确定 dp 数组(dp table)以及下标的含义 dp[i]:以 nums[i] 结尾的最长递增子序列的长度。 确定递推公式 dp[i] = max(dp[i], d
LeetCode Day53
309. 买卖股票的最佳时机含冷冻期 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 思路 定义一个二维的 dp 数组,其中 dp[i][k] 表示第 i 天结束时,处于 k 状
下一页
个人成就
文章被点赞
1
文章被阅读
7,061
掘力值
578
关注了
0
关注者
0
收藏集
0
关注标签
4
加入于
2022-10-12