代码随想录算法训练营第三十七天|738.单调递增的数字、714. 买卖股票的最佳时机含手续费(undone)、968.监控二叉树(undone)

最新推荐文章于 2024-09-28 22:05:59 发布

Folivorapplus

最新推荐文章于 2024-09-28 22:05:59 发布

阅读量68

点赞数

文章标签：算法 leetcode 职场和发展

本文链接：https://blog.csdn.net/DREAMSLICK234888/article/details/128519925

版权

该代码片段展示了一个C#方法，用于计算给定整数n的单调递增最大可能值。方法通过将数字转换为字符串，遍历字符数组，找到第一个不满足单调递增条件的位置，然后将该位置前一个字符减一，并将之后的所有字符置为9，从而得到新的单调递增数字。

摘要由CSDN通过智能技术生成

738. 单调递增的数字

public class Solution {
    public int MonotoneIncreasingDigits(int n) {
        string strNum = n.ToString();
        char[] charArr = strNum.ToCharArray();  
        int flag = charArr.Length;
        for (int i = charArr.Length - 1; i > 0; i--) {
            if (charArr[i - 1] > charArr[i] ) {
                flag = i;
                charArr[i - 1]--;
            }
        }
        for (int i = flag; i < charArr.Length; i++) {
            charArr[i] = '9';
        }
		string charsStr = new string(charArr); 
        return Int32.Parse(charsStr);
    }
}