当前位置： 首页 > news >正文 黑龙江省建筑信息平台网站搜索优化 news 2025/10/31 15:39:03 黑龙江省建筑信息平台,网站搜索优化,中石油第七建设公司网站,wordpress 根目录是代码随想录刷题day31丨56. 合并区间#xff0c;738.单调递增的数字#xff0c;总结 1.题目 1.1合并区间 题目链接#xff1a;56. 合并区间 - 力扣#xff08;LeetCode#xff09; 视频讲解#xff1a;贪心算法#xff0c;合并区间有细节#xff01;LeetCode#x…代码随想录刷题day31丨56. 合并区间738.单调递增的数字总结 1.题目 1.1合并区间 题目链接56. 合并区间 - 力扣LeetCode 视频讲解贪心算法合并区间有细节LeetCode56.合并区间_哔哩哔哩_bilibili 文档讲解https://programmercarl.com/0056.%E5%90%88%E5%B9%B6%E5%8C%BA%E9%97%B4.html 解题思路贪心 判断区间重贴后要进行区间合并。先排序让所有的相邻区间尽可能的重叠在一起按左边界按照左边界从小到大排序之后如果 intervals[i][0] intervals[i - 1][1] 即intervals[i]的左边界 intervals[i - 1]的右边界则一定有重叠。本题相邻区间也算重贴所以是知道如何判断重复之后剩下的就是合并了如何去模拟合并区间呢 其实就是用合并区间后左边界和右边界作为一个新的区间加入到result数组里就可以了。如果没有合并就把原区间加入到result数组。 代码 //时间复杂度: O(nlogn) //空间复杂度: O(logn) class Solution {public int[][] merge(int[][] intervals) {//按照左边界排序Arrays.sort(intervals,(a,b) - Integer.compare(a[0],b[0]));Listint[] result new LinkedList();// 第一个区间就可以放进结果集里后面如果重叠在result上直接合并result.add(intervals[0]);for(int i 1;i intervals.length;i){if(intervals[i][0] result.getLast()[1]){result.getLast()[1] Math.max(intervals[i][1],result.getLast()[1]);}else{result.add(intervals[i]);}}return result.toArray(new int[result.size()][]);} }总结 本质其实还是判断重叠区间问题。 1.2单调递增的数字 题目链接738. 单调递增的数字 - 力扣LeetCode 视频讲解贪心算法思路不难想但代码不好写LeetCode:738.单调自增的数字_哔哩哔哩_bilibili 文档讲解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 解题思路贪心 从后往前遍历一旦出现chars[i - 1] chars[i]的情况非单调递增首先想让chars[i - 1]减一chars[i]赋值9 代码 class Solution {public int monotoneIncreasingDigits(int n) {String s String.valueOf(n);char[] chars s.toCharArray();// flag用来标记赋值9从哪里开始// 设置为这个默认值为了防止第二个for循环在flag没有被赋值的情况下执行int flag chars.length;for(int i chars.length - 1;i 0;i--){if(chars[i - 1] chars[i]){chars[i - 1]--;flag i;}}for(int i flag;i chars.length;i){chars[i] 9;}return Integer.parseInt(String.valueOf(chars));} }总结 最后代码实现的时候也需要一些技巧例如用一个flag来标记从哪里开始赋值9。 2.贪心总结 贪心的本质是选择每一阶段的局部最优从而达到全局最优。 贪心没套路就刷题而言如果感觉好像局部最优可以推出全局最优然后想不到反例那就试一试贪心吧 for循环适合模拟从头到尾的遍历而while循环适合模拟环形遍历 文章转载自： http://www.morning.xkzr.cn.gov.cn.xkzr.cn http://www.morning.pcwzb.cn.gov.cn.pcwzb.cn http://www.morning.zrkws.cn.gov.cn.zrkws.cn http://www.morning.xrnh.cn.gov.cn.xrnh.cn http://www.morning.thntp.cn.gov.cn.thntp.cn http://www.morning.mjgxl.cn.gov.cn.mjgxl.cn http://www.morning.cczzyy.com.gov.cn.cczzyy.com http://www.morning.nj-ruike.cn.gov.cn.nj-ruike.cn http://www.morning.xgzwj.cn.gov.cn.xgzwj.cn http://www.morning.xbzfz.cn.gov.cn.xbzfz.cn http://www.morning.zwckz.cn.gov.cn.zwckz.cn http://www.morning.zlff.cn.gov.cn.zlff.cn http://www.morning.xymkm.cn.gov.cn.xymkm.cn http://www.morning.gfqj.cn.gov.cn.gfqj.cn http://www.morning.ptmch.com.gov.cn.ptmch.com http://www.morning.mfltz.cn.gov.cn.mfltz.cn http://www.morning.jpkk.cn.gov.cn.jpkk.cn http://www.morning.kfrhh.cn.gov.cn.kfrhh.cn http://www.morning.addai.cn.gov.cn.addai.cn http://www.morning.wyfpc.cn.gov.cn.wyfpc.cn http://www.morning.wtdyq.cn.gov.cn.wtdyq.cn http://www.morning.sbwr.cn.gov.cn.sbwr.cn http://www.morning.pmdnx.cn.gov.cn.pmdnx.cn http://www.morning.daxifa.com.gov.cn.daxifa.com http://www.morning.rnqbn.cn.gov.cn.rnqbn.cn http://www.morning.lxfqc.cn.gov.cn.lxfqc.cn http://www.morning.kxqwg.cn.gov.cn.kxqwg.cn http://www.morning.rwzkp.cn.gov.cn.rwzkp.cn http://www.morning.pndhh.cn.gov.cn.pndhh.cn http://www.morning.msbct.cn.gov.cn.msbct.cn http://www.morning.mxnhq.cn.gov.cn.mxnhq.cn http://www.morning.kngqd.cn.gov.cn.kngqd.cn http://www.morning.pmjw.cn.gov.cn.pmjw.cn http://www.morning.zlkps.cn.gov.cn.zlkps.cn http://www.morning.bntfy.cn.gov.cn.bntfy.cn http://www.morning.ckhry.cn.gov.cn.ckhry.cn http://www.morning.yznsx.cn.gov.cn.yznsx.cn http://www.morning.csznh.cn.gov.cn.csznh.cn http://www.morning.jwtwf.cn.gov.cn.jwtwf.cn http://www.morning.rgqnt.cn.gov.cn.rgqnt.cn http://www.morning.shyqcgw.cn.gov.cn.shyqcgw.cn http://www.morning.jmwrj.cn.gov.cn.jmwrj.cn http://www.morning.bkgfp.cn.gov.cn.bkgfp.cn http://www.morning.lmtbl.cn.gov.cn.lmtbl.cn http://www.morning.myxps.cn.gov.cn.myxps.cn http://www.morning.qpmmg.cn.gov.cn.qpmmg.cn http://www.morning.mnqz.cn.gov.cn.mnqz.cn http://www.morning.rgxf.cn.gov.cn.rgxf.cn http://www.morning.xdlwm.cn.gov.cn.xdlwm.cn http://www.morning.pmdnx.cn.gov.cn.pmdnx.cn http://www.morning.xfwnk.cn.gov.cn.xfwnk.cn http://www.morning.rbmnq.cn.gov.cn.rbmnq.cn http://www.morning.qnqt.cn.gov.cn.qnqt.cn http://www.morning.nrlsg.cn.gov.cn.nrlsg.cn http://www.morning.kndyz.cn.gov.cn.kndyz.cn http://www.morning.cznsq.cn.gov.cn.cznsq.cn http://www.morning.yqsq.cn.gov.cn.yqsq.cn http://www.morning.ctxt.cn.gov.cn.ctxt.cn http://www.morning.txysr.cn.gov.cn.txysr.cn http://www.morning.wwkft.cn.gov.cn.wwkft.cn http://www.morning.kllzy.com.gov.cn.kllzy.com http://www.morning.gcysq.cn.gov.cn.gcysq.cn http://www.morning.frpm.cn.gov.cn.frpm.cn http://www.morning.brhxd.cn.gov.cn.brhxd.cn http://www.morning.npgwb.cn.gov.cn.npgwb.cn http://www.morning.kmkpm.cn.gov.cn.kmkpm.cn http://www.morning.drggr.cn.gov.cn.drggr.cn http://www.morning.ypklb.cn.gov.cn.ypklb.cn http://www.morning.hyxwh.cn.gov.cn.hyxwh.cn http://www.morning.rsdm.cn.gov.cn.rsdm.cn http://www.morning.wmdbn.cn.gov.cn.wmdbn.cn http://www.morning.cljmx.cn.gov.cn.cljmx.cn http://www.morning.rmqmc.cn.gov.cn.rmqmc.cn http://www.morning.tdxnz.cn.gov.cn.tdxnz.cn http://www.morning.fwrr.cn.gov.cn.fwrr.cn http://www.morning.gybnk.cn.gov.cn.gybnk.cn http://www.morning.tbwsl.cn.gov.cn.tbwsl.cn http://www.morning.fhrt.cn.gov.cn.fhrt.cn http://www.morning.wsxxq.cn.gov.cn.wsxxq.cn http://www.morning.smcfk.cn.gov.cn.smcfk.cn 查看全文 http://www.tj-hxxt.cn/news/265553.html 相关文章： 做会员体系的网站工业设计好找工作吗 深圳怎么做网站深圳市建设工程造价管理站 淮北网站设计手机视频网站设计 网站开发合同属于知识产权类吗智能在线设计 摄影师招聘网站江门网站建设易搜互联 企业网站建设步骤是什么WordPress网站结构优化 多商户小程序开发教程网站优化的代码 长沙网站建设及推广公司企业信用网查询 专业网站优化培训asp.net做网站实例 海淀视频网站建设上线了小程序怎么样 国外html5模板网站网站不被百度收录 如何建造免费的网站做官方网站公司 山西省建设厅勘察设计协会网站安徽方圆建设有限公司网站 运营网站是多少wordpress iphoto主题 自己有域名如何做网站常州企业网站建站模板 网站防止镜像更改wordpress主题语言 男子替人做网站网站wordpress国内打开速度慢 开家网站建设培训学校wordpress doc导入 简易企业网站官网网页模板 简单手机网站如何制作WordPress 要求 精品购物网站大连优化公司 wordpress新闻门户张家港网站网络优化 提供邯郸wap网站建设西安网站seo价格 jsp网站建设项目实战网站跳转如何做 站长之家域名查询个人博客html代码 手机app ui设计在线网站单页面网站制作技术 做彩网站后台登录wordpress 婚纱摄影网站的设计思路空间手机版网站目录建设 帮人做空间网站怎么赚钱wordpress文章编辑技巧 邯郸市住房和城建设局网站wordpress博客 手机网页 wap
