每日一题 --- 有效的括号[力扣][Go]

有效的括号

题目:20. 有效的括号

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

有效字符串需满足:

  1. 左括号必须用相同类型的右括号闭合。
  2. 左括号必须以正确的顺序闭合。
  3. 每个右括号都有一个对应的相同类型的左括号。

示例 1:

输入:s = "()"
输出:true

示例 2:

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

示例 3:

输入:s = "(]"
输出:false

提示:

  • 1 <= s.length <= 104
  • s 仅由括号 '()[]{}' 组成

方法:

括号匹配可以使用栈来完成。代码如下

func isValid(s string) bool {
	length := len(s)
	stack := make([]rune, length)
	stackidx := -1
	for _, r := range s {
		if r == '{' || r == '[' || r == '(' {
			stackidx++
			stack[stackidx] = r
		} else {
			if stackidx == -1 {
				return false
			}
			switch r {
			case '}':
				if stack[stackidx] != '{' {
					return false
				}
			case ')':
				if stack[stackidx] != '(' {
					return false
				}
			case ']':
				if stack[stackidx] != '[' {
					return false
				}
			}
			stackidx--
		}
	}
	if stackidx != -1 {
		return false
	}
	return true
}

相关推荐

  1. 每日 --- 有效括号[][Go]

    2024-04-03 23:52:01       5 阅读
  2. 面试150有效括号

    2024-04-03 23:52:01       34 阅读
  3. 练习】20. 有效括号

    2024-04-03 23:52:01       20 阅读
  4. 之20.有效括号

    2024-04-03 23:52:01       8 阅读
  5. | 20. 有效括号

    2024-04-03 23:52:01       26 阅读

最近更新

  1. 基于springboot的共享汽车管理系统源码数据库

    2024-04-03 23:52:01       0 阅读
  2. FlinkSQL Tips

    2024-04-03 23:52:01       0 阅读
  3. 第三方社交登陆流程

    2024-04-03 23:52:01       0 阅读
  4. 自定义注解+AOP实现日志记录

    2024-04-03 23:52:01       0 阅读
  5. 【git】Git回退版本常用命令及多种场景应用指南

    2024-04-03 23:52:01       0 阅读
  6. FlinkCDC基础篇章1-安装使用

    2024-04-03 23:52:01       0 阅读

热门阅读

  1. 集群式无人机仿真环境和数据集

    2024-04-03 23:52:01       5 阅读
  2. LeetCode-热题100:234. 回文链表

    2024-04-03 23:52:01       6 阅读
  3. C++(12): std::mutex及其高级变种的使用

    2024-04-03 23:52:01       4 阅读
  4. YOLO_Tracking 实践 (环境搭建 & 案例测试)

    2024-04-03 23:52:01       4 阅读
  5. sqlmap基础知识(二)

    2024-04-03 23:52:01       4 阅读
  6. 【NC201605】Bits

    2024-04-03 23:52:01       5 阅读
  7. 算法刷题记录 Day35

    2024-04-03 23:52:01       4 阅读
  8. VC++、GCC、CLANG,INT128有符号整数编译器关键字

    2024-04-03 23:52:01       4 阅读
  9. Python 抽象类

    2024-04-03 23:52:01       6 阅读
  10. 第六章:使用 kubectl 创建 Deployment

    2024-04-03 23:52:01       4 阅读
  11. vue3 + howuse, 实现echarts symbol使用 gif 动画图片

    2024-04-03 23:52:01       4 阅读