最新73种暴利产品竞价单页网站制作带订单后台系统模板,山西省住房和城乡建设厅网站首页,黑龙江人事考试网,创建自己的网站738.单调递增的数字 思路#xff1a; 1. 从右向左遍历 从字符串的最后一位向前遍历#xff0c;即从低位到高位进行检查。这是因为当我们修改某一位数字时#xff0c;可能会影响到更低位的数字。 2. 检查并修改数字 在遍历过程中#xff0c;如果发现当前位数字小于其前一位 1. 从右向左遍历 从字符串的最后一位向前遍历即从低位到高位进行检查。这是因为当我们修改某一位数字时可能会影响到更低位的数字。 2. 检查并修改数字 在遍历过程中如果发现当前位数字小于其前一位即前一位大于后一位破坏了单调递增的规则我们需要对前一位数字进行调整 将前一位数字减1。将这一位及之后所有位数字设置为9。 class Solution:def monotoneIncreasingDigits(self, n: int) - int:# python的字符串不可变因此转为lists list(str(n))for i in range(len(s) - 1, 0, -1):# 如果前一位更大则前一位 - 1后序位数全部改为9if s[i-1] s[i]:s[i-1] str(int(s[i-1]) - 1)for j in range(i, len(s)):s[j] 9return int(.join(s))
