当前位置:   article > 正文

代码随想录算法训练营第37天|738.单调递增的数字 968.监控二叉树

代码随想录算法训练营第37天|738.单调递增的数字 968.监控二叉树

738.单调递增的数字

  1. class Solution {
  2. public:
  3. int monotoneIncreasingDigits(int n) {
  4. string s = to_string(n);
  5. int flag = s.size();
  6. for (int i = s.size() - 1; i > 0; i--) {
  7. if (s[i] < s[i - 1]) {
  8. flag = i;
  9. s[i - 1]--;
  10. }
  11. }
  12. for (int i = flag; i < s.size(); i++) {
  13. s[i] = '9';
  14. }
  15. return stoi(s);
  16. }
  17. };

 考虑好遍历顺序。

学习stoi()、to_string()函数的运用。

968.监控二叉树(跳过)

本文内容由网友自发贡献,转载请注明出处:【wpsshop博客】
推荐阅读
相关标签
  

闽ICP备14008679号