摘要：
LeetCode84. 柱状图中的最大的矩形 题目链接：84. 柱状图中的最大的矩形 独上高楼，望尽天涯路 感觉和接雨水很像。 慕然回首，灯火阑珊处 思路如下。 我们可以遍历每根柱子，以当前柱子 i 的高度作为矩形的高，那么矩形的宽度边界即为向左找到第一个高度小于当前柱体 i 的柱体，向右找到第一个 阅读全文
posted @ 2023-02-22 22:55
BarcelonaTong
阅读(25)
评论(0)
推荐(0)
摘要：
LeetCode503. 下一个更大元素II 题目链接：503. 下一个更大元素II 独上高楼，望尽天涯路 和昨天的那道题大部分是一个思路，对于循环数组，只需要遍历nums两遍即可。 class Solution { public: vector<int> nextGreaterElements(v 阅读全文
posted @ 2023-02-22 22:17
BarcelonaTong
阅读(14)
评论(0)
推荐(0)
摘要：
LeetCode739. 每日温度 题目链接：739. 每日温度 独上高楼，望尽天涯路 直接看题解。 慕然回首，灯火阑珊处 单调栈一般用来解决一维数组，任意一个元素的右边或者左边第一个比自己大或者小的元素。本质上是用空间换时间，用一个栈来记录我们遍历过的元素。 class Solution { pu 阅读全文
posted @ 2023-02-22 21:28
BarcelonaTong
阅读(13)
评论(0)
推荐(0)
摘要：
LeetCode647. 回文子串 题目链接：647. 回文子串 独上高楼，望尽天涯路 直接看题解。 慕然回首，灯火阑珊处 首先是确定dp数组以及下标的含义。 布尔类型的dp[i][j]：表示区间范围[i,j]（注意是左闭右闭）的子串是否是回文子串，如果是dp[i][j]为true，否则为false 阅读全文
posted @ 2023-02-22 20:27
BarcelonaTong
阅读(18)
评论(0)
推荐(0)
摘要：
LeetCode583. 两个字符串的删除工作 题目链接：583. 两个字符串的删除工作 独上高楼，望尽天涯路 突然感觉有那么一点开窍了，可以照猫画虎了。 class Solution { public: int minDistance(string word1, string word2) { v 阅读全文
posted @ 2023-02-22 18:33
BarcelonaTong
阅读(21)
评论(0)
推荐(0)
摘要：
LeetCode392. 判断子序列 题目链接：392. 判断子序列 独上高楼，望尽天涯路 只有暴力解法的思路。 慕然回首，灯火阑珊处 首先是dp数组以及下标的含义。 dp[i][j]：长度为[0, i - 1]的字符串text1与长度为[0, j - 1]的字符串text2的最长公共子序列长度为d 阅读全文
posted @ 2023-02-22 16:27
BarcelonaTong
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号