携程9月7日笔试题

给一个0和1组成的字符串，求子串中有多少“好串”。

对“好串”的定义是：所有的前缀子串中，0的数量全部严格大于1的数量。

看起来是动规，但就是感觉哪里不对劲

全部评论
请问第三题变为lr什么思路呀，onlogn只过了10...
1 回复 分享
发布于 2023-09-07 21:20 广东
暴力直接超时
1 回复 分享
发布于 2023-09-07 21:17 江苏
动态规划加单调栈
1 回复 分享
发布于 2023-09-07 21:15 安徽
滑动窗口只过了5%
点赞 回复 分享
发布于 2023-09-08 15:11 上海
滑动窗口吧
点赞 回复 分享
发布于 2023-09-07 21:40 北京
滑动窗口可以吧
点赞 回复 分享
发布于 2023-09-07 21:29 北京
暴力，90%
点赞 回复 分享
发布于 2023-09-07 21:23 江苏
lz是A了三题吗
点赞 回复 分享
发布于 2023-09-07 21:17 江苏
贪心85
点赞 回复 分享
发布于 2023-09-07 21:15 上海

相关推荐

02-06 22:30
三一重能_机械工程师(准入职员工)
格力电器内推，格力电器内推码
格力电器硬件面经1. 个人背景介绍；2. 单片机最小构成；3. 项目底板有哪些功能；4. 复位原理；5. 电源有哪几种；6. LDO工作原理；7. LDO效率多大；8. 反激变换器；9. 研究生阶段学过哪些硬件课程；10. 工作地点在珠海怎么看；11. 有接触过电机相关的吗；12. MOS导通条件；13. 反问。格力电器26届春招2月6日正式启动啦！企业简介：作为世界500强企业，格力电器现已发展成为多元化、科技型的全球工业制造集团，产业覆盖家用消费品和工业装备两大领域。【福利待遇】人才公寓及家属过渡房、免费通勤班车、无限流量免费电话卡、科技进步奖、周末双休、健康体检、年休假、五险一金及丰富津...
点赞 评论 收藏
分享
昨天 18:22
TP-LINK_通信算法工程师(准入职员工)
点赞 评论 收藏
分享
01-15 13:45
门头沟学院 Java
公司怎么背着我招人
26实习了三个多月，今天刷ssob发现公司还在招我这个岗位的实习，是不想要我吗，之前入职的时候说是有hc的。
牛客92772631...：boss招聘挂岗位是要花钱的，花了钱不挂白不挂，别那么焦虑，但是也要做好跳槽的准备
找实习记录
点赞 评论 收藏
分享
02-06 21:46
西安财经大学 算法工程师
点赞 评论 收藏
分享
昨天 11:17
门头沟学院 Java
点赞 评论 收藏
分享
评论
1
2
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 牛客吐槽大会 #
26501次浏览 327人参与
# 一份好的简历长什么样？ #
23221次浏览 424人参与
# 材料专业就业可以去哪些企业岗位 #
55049次浏览 376人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
8175次浏览 221人参与
# 在大厂上班是一种什么样的体验 #
15978次浏览 226人参与
# 机械人避雷的岗位/公司 #
45115次浏览 321人参与
# 你的mentor是什么样的人？ #
51745次浏览 742人参与
# 论秋招对个人心气的改变 #
16951次浏览 256人参与
# 牛客AI体验站 #
9959次浏览 235人参与
# 我和mentor的爱恨情仇 #
106853次浏览 970人参与
# 程序员找工作至少要刷多少题？ #
25226次浏览 320人参与
# 本周投递记录 #
842437次浏览 12226人参与
# 晒晒你司的新年福利 #
10768次浏览 191人参与
# 制造业的秋招小结 #
142319次浏览 2086人参与
# 应届生进小公司有什么影响吗 #
119090次浏览 1162人参与
# AI Coding的使用心得 #
6782次浏览 142人参与
# 一张图晒一下你的AI员工 #
6942次浏览 153人参与
# 我现在比当时_，你想录用我吗 #
10729次浏览 160人参与
# 通信/硬件求职避坑tips #
140078次浏览 1087人参与
# 秋招想进国企该如何准备 #
125572次浏览 617人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务