【LeetCode刷题笔记】20.有效的括号

最新推荐文章于 2024-04-26 10:51:35 发布
最新推荐文章于 2024-04-26 10:51:35 发布
阅读量126 收藏
点赞数
分类专栏： LeetCode 文章标签： 栈 stack 字符串 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42050795/article/details/117689638
版权
  • 题目：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。
    有效字符串需满足：
    左括号必须用相同类型的右括号闭合。
    左括号必须以正确的顺序闭合。

示例：输入：s = “()[]{}”
输出：true

  • 辅助栈
    利用栈的先进后出性质和括号匹配的原则，当括号匹配时，栈顶的左括号和右括号匹配，则弹出栈顶元素。直到最后判断栈是否为空。
    public boolean isValid(String s){
   
        if (s.length()
最低0.47元/天 解锁文章
C-Liueasymoney
关注
专栏目录
LeetCode刷题-20. 有效的括号
快乐的小小程序猿
09-01 42
难度：简单⭐️⭐️⭐️。
LeetCode刷题笔记- 20.有效的括号
sz66cm 学习随笔
04-02 542
LeetCode刷题笔记- 20.有效的括号C代码思路注意点结果 C代码 char pair_chr(char a) { switch(a) { case '(': return ')'; case '[': return ']'; case '{': return '}'; } return 0; } bool isValid(char * s){ ch
LeetCode刷题笔记_20. 有效的括号
小威的博客
11-15 129
文章目录题目描述思路题解参考资料 题目描述 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 输入：s = “([)]” 输出：false 思路 创建一个初始为0的包括三个元素的数组。 遍历每个字符，遇到左括号，将对应位置+1；遇到右括号，将对应位置-1。 当最后三个不全是0；或者出现过-1，就返回false，否则返回true 题解 class Solution {
Leetcode刷题笔记 20.有效的括号
cjl的博客
08-14 151
20.有效的括号 时间：2020年8月13日 知识点：堆栈 题目链接：https://leetcode-cn.com/problems/valid-parentheses/ 题目 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例1 输入： “()” 输出： true 示例2 输入： “()[]{}” 输出： true 示例3 输入：
《LeetCode刷题》—20.有效括号
小贺想改变
11-06 303
《LeetCode刷题》—20.有效括号
leetcode刷题笔记
最新发布
hunhunee666的博客
04-26 369
O1。
LeetCode刷题笔记-32.最长有效括号
sz66cm 学习随笔
04-18 675
LeetCode刷题笔记-32.最长有效括号C代码注意点结果题目内存优化版本 C代码 #define MAX_ONE(a,b) ((a)>(b)?(a):(b)) int longestValidParentheses(char * s){ int len; int *dp = NULL; int max = 0; int i; len = strlen(s); if (len < 2) { return 0; }
leetcode刷题笔记_20有效的括号
lll2135的博客
08-14 1404
leetcode刷题笔记
LeetCode刷题笔记-22.括号生成
sz66cm 学习随笔
04-07 985
LeetCode刷题笔记-22.括号生成C语言注意点结果题目 C语言 /** * Note: The returned array must be malloced, assume caller calls free(). */ void bt(char ***ret, int *retsize, int *retcap, char *buf, int l, int r, int n) { if (l > n || r > n) { return; }
LeetCode:LeetCode 刷题笔记(C++, Python 实现)
04-12
LeetCode刷题笔记 ＃ 标题 标签 1个 两次总和 哈希表 2个 加两个数字 链表 3 最长子串，无重复字符 细绳 4 两个排序数组的中位数 大批 5 最长回文子串 细绳 6 之字形转换 细绳 7 反整数 数学 8 字符串到整数 ...
【Leetcode刷题笔记】栈
12-22
本文将深入探讨栈在处理有效括号问题中的应用，即LeetCode第20题《有效的括号》。 1. **有效的括号问题**： - 题目要求判断给定的括号字符串是否有效，有效条件为：左括号必须与相同类型的右括号闭合，且闭合顺序...
leetcode跳跃-leetcode:leetcode刷题笔记
06-30
leetcode刷题笔记 005-2. 最长回文子串 字符串+中心扩散 :star:010-3. 正则表达式匹配 动态规划 019-2. 删除链表的倒数第N个节点 链表+快慢指针 022-2. 括号生成 回溯法 :star:031-2. 下一个排列 数组+思维 034-2. ...
javalruleetcode-leetcode:leetcode刷题笔记python代码实现
06-29
leetcode刷题笔记 （Python3\JAVA） Easy 1.两数之和() () 7.反转整数() () 9.回文数() () 14.最长公共前缀() () 20.有效的括号() () 21.合并两个有序列表() () 53.最大子序列和() () 70.爬楼梯() () 88.合并两个...
【LeetCode刷题笔记】55.跳跃游戏
weixin_42050795的博客
06-16 281
题目：给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例：输入：nums = [2,3,1,1,4] 输出：true 解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。 贪心算法 我们想要知道能否从数组第一个位置开始跳跃到最后的位置上，那么我们采取一种贪心的思想，依次遍历数组，并且保存数组上每个元素上所能到达的最大值。比如数组nums[0]=2.
【LeetCode刷题笔记Java】124.二叉树中的最大路径和
weixin_42050795的博客
07-04 257
题目：路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。 路径和 是路径中各节点值的总和。 给你一个二叉树的根节点 root ，返回其 最大路径和 。 示例：输入：root = [1,2,3] 输出：6 解释：最优路径是 2 -> 1 -> 3 ，路径和为 2 + 1 + 3 = 6 DFS private int maxValue; public.
【LeetCode刷题笔记Java】437.路径总和3
weixin_42050795的博客
07-05 249
public class MySolution { public int pathSum(TreeNode root, int targetSum){ // key存放前缀和是几，value存放前缀和为key的有几个 Map<Integer, Integer> prefixSumMap = new HashMap<>(); // 加一个前缀和为0的，代表当前节点,也就是从根节点到根节点的前缀和 prefixSum
【LeetCode刷题笔记】503.下一个更大元素2
weixin_42050795的博客
07-14 235
学到了一个求环形数组下标的方法：一般是通过 % 运算符求模（余数） int[] arr = {1,2,3,4,5}; int n = arr.length, index = 0; while (true) { print(arr[index % n]); index++; } 这道题求两轮数组即可 public int[] nextGreaterElements(int[] nums) { int[] res = new int[nums.length];
【LeetCode刷题笔记】46.全排列
weixin_42050795的博客
06-11 232
题目：给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例：输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 回溯+DFS 依旧是一道经典的回溯题目，具体过程就不在这里详解了，LeetCode里有一篇题解我觉得写的很不错，可以一看回溯算法入门级详解 + 练习（持续更新） List<List<Integer>> result.
LeetCode刷题笔记：栈与有效括号问题解析
"这篇刷题笔记主要探讨了LeetCode中关于栈的应用，特别是针对有效括号问题（题号20）的解决方案。笔记涵盖了有效括号的定义、解题思路和示例，以及作者实现的栈类代码。" 在LeetCode的这道题目中，我们需要判断一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值