百度一道面试算法题

百度一道面试算法题：括号匹配，三种类型的括号：（）【】{},如何用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

相关推荐

头像
DRIFT202403141251379
04-13 22:04
New York University 计算机类
【招行信用卡中心笔试4.13】招商银行信用卡软件开发实习笔试
先简述一下他们笔试的状况。这卷子是开发岗和算法岗一起考的，俩小时。16道选择题，内容很广跟计算机相关的都有：大概3题数据结构与算法，3题MySQL，3题Linux/shell，1道Java面向对象，1道Python，1道网络HTTPS，还有时序/深度学习/数据挖掘各1题，剩下的不知道怎么，反正是分类奇奇怪怪的题目，感觉偏常识一些，总共48分。2道编程题，第二题是开发和算法二选一。第一个必选题20分，第二个选做32分，要自己写输入输出，题目挺怪的，感觉不太“算法”，有种脑筋急转弯的感觉。测试用例是不给的，题目是表述不清的，两道题都有语病或者说错字漏字，让人感觉像机翻但又不是，很抽象。总之不是像L...
投递招商银行信用卡中心等公司8个岗位 > 我的实习求职记录
点赞 评论 收藏
转发
头像
王晶kk
04-13 12:02
同济大学 计算机类
点赞 评论 收藏
转发
头像
给个offer吧______
03-11 20:03
天津城建大学 计算机类
点赞 评论 收藏
转发
头像
艾欧尼亚大师转战IT
03-30 09:40
门头沟学院 计算机类
点赞 评论 收藏
转发
头像
Naccept
04-10 11:20
已编辑
华南理工大学 自动化类
腾讯面经 八轮面，四部门 全挂
一共面了四轮腾讯云，两轮腾讯安全，一轮qq浏览器，一轮运营开发3.5 腾讯 pc客户端 一面面试官：介绍了对方的部门和产品，腾讯会议客户端我：自我介绍面试官：介绍主要的项目内容我：介绍内容问：有没有遇到网路延时导致的视频卡顿问：有没有仔细研究过qtimer这个类型导致延迟的原因问：git 工具的 rebase merge 的区别问：如果有一个错误的提交，如何把它回退到正确的，包括本地远端，都回退问：虚函数和纯虚函数的区别问：构造函数和析构函数的作用，对类的成员变量的初始化，放在类内和类开头类外有什么区别问：有没有有到过opencv库底部出错的现象问：栈区和堆区的区别问：内存泄漏的话，如何调...
点赞 评论 收藏
转发
点赞 27 评论
分享

招聘动态

查看更多

博乐游戏

24届春招&25届实习生招聘

联想

24届应届+25届实习

24届春招硬件高薪职位集合

阅文集团2024春季校招

百信银行

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
47218次浏览 1366人参与
# 选了这个offer，你有没有后悔？ #
65047次浏览 575人参与
# 腾讯音乐工作体验 #
113431次浏览 2349人参与
# 你会选择考研还是直接就业 #
48073次浏览 566人参与
# 硬件人的简历怎么写 #
53114次浏览 592人参与
# 重来一次，我还会选择这个专业吗 #
58756次浏览 742人参与
# 都在说24和25届，谁来管21-23届呢 #
57574次浏览 793人参与
# 跳槽时有那些注意事项 #
23006次浏览 266人参与
# 小米求职进展汇总 #
23539次浏览 243人参与
# 23届的你们都什么时候入职？ #
64140次浏览 546人参与
# 25届非技术实习投递记录 #
17097次浏览 258人参与
# 第一份工作应该选择高薪还是大平台 #
24991次浏览 183人参与
# 快手工作体验 #
27730次浏览 551人参与
# 你认为工作的意义是什么 #
14956次浏览 228人参与
# 春招你拿到offer了吗 #
260578次浏览 4018人参与
# 你的论文盲审过了没？ #
20902次浏览 288人参与
# 视觉/交互/设计工作体验 #
4044次浏览 132人参与
# 通信硬件人笔面经互助 #
31727次浏览 579人参与
# 如何确定求职岗位 #
87095次浏览 2209人参与
# 运营人的第一份offer应该如何选 #
21576次浏览 555人参与
# 视觉/交互/设计百问百答 #
8712次浏览 261人参与
# 通信硬件薪资爆料 #
113557次浏览 540人参与
牛客网
牛客企业服务