我想注册网站怎么做,西安高风险区全部降为低风险,微信公众号推广链接,佛山o2o网站建设文章目录 ❇️Day 37 第八章 贪心算法 part06✴️今日任务❇️738.单调递增的数字自己的思路自己的代码#xff08;✅通过94.27%#xff09;随想录思路随想录代码 ☑️968.监控二叉树 #xff08;可以跳过#xff09;#x1f234;总结 ❇️Day 37 第八章 贪心算法 part06 … 文章目录 ❇️Day 37 第八章 贪心算法 part06✴️今日任务❇️738.单调递增的数字自己的思路自己的代码✅通过94.27%随想录思路随想录代码 ☑️968.监控二叉树 可以跳过总结 ❇️Day 37 第八章 贪心算法 part06
✴️今日任务
738.单调递增的数字总结
❇️738.单调递增的数字 题目链接https://leetcode.cn/problems/monotone-increasing-digits/视频讲解https://www.bilibili.com/video/BV1Kv4y1x7tP文章链接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 自己的思路
先把数字转换成数组利用一个Array数组先从右往左遍历找出从右往左单调递减最大的数 好像不太行eg677440会变成 333339 直接从左往右遍历遇到后面小的数当前数-1后面的数全变成9再从当前数往前遍历前面的数如果更大就把当前数变成9前面的数-1
自己的代码✅通过94.27%
class Solution {public int monotoneIncreasingDigits(int n) {//如果是0直接返回0不然无法把n转换成数组if(n 0) return 0;int res 0;//把n转换成数组利用栈使数组中数字顺序与n一样LinkedListInteger nums new LinkedList();while(n ! 0){nums.push(n % 10);n / 10;}//System.out.println(nums);int[] nums1 new int[nums.size()];nums1[nums.size() - 1] nums.get(nums.size() - 1);for (int i 0; i nums.size() - 1; i) {//System.out.println(ii nums[i]:nums.get(i) nums[i 1]:nums.get(i 1));//如果后一位更小if(nums.get(i 1) nums.get(i)){//当前位-1nums1[i] nums.get(i) - 1;//后面都改为9for (int j i 1; j nums1.length; j) {nums1[j] 9;}//System.out.println(*Arrays.toString(nums1));//再往前遍历前面的数若大于当前数当前数改为9前面的数-1int x i;while(x 0){if(nums1[x] nums1[x - 1]){nums1[x] 9;nums1[x - 1] --;}x --;}break;}else{nums1[i] nums.get(i);}}//System.out.println(Arrays.toString(nums1));//把最终的数组再转换成数int num 1;for (int i nums1.length - 1; i 0; i --) {res nums1[i] * num;num * 10;}return res;}
}随想录思路
直接用字符串而不是数组
随想录代码
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.监控二叉树 可以跳过 本题是贪心和二叉树的一个结合比较难一刷大家就跳过吧。题目链接https://leetcode.cn/problems/binary-tree-cameras/视频讲解https://www.bilibili.com/video/BV1SA411U75i文章链接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 符号 思路 自己的思路和随想录一样自己有思路但随想录思路更好自己毫无思路 代码 自己写出来且和随想录一样通过但还有其他方法写不出来or没写
