@ninijiaLeetcode每日一题练习 ------ 1769. 移动所有球到每个盒子所需的最小操作数 中发帖

从Leetcode 每日一题练习继续讨论: 
1769. 移动所有球到每个盒子所需的最小操作数
1769. Minimum Number of Operations to Move All Balls to Each Box
题解
本题要求出将全部球移动到各个位置需要的移动次数,最直观的可以直接暴力求解,对每个位置从头遍历数组将全部为1的位置和当前位置的距离求和。
显然这样浪费了太多的信息,如即时只遍历一遍,其实也能确定各个位置之间的相对距离,因为第一遍遍历是以第一个盒子的位置为基准的,后面的任意两个盒子之间的距离都可以通过这两个盒子分别与第一个盒子的相对距离通过做差计算出来。这也可以使我们想起昨天做过的差分数组的问题,可以想到本题同样只需找出从前一个盒子到下一个盒子时的改变量,再在前一个盒子的结果已知的情况下增减改变量就能得出下一个盒子对应的结果。
改变量如何计算呢,可以从一个简...