发布于 2023-08-19
代码随想录算法训练营第60天 |84.柱状图中最大的矩形
84. 柱状图中最大的矩形 – 力扣(LeetCode) 思路 这道题就是要分别找到左边和右边第一个小于当前元素的数,得到宽度,然 ̷
84. 柱状图中最大的矩形 – 力扣(LeetCode) 思路 这道题就是要分别找到左边和右边第一个小于当前元素的数,得到宽度,然 ̷
503. 下一个更大元素 II – 力扣(LeetCode) 思路 使用单调栈来找到下一个更大的元素,需要注意的就是因为是循环,所 ̷
739. 每日温度 – 力扣(LeetCode) 思路: 使用递增单调栈,单调栈中存数组的下标。当temperatures[i] ̷
647. 回文子串 – 力扣(LeetCode) 思路: 动态规划思路 确定dp数组以及下标的含义 dp[i][j]的定义为:字符 ̷
583. 两个字符串的删除操作 – 力扣(Leetcode) 思路: 使用动态规划 确定dp数组以及下标的含义 dp[i][j]的 ̷
392. 判断子序列 – 力扣(Leetcode) 思路: 使用动态规划 确定dp数组以及下标的含义 dp[i][j]的定义为:s ̷
1143. 最长公共子序列 – 力扣(Leetcode) 思路: 使用动态规划 确定dp数组以及下标的含义 dp[i][j]的定义 ̷
300. 最长递增子序列 – 力扣(Leetcode) 思路: 使用动态规划 确定dp数组以及下标的含义 dp[i]的定义为:到i ̷
309. 最佳买卖股票时机含冷冻期 – 力扣(Leetcode) 思路: 使用动态规划 确定dp数组以及下标的含义 dp[i][j ̷
123. 买卖股票的最佳时机 III – 力扣(Leetcode) 思路: 使用动态规划 确定dp数组以及下标的含义 dp[i][ ̷