![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
大大的梦_小小的步伐
大大的梦——小小的步伐
展开
-
2021-05-15
Leetcode 84 柱状图中最大的矩阵 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 输入: [2,1,5,6,2,3] 输出: 10 题解: 题目的意思可以简化为找到一组子数组[i,j], 使得min(a[i],...a[j])*(j-i+1)最大。 关键问题是如何快速找到m[j]=min(a[i],...a[j])。 m[i]=heights[i]开始,更新,时间复杂度是O(n2)。 ..原创 2021-05-15 19:25:53 · 181 阅读 · 0 评论 -
2021-05-15
## Leetcode 139 单词拆分 给定一个非空字符串 s 和一个包含非空单词的列表 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 输入: s = "leetcode", wordDict = ["leet", "code"] 输出: true 解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code"。 题解: 1)1.DFS+记忆化剪枝 方法 每次将单词拆成两部分,i,k,j 。 i是起始位...原创 2021-05-15 15:12:18 · 115 阅读 · 0 评论