拥抱未来的你
2023-09-08 14:51 门头沟学院 算法工程师
关注
这个可以一次遍历解决，记录0，1结尾就行，
设个dp，dp[0] = 0 if nums[0] == 1 else 1, 然后遍历，
dp[i] = dp[i-1] + 1 if nums[i] == 0 else dp[i-1] - 1
最后返回sum(dp)就OK了。
分析：记录每个位置结尾的好串个数
查看原帖
6 2
相关推荐
查看9道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
12-15 11:43
沧州师范学院 语音识别 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# mt对你说过最有启发的一句话 #
21628次浏览 273人参与
# 机械/制造每日一题 #
79494次浏览 1406人参与
# 秋招被挂春招仍然能投的公司 #
3478次浏览 52人参与
# 你怎么看待AI面试 #
128417次浏览 724人参与
# 摸鱼被leader发现了怎么办 #
87834次浏览 588人参与
# 工作以后，你父母对你啥态度 #
21916次浏览 160人参与
# 求职遇到的搞笑事件 #
151175次浏览 881人参与
# 秋招特别不鸣谢 #
9761次浏览 136人参与
# 2025，我想...... #
80120次浏览 637人参与
# 什么是优秀的实习经历 #
4661次浏览 160人参与
# 今年秋招你收到了多少封邮件？ #
13672次浏览 177人参与
# 选实习，你更看重哪方面？ #
7907次浏览 174人参与
# 工作中遇到的歹人 #
18623次浏览 238人参与
# 工作后，你落下了哪些病根 #
8219次浏览 158人参与
# 实习简历求拷打 #
808次浏览 24人参与
# 快手求职进展汇总 #
698014次浏览 7034人参与
# 找工作有哪些冷知识 #
202442次浏览 2583人参与
# 被上班搭子“传染”了哪些习惯 #
3445次浏览 77人参与
# 工作丧失热情的瞬间 #
339213次浏览 2495人参与
# 打工人的精神状态 #
122241次浏览 1422人参与