这道题参考了一位网友的思路，采用了贪心算法+动态规划，具体思路如下：（完整题目附在了最后面） 1、从高到低遍历数字的每个位数，找到第一个数值递减（<）的地方，把当前位-1，后面的位全部置为9。 2、重复步骤1数次，直到数字位数从高到低的数值呈现递增（>=），就得到了我们要的结果。 代码如下： classSolution(object): defdp(self,nums): foriinrange(len(nums)1): ifnums[i+1]<nums[i]: nums[i]=str(int(nums[i])1) forjinrange(i+1,len(nums))...