织梦网站开发兼职,wordpress 中间截取缩略图,自媒体平台注册入口快看点,建设网站自学今天写了一道题目#xff0c;顺便看了一个很好的总结#xff0c;这篇博客可以跳过。
Leetcode#xff1a;738 单调递增的数字
因为最大的数字是9#xff0c;当出现后面位数的数字比前面位数的数字小的时候#xff0c;就把后面的数字都变成9#xff0c;前面那个数字--。…今天写了一道题目顺便看了一个很好的总结这篇博客可以跳过。
Leetcode738 单调递增的数字
因为最大的数字是9当出现后面位数的数字比前面位数的数字小的时候就把后面的数字都变成9前面那个数字--。这要求我们从后向前遍历记录变化的位置防止修改后的数字出现反复修改的情况。
时间复杂度O(N)
空间复杂度O(N)
class Solution {
public:int monotoneIncreasingDigits(int n) {string strNum to_string(n);//把数字转化为字符串更加好操作int flag strNum.size();for(int i strNum.size() - 1; i 0; i--){if(strNum[i - 1] strNum[i]){flag i;//记录需要--的位数strNum[i - 1]--;}}for(int i flag; i strNum.size(); i){strNum[i] 9;//将后面的数字都改成9}return stoi(strNum);}
};
Leetcode968.监控二叉树
这道题比较困难之后继续学习
代码随想录
总结
代码随想录
贪心题目没有统一的模板和规律理解题目基本意思之后题目代码一般都比较简单。但是如果没有先判断出是贪心问题没有想到精妙的贪心策略就比较困难了。
