创建购物网站多少钱,织梦网站下载,有免费建站的网站吗,app页面设计软件738.单调递增的数字
题目链接#xff1a;力扣#xff08;LeetCode#xff09;官网 - 全球极客挚爱的技术成长平台
解题思路#xff1a;一旦出现strNum[i - 1] strNum[i]的情况#xff08;非单调递增#xff09;#xff0c;首先想让strNum[i - 1]--#xff0c;然…738.单调递增的数字
题目链接力扣LeetCode官网 - 全球极客挚爱的技术成长平台
解题思路一旦出现strNum[i - 1] strNum[i]的情况非单调递增首先想让strNum[i - 1]--然后strNum[i]给为9这样这个整数就是89即小于98的最大的单调递增整数。举个例子数字332从前向后遍历的话那么就把变成了329此时2又小于了第一位的3了真正的结果应该是299。
java
class Solution {public int monotoneIncreasingDigits(int n) {String s String.valueOf(n);char[] chars s.toCharArray();int start s.length();for (int i s.length() - 2; i 0; i--) {if (chars[i] chars[i 1]) {chars[i]--;start i1;}}for (int i start; i s.length(); i) {chars[i] 9;}return Integer.parseInt(String.valueOf(chars));}
}
968.监控二叉树
题目链接力扣LeetCode官网 - 全球极客挚爱的技术成长平台
java
class Solution {int res0;public int minCameraCover(TreeNode root) {if(minCame(root)0){res;}return res;}public int minCame(TreeNode root){if(rootnull){return 2;}int leftminCame(root.left);int rightminCame(root.right);if(left2right2){return 0;}else if(left0||right0){res;return 1;}else{return 2;}}
}
