求助，一道携程笔试题

给一个0和1组成的字符串，求子串中有多少“好串”。
对“好串”的定义是：所有的前缀子串中，0的数量全部严格大于1的数量。
看起来是动规，但就是感觉哪里不对劲
全部评论
看题解
1 回复 分享
发布于 2023-09-08 13:40 湖北
dp开boolean数组爆内存了
点赞 回复 分享
发布于 2023-09-07 22:15 重庆

相关推荐

今天 16:59
小红书_后端开发_REDstar算法工程师(准入职员工)
小红书内推，小红书内推码
小红书推荐算法面经一面（60min）1、自我介绍（5分钟）2、项目和一些八股（40分钟）- 模型label是什么- 这一结构为什么会有效果提升，分析- embedding怎么得到的- 简单介绍一下sim3、手撕代码（10分钟）- 最大子数组和4、反问二面（40min）1、自我介绍（5分钟）2、项目（20分钟）- 为什么模型有效果- 召回粗排和精排要解决什么问题，选一个最熟悉的讲一下未来的迭代方向- 怎么保证链路一致性3、手撕代码（10分钟）- 给链表的头结点，将其按照升序排列并返回排序后的链表4、反问虽然两次面试前几个小时，面试官都因为临时开会更改了面试时间，让人有点不舒服，但是面试官人真的都...
点赞 评论 收藏
分享
12-22 21:05
迅雷_X-PEP 产品星(准入职员工)
沐瞳科技内推，沐瞳科技内推码
游戏运营问题：看你以往经历没有涉及游戏，为什么想进入这行？深挖活动运营经历：评估效果会关注哪些指标？新游戏上线后，你会优先关注哪些数据？如果游戏下载量、留存、回流同时出问题，先解决哪个？平时玩什么游戏？为什么喜欢它？（建议提前准备游戏分析）你觉得《MLBB》有哪些可以改进的地方？📚 高频考点整理▪️ 游戏运营理解：内容搭建、版本迭代、用户/渠道运营、数据分析缺一不可。▪️ 数据指标：留存率、ARPU、付费率、活跃玩家分析是核心。▪️ 新手引导设计：简洁提示+适当奖励+难度梯度是关键。▪️ 活动策划：节日活动、社区互动、召回机制都能提升在线人数。🔍 行业工具推荐数据分析常用：七麦、蝉大师、S...
点赞 评论 收藏
分享
12-09 16:33
已编辑
字节跳动_后端开发(实习员工)
点赞 评论 收藏
分享
11-28 16:00
已编辑
武汉理工大学 Java
点赞 评论 收藏
分享
头像
12-24 16:40
百度_高级研发工程师
团建就是过期的费列罗
曾几何时，我还没上班，或者刚上班，是非常期待团建的，那时候啥也不懂，就觉得出去吃吃喝喝多好呀，但是后来在职场里摸爬滚打多了，对团建的期待也就越来越少了。 团建就是过期的费列罗，外面看着是金子，其实内里味道根本不对，而且后面发现外面根本不是金子。 大哥，味道不对啊。 那味儿能对喽？一、团建的目的 首先搞明白，团建是公司或者部门组织的，为了让组内和组内之间、组内和组外之间、领导和下属之间，更加熟悉，更加了解，从而提升沟通协调效率，而产生的一个产物。 团建的初衷就不是给你吃喝玩乐的，而是借吃喝玩乐之名，行画饼PUA之实。二、我团建的经历 刚工作时候，不懂这个那个的，一腔热血，一片赤子之心，反正就是小...
每天刷100道题：团建本质还是换个地方上班罢了
团建是“福利”还是是 “...
点赞 评论 收藏
分享
评论
点赞
2
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习没人带，苟住还是跑路？ #
1469次浏览 45人参与
# 过年期间可能会经历的尴尬瞬间 #
48464次浏览 310人参与
# 元旦假期你打算怎么过 #
2125次浏览 61人参与
# 工作中的卑微时刻 #
29713次浏览 183人参与
# 我们是不是被“优绩主义”绑架了？ #
3745次浏览 161人参与
# 从夯到拉，评价编程语言 #
27709次浏览 147人参与
# 多益网络工作体验 #
60093次浏览 299人参与
# 如何看待应届生身份？ #
210681次浏览 2233人参与
# 牛客2025仙途报告 #
19235次浏览 305人参与
# 机械制造面试记录 #
299738次浏览 3143人参与
# 华为工作体验 #
277061次浏览 1355人参与
# 查收我的offer竞争力报告 #
263681次浏览 1643人参与
# 找工作，行业重要还是岗位重要？ #
88129次浏览 1767人参与
# 华为池子有多大 #
154433次浏览 867人参与
# 参加过提前批的机械人，你们还参加秋招么 #
105266次浏览 1647人参与
# 牛友打假中心 #
109792次浏览 2699人参与
# 今年你最想重开的一场面试是？ #
16636次浏览 169人参与
# 你有哪些缓解焦虑的方法？ #
44728次浏览 873人参与
# 牛友们的论文几号送审 #
63206次浏览 835人参与
# 实习要如何选择和准备？ #
130840次浏览 1518人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务