代码随想录day37| 738.单调递增的数字、 968.监控二叉树 (跳过)

738.单调递增的数字

本题只要想清楚个例,例如98,一旦出现strNum[i - 1] > strNum[i]的情况(非单调递增),首先想让strNum[i - 1]减一,strNum[i]赋值9,这样这个整数就是89。就可以很自然想到对应的贪心解法了。

你可能感兴趣的:(算法,数据结构)