贪心算法习题其四【力扣】【算法学习day.21】

南宫生2024-11-08 21:54

前言

###我做这类文档一个重要的目的还是给正在学习的大家提供方向（例如想要掌握基础用法，该刷哪些题？）我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！

习题

1.单调递增的数字

题目链接: 738. 单调递增的数字 - 力扣（LeetCode）

题面:

**基本分析:**找到不满足的索引让其减一，后面全为9，这是关键步骤

代码:

java 复制代码

class Solution {
    public int monotoneIncreasingDigits(int N) {
        char[] arr = (N + "").toCharArray();
        int max = -1, idx = -1;
        for (int i = 0; i < arr.length - 1; i++) {
            if (max < arr[i]) {
                max = arr[i];
                idx = i;
            }
            if (arr[i] > arr[i + 1]) {
                arr[idx] -= 1;
                for(int j = idx + 1;j < arr.length;j++) {
                    arr[j] = '9';
                }
                break;
            }
        }
        return Integer.parseInt(new String(arr));
    }
}

后言

上面是贪心算法的部分习题，希望有所帮助，一同进步，共勉！