题解 | #合法的括号序列#

合法的括号序列

https://www.nowcoder.com/practice/cd3c583ac7054a18b164fbd4ec3247c4

f[i][j]表示钱i个字符中未配对的j个,if s[i]=='(',f[i][j] = f[i-1][j-1],if s[i]==')',f[i][j] = f[i-1][j+1] if s[i]=='?',则两种都维护,根据代码实际情况对ij进行单独判断

全部评论

相关推荐

萧索X:写篮球联赛干嘛,陪老板打篮球吗。还有实习经历要写自己所在岗位具体完成什么工作,自己的任务具体完成了什么需求,给公司带来了哪些量化增长
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务