文章目錄

• • 題目
  • 思路
  • ac代碼
  • 參考

題目

https://leetcode-cn.com/problems/monotone-increasing-digits/

思路

題目要求返回≤n的最大的、單調遞增的數
$a_0{a}_1{a}_2....a_n$，其中$a_0\le a_1\le a_2\le ....\le a_n$, 這樣的數有什么特性？ 就是可以用形如$11111....11$的數字求和得到。

題目給定n小于等于9位，所以我們可以從$ones=111111111$ （九個1）開始試。
最多需要迭代9次，每次需要把 $ones/=10$，就是1的個數 減1。

ac代碼

class Solution { public:int monotoneIncreasingDigits(int n) {int ones = 111111111;int result = 0; // 最終結果for (int i = 0; i < 9; i ++) {while (ones + result > n) {ones /= 10;}result += ones;}return result;} };

參考

累加法題解

總結

以上是生活随笔為你收集整理的Leetcode738. 单调递增的数字[C++题解]：贪心，数学解法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。