leetCode - 有效的括号

本文探讨了一种检查括号字符串是否有效的JavaScript实现,通过使用栈数据结构进行左右括号匹配。当字符串长度为偶数且所有括号正确配对时,返回true。但该方法假设输入总是以左括号开始,对于其他情况可能不适用。文章指出需要进一步完善算法以处理各种输入情况。
摘要由CSDN通过智能技术生成

说实话这个题还是觉得有问题,看了官方思路写出来了,

function isValid(s: string): boolean {
	// 先判断字符串的length 不为偶数返回false
	if (s.length % 2 !== 0) return false
	const strMap = new Map([
		[']', '['],
		[')', '('],
		['}', '{'],
	])
	const stk: string[] = []
	for (let i of s) {
		if (strMap.has(i)) {
			// 如果数组长度为0 或者数组最后一位不等于码表值 返回false,否则删除数组最后一位
			if (!stk.length || stk[stk.length - 1] !== strMap.get(i)) {
				return false
			}
			stk.pop()
		} else {
			stk.push(i)
		}
	}
	return !stk.length
}

但是如果题目的字符串不是以左括号开头呢?

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值