leetCode - 有效的括号

最新推荐文章于 2025-12-28 17:52:30 发布

原创最新推荐文章于 2025-12-28 17:52:30 发布 · 3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

typescript 同时被 2 个专栏收录

17 篇文章

订阅专栏

leetCode

17 篇文章

订阅专栏

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

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

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
}