84 柱状图中最大的矩形 思路:该解决方案使用堆栈来跟踪可能形成最大矩形的连续高度的索引。我们将输入高度数组的前面和后面各插入一个高度为0的柱子...
503 下一个更大元素 II 思路:我们对数组进行两次迭代(即2 * nums.size()次迭代)以模拟数组的循环性质。对于每个迭代,我们将当...
739 每日温度 思路:首先定义一个栈st,用来存储还未找到升高温度的日期。然后定义一个vector 类型的result数组,初始化为0,用来存...
647 回文子串 思路:首先定义一个二维bool类型的dp数组,dp[i][j]表示s中从i到j这个子串是否是回文串。然后从后往前遍历s的每一个...
583 两个字符串的删除操作 思路:算法使用一个二维矩阵 dp,其中 dp[i][j] 表示将 word1 的前 i 个字符转换为 word2 ...
392 判断子序列 思路:算法使用一个二维矩阵dp,其中dp[i][j]表示s的前i个字符和t的前j个字符之间最长公共子序列的长度。基本情况为d...
1143 最长公共子序列 思路:初始化一个大小为 (text1.size() + 1) x (text2.size() + 1) 的二维向量 d...
300 最长递增子序列 思路:在初始化时,将每个元素的初始值设为1,因为单个元素也是一个上升子序列。 接下来,从第2个元素开始,遍历数组,对于每...
309 最佳买卖股票时机含冷冻期 思路:可以定义一个二维数组dp,其中dp[i][j]表示第i天,状态为j时的最大利润,状态j表示以下四种情况:...