有了php源码怎么做网站,织梦音乐网站模板,丹阳官方网站建站,医院行业网站今天就一个题目#xff0c;做完吃完饭抓紧做六级试题。
Leetcode 738. 单调递增的数字
题目链接 738 单调递增的数字
本题目思路还是比较巧妙的#xff0c;对于98#xff0c;一旦出现strNum[i - 1] strNum[i]的情况#xff08;非单调递增#xff09;#xff0c;首…今天就一个题目做完吃完饭抓紧做六级试题。
Leetcode 738. 单调递增的数字
题目链接 738 单调递增的数字
本题目思路还是比较巧妙的对于98一旦出现strNum[i - 1] strNum[i]的情况非单调递增首先想让strNum[i - 1]--然后strNum[i]给为9这样这个整数就是89即小于98的最大的单调递增整数。剩下还需要几个主要的点在注释中会说明
class Solution {
public:int monotoneIncreasingDigits(int n) {string strNum to_string(n);//这里是将int类型转化为字符串类型int flag strNum.size();//设置为这个默认值为了防止第二个for循环在flag没有被赋值的情况下执行太强了for(int istrNum.size()-1;i0;i--){if(strNum[i-1]strNum[i]){flag i;strNum[i-1]--;}}for(int iflag;istrNum.size();i){strNum[i] 9;}return stoi(strNum); //是将字符串转化为十进制 int 类型}
};
贪心小总结
遇到贪心的题目做法就是怎么将利益做到最大化从局部到整体利益最大化的一个过程
今天必须拿下六级
