第八章 贪心算法 part06(● 738.单调递增的数字 ● 968.监控二叉树 ● 总结 )

学习目标：

● 738.单调递增的数字
● 968.监控二叉树
● 总结

---

学习内容：● 738.单调递增的数字

https://programmercarl.com/0738.%E5%8D%95%E8%B0%83%E9%80%92%E5%A2%9E%E7%9A%84%E6%95%B0%E5%AD%97.html
需要从后向前遍历

  if(n[i]<n[i-1]){
            n[i-1]=n[i-1]-1//前一个数字减1
            flag=i//记录i，如果在这里将n[i]赋为9，举例1000会得到900
        }

var monotoneIncreasingDigits = function(n) {
    n = n.toString()
    n = n.split('')
    let flag = n.length
    for(let i=n.length-1;i>0;i--){
        if(n[i]<n[i-1]){
            n[i-1]=n[i-1]-1
            flag=i
        }
    }
    for(let x =flag;x<n.length;x++){
             n[x]=9
    }
    n = n.join('')
    return +n
};

---

学习内容：● 968.监控二叉树

https://programmercarl.com/0968.%E7%9B%91%E6%8E%A7%E4%BA%8C%E5%8F%89%E6%A0%91.html

---

学习内容：● 总结

https://programmercarl.com/%E8%B4%AA%E5%BF%83%E7%AE%97%E6%B3%95%E6%80%BB%E7%BB%93%E7%AF%87.html
图片放大：https://i-blog.csdnimg.cn/blog_migrate/76b94880d227a4b2934957e5f0505e26.png

---