百度一道面试算法题

百度一道面试算法题：括号匹配，三种类型的括号：（）【】{},如何用o（1）的空间复杂度解决~有哪位大佬有思路，讲解一下#百度##笔试题目#
全部评论
栈吧
点赞 回复 分享
发布于 2019-09-20 12:16
描述详细一点，想了解一下这题
点赞 回复 分享
发布于 2019-09-20 11:42
力扣原题
点赞 回复 分享
发布于 2019-09-20 11:50
.....和pdd一样..😅
点赞 回复 分享
发布于 2019-09-20 11:51
lertcode20应该是😉
点赞 回复 分享
发布于 2019-09-20 11:56
有效的括号
点赞 回复 分享
发布于 2019-09-20 11:58
O(1)的话应该是用双指针的思想吧
点赞 回复 分享
发布于 2019-09-20 12:02
从左边扫描找到第一个右括号类型，然后开始向左右两个扩张是否匹配。这一段匹配完成后进入下一段进行类似的操作。我能想到的就是这样了。
点赞 回复 分享
发布于 2019-09-23 07:26
状态机，维护两个状态
点赞 回复 分享
发布于 2019-09-23 07:44
问一下17号笔试的现在还没收到面试通知是不是就已经凉了
点赞 回复 分享
发布于 2019-09-23 11:03
如果不能用递归的话，o1空间的for循环应该办不到首先这个题目，能够以任意顺序的三种左括号任意数量的出现，及可能有无数个问题需要匹配，o1空间的for循环能够解决无数个问题吗？如果能怎么解决？三个常量能够解决每个括号都能找到有右括号匹配，及不会出现多的左括号或者右括号，但是怎么解决无数种情况的顺序问题？能够想到的是递归，a,b,c，最后通过c的值倒推b，b的值倒推a，o1空间的循环办不到，因为不可能存这中间无数个返回值。o1的循环只能做递推式的工作，及a到b到c。如果一个a可能同时衍生出来多个问题的时候，必然无法保存这中间需要多个循环的边界条件变量。暂时想到的是这样，感觉不太严谨啊。
点赞 回复 分享
发布于 2019-09-26 02:28

相关推荐

头像 会员标识
11-25 16:11
牛客运营
原来面试要靠演技
别误会，这里的“演技”不是指欺骗或者虚假，而是指我们需要学会在面试中更好地展示自己，让自己更加符合招聘方的需求。“演技”，在这个语境下，更多的是指一种自我提升的过程。通过参加更多的模拟面试，你可以学习到如何更准确地表达自己的想法，如何在紧张的环境中保持冷静，甚至是如何根据面试官的问题灵活调整自己的答案。这个过程不仅能帮助你更好地了解自己，也能让你在真实的面试中更加自信。牛牛近期推出的【牛客 · 模拟面试活动】非常适合当下准备面试的应届生们，点击下方链接或扫码，不收费，邀请2位同学组团，即可一起免费参与！不影响其他面试结果，还有面试报告可用及时查缺补漏。拿offer，别犹豫，点击马...
点赞 评论 收藏
分享
11-29 16:50
门头沟学院 Java
点赞 评论 收藏
分享
11-20 10:43
门头沟学院 嵌入式软件开发
中石油的压迫感太强了
不愧是全球top的央企
整顿职场的柯基很威猛：这种不可怕，最可怕的是夹在一帮名校里的二本选手，人家才是最稳的。
点赞 评论 收藏
分享
10-18 00:17
第一拖拉机制造厂拖拉机学院 Java
又来了哈
hr天天给我发消息😅
牛客279957775号：铁暗恋
点赞 评论 收藏
分享
昨天 13:50
北京科技大学 系统策划
昨日牛马感言
牛马感言： 这个打工的世界真的很癫。 昨天上午领导把我叫过去，问我19号做的方案有没有做好，有没有和合作方去谈，谈成了没有？ 我一脸懵逼，说啊？我方案19号已经发给你了，而且也问了你的建议，你说等你这边的通知，先不要动。我就暂时按兵不动了。 然后他花了60分钟，用毫无逻辑的语言，从东说到西，从北说到南，但就是不说接下来做什么。 我一开始还试图和他理清逻辑，我见缝插针地问，方案可以吗？需要哪些修改？还需要我和合作方沟通吗？但是他就是不正面回答，所有的问题都绕开，纯打太极。 最后我放弃了，我机械地点头，不知道他在说什么，只能看到他的嘴巴一张一合，我也机械地说好的，嗯嗯，您说的对...
点赞 评论 收藏
分享
评论
点赞
27
分享

招聘动态

查看更多

阿里云管培生

2025届校园招聘

富士通（西安）

2025校园招聘

全站热榜

正在热议
# 拼多多求职进展汇总 #
238536次浏览 2043人参与
# 实习，投递多份简历没人回复怎么办 #
2443114次浏览 34759人参与
# 北方华创开奖 #
67453次浏览 554人参与
# 25届秋招总结 #
416572次浏览 4187人参与
# ai智能作图 #
31425次浏览 380人参与
# 地方国企笔面经互助 #
7146次浏览 17人参与
# 阿里云管培生offer #
63771次浏览 1764人参与
# 虾皮求职进展汇总 #
95666次浏览 780人参与
# 我在牛爱网找对象 #
75001次浏览 556人参与
# 机械求职避坑tips #
23981次浏览 251人参与
# 发工资后，你做的第一件事是什么 #
9745次浏览 44人参与
# 25届机械人为了秋招做了哪些准备？ #
26596次浏览 365人参与
# 我的实习求职记录 #
6137596次浏览 84041人参与
# 投格力的你，拿到offer了吗？ #
47658次浏览 337人参与
# 投递实习岗位前的准备 #
1192283次浏览 18497人参与
# 机械人怎么评价今年的华为 #
158180次浏览 1353人参与
# 实习想申请秋招offer，能不能argue薪资 #
36510次浏览 310人参与
# 实习与准备秋招该如何平衡 #
725072次浏览 8566人参与
# 华为工作体验 #
112046次浏览 868人参与
# 如果再来一次，你还会选择这个工作吗？ #
117377次浏览 1156人参与
# 在职场上，你最讨厌什么样的同事 #
6294次浏览 92人参与
# 国央企笔面经互助 #
88721次浏览 897人参与
牛客网
牛客企业服务