竞赛
考级
【算法分析】 牌数一定可以分到一样多,相邻两堆牌之间最多只移动纸牌一次(最优方案)。 每一次移动可以看成相邻两堆牌中左边一堆 aiaiai 向 右边一堆 ai+1ai+1ai+1 移动 x=a[i]−avgx = a[i] - avgx=a[i]−avg 张牌。 x>0,左往右移动一次; x<0,右往左移动一次; x==0,不移动 【参考代码】 【时间复杂度】 O(n)O(n)O(n) 【预计得分】 100pts100pts100pts
提交答案之后,这里将显示提交结果~