灵婴电面

倒序浏览 · 2021-12-25 03:37:21

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

1. 给一个string，判断括弧是不是vali

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

给了hint做出来了。

匿名用户-7XT3B *2021-12-29 03:02:10* · 2021-12-29 03:02:10

lylwill 发表于 2021-12-27 21:34
followup 三种括弧也要O(1) space吗？

试了一下，不行，还是用回stack了，对方表示满意。应该是没有O（1）solution的

lylwill · 2021-12-28 13:34:19

followup 三种括弧也要O(1) space吗？

匿名用户-HYQW4 *2022-1-2 15:19:25* · 2022-1-2 15:19:25

想问一下楼主第二题怎么一趟搞定啊。。谢谢谢谢

匿名用户-7XT3B *2022-1-3 00:13:04* · 2022-1-3 00:13:04

匿名者发表于 2022-1-1 23:19
想问一下楼主第二题怎么一趟搞定啊。。谢谢谢谢

再算个所有array 的 sum，到最后，sum*depth - 那个正向求和的总数

Chuanrui

请问第一题把string本身当作stack，用两个指针，i作为stack顶，j作为iterate的指针这样可以实现O1 space吗

灵婴 电面