![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
文章平均质量分 50
no see me
交个朋友
展开
-
LeetCode习题集-柱状图中最大的矩形
目录上题目我的思路题解 上题目 题目:给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积,其面积为 10 个单位。 示例: 输入: [2,1,5,6,2,3] 输出: 10 我的思路 面积 = 柱子高度 x 长度 我们在循环过每一根柱子后,其实就可以求出每根柱子可以乘以的最大长度。原创 2021-03-05 22:28:48 · 183 阅读 · 0 评论 -
LeetCode习题集-最长有效括号
题目 给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释:最长有效括号子串为 "()"。 示例 2: 输入: ")()())" 输出:4 解释:最长有效括号子串为 "()()"。 对题目的理解: 在一段字符串内需要满足两个条件即有效字符串: 1: "(" 和 ")" 的数量相等 2: "(" 出现在对应 ")" 的前面。 例如:"()(())" 是一个有效字符串, ")(" 则不是(不满原创 2020-09-15 10:45:28 · 126 阅读 · 0 评论 -
Leetcode习题集-股票交易系列
LeetCode股票交易系列一共有6道题,运用贪心思想和动态规划来解题! 文章目录题目条件:在主题干下分别加上以下条件分析1) 最多进行 1 笔交易(k=1)【贪心算法实现】2) 不限交易次数【二维 DP】3) 不限交易次数,但有「冷冻期」的额外条件。4) 不限交易次数,但有「手续费」的额外条件5) 最多进行 2 笔交易(k=2)【三维 DP】6) 最多进行 k 次交易 题目 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。 条件:在主题干原创 2020-09-09 16:47:48 · 370 阅读 · 0 评论 -
Leetcode习题集-吃掉N个橘子的最少天数
题目: 厨房里总共有 n 个橘子,你决定每一天选择如下方式之一吃这些橘子: 吃掉一个橘子。 如果剩余橘子数 n 能被 2 整除,那么你可以吃掉 n/2 个橘子。 如果剩余橘子数 n 能被 3 整除,那么你可以吃掉 2*(n/3) 个橘子。 每天你只能从以上 3 种方案中选择一种方案。 请你返回吃掉所有 n 个橘子的最少天数。 示例 1: 输入:n = 10 输出:4 解释:你总共有 10 个橘子。 第 1 天:吃 1 个橘子,剩余橘子原创 2020-09-01 21:36:36 · 422 阅读 · 1 评论 -
Leetcode习题集-黑名单中的随机数
题目: 给定一个包含 [0,n ) 中独特的整数的黑名单 B,写一个函数从 [ 0,n ) 中返回一个不在 B 中的随机整数。 对它进行优化使其尽量少调用系统方法 Math.random() 。 提示: 1 <= N <= 1000000000 0 <= B.length < min(100000, N) [0, N) 不包含 N,详细参见 interval notation 。 示例 1: 输入: [“Solution”,“pick”,“pick”,“pick”] [[1,[]],原创 2020-08-31 21:07:16 · 225 阅读 · 1 评论