携程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 上海

相关推荐

评论
1
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务