C练题笔记之：Leetcode-20. 有效的括号

最新推荐文章于 2022-04-05 16:25:49 发布
最新推荐文章于 2022-04-05 16:25:49 发布
阅读量127 收藏
点赞数
分类专栏： C语言刷题笔记：leetcode-简单 文章标签： leetcode 栈 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lingjinyue/article/details/107851733
版权
该博客记录了使用C语言解决LeetCode第20题的有效括号问题。通过创建栈来存储左括号，并检查右括号是否与栈顶左括号匹配，最终栈为空则为有效括号。
摘要由CSDN通过智能技术生成

题目：

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

  1. 左括号必须用相同类型的右括号闭合。
  2. 左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true

示例 2:

输入: "()[]{}"
输出: true

示例 3:

输入: "(]"
输出: false

示例 4: 

输入: "([)]"
输出: false

示例 5:

输入: "{[]}"
输出: true

结果：

最低0.47元/天 解锁文章
不服输的小悦阳
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C练题笔记之：Leetcode-32. 最长有效括号
lingjinyue的博客
08-06 285
题目： 给定一个只包含'('和')'的字符串，找出最长的包含有效括号的子串的长度。 示例1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 结果： 解题思路： 1，括号类型只有一个就是小括号，那么记录左右括号数量相等且以左括号开始的做大有效值就是了。 2，若以’）‘开头则肯定是无效，因此跳过。 3，就算左右数量相等，如果下一个依然是左括号开头，那么可能还...
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
weixin_44767053的博客
06-24 3114
题目： 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 class Solution { public boolean isValid(String s) { Stack<Character> stack = ...
题目：有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序
执迷于技术和算法，让我们一起成长
11-22 1880
1.题目 给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 2.算法 public boolean isValid(String s) { Stack <Character> ...
题目 给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' and ']'， 判定是否是有效的括号序列。 样例 括号必须依照 "()"顺序表示， "()[]
binbigdata的博客
07-09 2193
题目 给定一个字符串所表示的括号序列，包含以下字符： ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’， 判定是否是有效的括号序列。 样例 括号必须依照 “()”顺序表示， “()[]{}”是有效的括号，但 “([)]”则是无效的括号。 分析 显然需要用到栈，判断两个是否相匹配，用进站出站判断比较即可 作者：六尺帐篷 链接：https://www.jianshu.com...
【python实现】有效的括号：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
qq_41929011的博客
02-16 4191
class Solution(object): def isValid(self, s): """ :type s: str :rtype: bool """ # 判断是否是奇数或空字符 if len(s)&lt;2 or len(s)%2!=0: if s == ''...
LeetCode 32. 最长有效括号
sinat_15723179的博客
07-24 347
题目描述： 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()"   思路：这个题目之前没有做出来，后来看了网上的解析，总结出来的思路如下。首先这道题依然是遍历字符串中所有的字...
LeetCode-22. 括号生成
tbaglee's blog
08-14 217
LeetCode-22. 括号生成题目解法笔记 题目 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出：["()"] 提示： 1 <= n <= 8 解法 解法1 ：dp 思路： 当我们清楚所有 i<n 时括号的可能生成排列后，对与 i=n 的情况，我们考虑整个括号排列
leetcode2sumc-leetcode-practice:leetcode练习注意事项
07-06
有效括号 简单的 21 合并两个排序列表 简单的 26 从排序数组中删除重复项 简单的 27 删除元素 简单的 28 实现 strStr() 简单的 29 两个整数相除 中等的 33 在旋转排序数组中搜索 中等的 48 旋转图像 中等的 50 Pow(x...
【LeetCode刷题笔记】20.有效的括号
weixin_42050795的博客
06-08 115
题目：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例：输入：s = “()[]{}” 输出：true 辅助栈 利用栈的先进后出性质和括号匹配的原则，当括号匹配时，栈顶的左括号和右括号匹配，则弹出栈顶元素。直到最后判断栈是否为空。 public boolean isValid(String s){ if (s.length() %.
leetcode第32题：最长有效括号（遇到一个奇葩的错误）
gujun5168698的博客
04-01 1185
问题描述：给一个只包含 '(' 和 ')' 的字符串，找出最长的有效（正确关闭）括号子串的长度。对于 "(()"，最长有效括号子串为 "()" ，它的长度是 2。另一个例子 ")()())"，最长有效括号子串为 "()()"，它的长度是 4。思路很简单：栈回溯，分为情况讨论对于当前字符，如果是"(",直接压入栈中。如果是")"，要分以下几种情况讨论：（1）如果当前栈为空，说明不存在与当前右
给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列java实现
WukongGo的博客
03-14 6357
题目描述 给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列 括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。 思路：逐个遍历字符串，遇到'(','{','['就压入栈，遇到')','}',']'则弹出栈顶字符，判断是否合法，最后检查栈是否为空，为空则是合法括号序列。 im...
华为机试：给定一个只包括 '('，')'，'{'，'}'，'['，']' 字符的字符串，判断字符串是否有效。
changleeei的博客
04-16 1389
import java.util.Arrays; import java.util.List; import java.util.Scanner; public class Test07 { /*给定一个只包括 '('，')'，'{'，'}'，'['，']' 字符的字符串，判断字符串是否有效。 * 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 ...
领扣（LeetCode）有效的括号 个人题解
weixin_30894389的博客
11-17 95
给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例2: 输入: "()[]{}" 输出: true 示例3: 输入: "(]" 输出:...
C练题笔记之：Leetcode-590. N 叉树的后序遍历
lingjinyue的博客
03-12 5806
题目： 给定一个 n叉树的根节点root，返回 其节点值的 后序遍历 。 n 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。 示例 1： 输入：root = [1,null,3,2,4,null,5,6] 输出：[5,6,3,2,4,1] 示例 2： 输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null...
C练题笔记之：Leetcode-1474. 删除链表 M 个节点之后的 N 个节点
lingjinyue的博客
08-04 850
题目： 给定链表head和两个整数m和n. 遍历该链表并按照如下方式删除节点: 开始时以头节点作为当前节点. 保留以当前节点开始的前m个节点. 删除接下来的n个节点. 重复步骤 2 和 3,直到到达链表结尾. 在删除了指定结点之后,返回修改过后的链表的头节点. 进阶问题: 你能通过就地修改链表的方式解决这个问题吗? 示例 1: 输入: head = [1,2,3,4,5,6,7,8,9,10,11,12,13], m = 2, n = 3 输出: [1,2,6,7,11...
C练题笔记之：Leetcode-145. 二叉树的后序遍历
lingjinyue的博客
03-12 786
题目： 给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[3,2,1] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 提示： 树中节点的数目在范围 [0, 100] 内 -100 <= Node.val <= 100 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary.
C练题笔记之：Leetcode-762. 二进制表示中质数个计算置位
lingjinyue的博客
04-05 771
题目： 给你两个整数left和right ，在闭区间 [left, right]范围内，统计并返回 计算置位位数为质数 的整数个数。 计算置位位数 就是二进制表示中 1 的个数。 例如， 21的二进制表示10101有 3 个计算置位。 示例 1： 输入：left = 6, right = 10 输出：4 解释： 6 -> 110 (2 个计算置位，2 是质数) 7 -> 111 (3 个计算置位，3 是质数) 9 -> 1001 (2 个计算置位，2 是质数) ...
C练题笔记之：Leetcode-1502. 判断能否形成等差数列
lingjinyue的博客
08-09 732
题目： 给你一个数字数组arr。 如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为等差数列。 如果可以重新排列数组形成等差数列，请返回true；否则，返回false。 示例 1： 输入：arr = [3,5,1] 输出：true 解释：对数组重新排序得到 [1,3,5] 或者 [5,3,1] ，任意相邻两项的差分别为 2 或 -2 ，可以形成等差数列。 示例 2： 输入：arr = [1,2,4] 输出：false 解释：无法通过重新排序得到等差数列。...
https://leetcode-cn.com/tag/dynamic-programming/
最新发布
06-28
这个链接是 LeetCode 上关于动态规划的题目集合。动态规划是一种常用的算法思想，可以用来解决很多实际问题，比如最长公共子序列、背包问题、最短路径等等。在 LeetCode 上，动态规划也是一个非常重要的题型，很多...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值