顺丰秋招算法面试真题解析

文章预览

来自公众号： 吴师兄学算法 攀比 题目描述 小明在数学课上与同学无缘无故起了攀比心！老师们在教大家计数，每个同学有一排 n 个木棍，每个木棍上初始插着一些算珠，木棍从左到右依次编号为  1,2,3,...,n ，其上的算珠数量也分别为  a1, a2, ..., an 。小明认为，将这些算珠数是可以看作一个非负整数数组 [a1, a2, a3, ..., an] , 其字典序越小就越厉害。 小明可以将他的一些管珠那一下位置，即从一根木棍上取一颗算珠下来然后放到另一根木棍上（一次操作只能移动一颗算珠) 。小明想比其他人都厉害，但是他也不想太过分，他想知道如果他能进行最多  k  次移动操作，能得到的最小字典序的数组是怎样的。 注意，你不能从算珠数为 0  的木棍上再取走一个算珠使得数显变成 -1 。每个木棍上可以插无限多个算珠。 数组 x 的字典序小于数组 y 当且仅当存 ………………………………