首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

golang刷leetcode:检查是否合法括号字符串路径

一个括号字符串是一个 非空 且只包含 '(' 和 ')' 的字符串。如果下面 任意 条件为 真 ,那么这个括号字符串就是 合法的 。 字符串是 () 。...字符串可以表示为 AB(A 连接 B),A 和 B 都是合法括号序列。 字符串可以表示为 (A) ,其中 A 是合法括号序列。 给你一个 m x n 的括号网格图矩阵 grid 。...路径经过的格子组成的括号字符串是 合法 的。 如果网格图中存在一条 合法括号路径 ,请返回 true ,否则返回 false 。...3,每一个位置i,j,如果左括号数<0,显然不合法,它最多可以累积i+j+1个左括号,所以这里隐含了第三维变量即累积的括号数。...4,对于每一个位置,当我们遇到左括号,+1;遇到右括号-1;当这个位置的值是负数的时候,没有必要继续了,它已经不合法了 5,当左括号的数>剩余位置数的时候,即:即使以后都是右括号,也没法配对,所以出现这种情况也不合法

84410
领券