![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode刷题
简单记录leetcode上刷的题目
DreamLy1017
这个作者很懒,什么都没留下…
展开
-
20.有效的括号
给定一个只包括 '(',')','{','}','[',']'的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 解题思路(自):利用栈,但是重点在怎么辨别是同一对括号。 我利用括号的ASCII码(28 )29 {123}125 [91]93之间的差小于等于2,进行判断。 public boolean isValid(String s){ Stack<Character> stack1 = new Sta.原创 2021-12-15 09:55:03 · 74 阅读 · 0 评论 -
32.最长有效括号
给你一个只包含 '('和 ')'的字符串,找出最长有效(格式正确且连续)括号子串的长度。 示例 1: 输入:s = "(()" 输出:2 解释:最长有效括号子串是 "()" 示例 2: 输入:s = ")()())" 输出:4 解释:最长有效括号子串是 "()()" 示例 3: 输入:s = "" 输出:0 解题思路(自):将每个无法匹配的括号下标进栈,利用下标之间的差,计算有效括号的长度。将每个无法匹配的括号下标进栈,包括最后一个字符下标(不管这个字符是有效的还是无效的) 最..原创 2021-12-15 09:53:41 · 88 阅读 · 0 评论 -
42.接雨水
给定n个非负整数表示每个宽度为1的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 输入:height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出:6 解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水) 解决方案(自): 一行一行的计算能接雨水的有效位置: 第一行:010110111111 第二行:000100011010 计算0的个数就可以了。 可...原创 2021-12-15 09:50:48 · 201 阅读 · 0 评论