随笔分类 -  栈

leetcode 735. 行星碰撞
摘要：给定一个整数数组 asteroids，表示在同一行的行星。 对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。每一颗行星以相同的速度移动。 找出碰撞后剩下的所有行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星 阅读全文
posted @ 2021-11-12 16:26 旺仔古李 阅读(74) 评论(0) 推荐(0)
leetcode 1019. 链表中的下一个更大节点
摘要：给出一个以头节点 head 作为第一个节点的链表。链表中的节点分别编号为：node_1, node_2, node_3, ... 。 每个节点都可能有下一个更大值（next larger value）：对于 node_i，如果其 next_larger(node_i) 是 node_j.val，那么 阅读全文
posted @ 2021-08-15 19:17 旺仔古李 阅读(110) 评论(0) 推荐(0)
leetcode 1047. 删除字符串中的所有相邻重复项
摘要：给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例： 输入："abbaca"输出："ca"解释：例如，在 "abbaca" 中，我们可以删除 " 阅读全文
posted @ 2021-07-25 21:09 旺仔古李 阅读(137) 评论(0) 推荐(0)
leetcode 1544. 整理字符串
摘要：给你一个由大小写英文字母组成的字符串 s 。 一个整理好的字符串中，两个相邻字符 s[i] 和 s[i+1]，其中 0<= i <= s.length-2 ，要满足如下条件: 若 s[i] 是小写字符，则 s[i+1] 不可以是相同的大写字符。若 s[i] 是大写字符，则 s[i+1] 不可以是相同 阅读全文
posted @ 2021-07-16 11:00 旺仔古李 阅读(72) 评论(0) 推荐(0)
leetcode 85. 最大矩形
摘要：给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 示例 1： 输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1" 阅读全文
posted @ 2021-06-16 20:41 旺仔古李 阅读(69) 评论(0) 推荐(0)
leetcode 84. 柱状图中最大的矩形
摘要：给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。 示例: 阅读全文
posted @ 2021-06-16 20:21 旺仔古李 阅读(52) 评论(0) 推荐(0)
leetcode 856. 括号的分数
摘要：给定一个平衡括号字符串 S，按下述规则计算该字符串的分数： () 得 1 分。AB 得 A + B 分，其中 A 和 B 是平衡括号字符串。(A) 得 2 * A 分，其中 A 是平衡括号字符串。 示例 1： 输入： "()"输出： 1示例 2： 输入： "(())"输出： 2示例 3： 输入： " 阅读全文
posted @ 2021-06-13 20:05 旺仔古李 阅读(55) 评论(0) 推荐(0)
leetcode 1190. 反转每对括号间的子串
摘要：给出一个字符串 s（仅含有小写英文字母和括号）。 请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。 注意，您的结果中 不应 包含任何括号。 示例 1： 输入：s = "(abcd)"输出："dcba"示例 2： 输入：s = "(u(love)i)"输出："iloveu 阅读全文
posted @ 2021-05-17 14:22 旺仔古李 阅读(69) 评论(0) 推荐(0)
leetcode 962. 最大宽度坡
摘要：给定一个整数数组 A，坡是元组 (i, j)，其中 i < j 且 A[i] <= A[j]。这样的坡的宽度为 j - i。 找出 A 中的坡的最大宽度，如果不存在，返回 0 。 示例 1： 输入：[6,0,8,2,1,5]输出：4解释：最大宽度的坡为 (i, j) = (1, 5): A[1] = 阅读全文
posted @ 2021-05-17 13:34 旺仔古李 阅读(93) 评论(0) 推荐(0)