获赞
16
粉丝
12
关注
28
看过 TA
116
南开大学
2024
Java
IP属地:江苏
暂未填写个人简介
私信
关注
0 点赞 评论 收藏
分享
原内容已删除
0 点赞 评论 收藏
分享
2023-03-23 00:54
已编辑
理想汽车_智能工业_工程师
qqqz17:只要有多于1个的0就能变1,因为总能通过翻转让0相邻。题目就变成了把0的位置存下来,相邻的0合并(翻转数量是下标相差)。分情况讨论下,如果偶数个0就直接合并求总数,奇数个0就通过两次前缀/后缀判断舍弃哪个0能得到最小的变化次数,复杂度O(n)。
投递阿里巴巴等公司10个岗位
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务