求助,一道携程笔试题
给一个0和1组成的字符串,求子串中有多少“好串”。
对“好串”的定义是:所有的前缀子串中,0的数量全部严格大于1的数量。
看起来是动规,但就是感觉哪里不对劲
对“好串”的定义是:所有的前缀子串中,0的数量全部严格大于1的数量。
看起来是动规,但就是感觉哪里不对劲
全部评论
看题解
dp开boolean数组爆内存了
相关推荐
程序员花海:还没有来得及准备的同学可以看下学习路线:https://www.nowcoder.com/discuss/824693499982315520?sourceSSR=users算法题:https://www.nowcoder.com/feed/main/detail/20e7a999fa04485b88340a274411ca0d?sourceSSR=users八股文:https://www.nowcoder.com/discuss/833102362771251200?sourceSSR=users简历书写方式:https://www.nowcoder.com/discuss/839907820706205696?sourceSSR=users都是以前在牛客发的文章~


点赞 评论 收藏
分享
01-04 20:58
淮北师范大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享

