#每日一题# 解题思路
boxes长度为n,可以先计算所有球到n下标的步骤init_step,
接着指针从n-1开始向左滑动,left_cnt代表指针左边1的个数,
right_cnt代表指针右边1的个数,每次滑动,判断当前指针下的字符是否为1,

如果为1,左边1的个数left_cnt--:
当前步骤=上一次的步骤数-原本就在盒子的一个次数-左边球各少移动一次的次数+右边每个球多移动一次的次数
接着right_cnt++
如果为0:
当前步骤=上一次的步骤数-左边球各少移动一次的次数+右边每个球多移动一次的次数
展开
zerotrac于2023-03-26 08:43发布的图片
zerotrac于2023-03-26 08:43发布的图片
评论