贪心算法 94.3 （单调递增数字）

文章结构概览

• 16.持续上升的数值序列
  • • 16.1题目描述
    • 16.2解决方式：采用贪心算法
    • • 16.2.1贪心策略的逻辑分析
      • 16.2.2程序编码实现

16.单调递增数字的特性分析

16.题目设计与研究框架

只有在相邻位数上的数字 x 与 y 满足 x <= y 的情况下，该整数才能被称为单调递增 的。

对于给定的整数 n ，需要找出 小于或等于 n 的最大数值，并且该数值的各位数字具有 单调递增 的特性 。

• 示例一：

    输入: n = 10
    输出: 9
    
    
      
      
    

• 示例二：

    输入: n = 1234
    输出: 1234
    
    
      
      
    

16.2解法：贪心

16.2.1贪心思路

![image-20240430112357305](h