gpt4 book ai didi

algorithm - 常数空间和线性时间平衡括号算法存在吗?

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:39:39 24 4
gpt4 key购买 nike

我知道我们可以在线性时间内使用堆栈检查字符串中的括号是否平衡。但是在一次采访中有人问我,我必须使用恒定空间在线性或更短的时间内完成此操作。我想不出办法来完成这个。有人有主意吗?

最佳答案

记录到目前为止已经看到了多少个左括号减去多少个右括号。如果它低于零,则右括号与它前面的左括号不匹配。如果末尾不为零,则说明左括号不匹配。

关于algorithm - 常数空间和线性时间平衡括号算法存在吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/53023922/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com