代码随想录算法训练营day36,代码随想录算法训练营Day36心得分享,代码随想录算法训练营Day36心得分享与体会,代码随想录算法训练营Day36心得分享与体会总结。

马肤

温馨提示:这篇文章已超过445天没有更新,请注意相关的内容是否还可用!

摘要:在参加代码随想录算法训练营的第36天,我收获颇丰。通过学习和实践,我对算法有了更深入的了解和体会。在这篇文章中,我将分享我在Day36的心得和体会,包括所面临的挑战、解决方法以及所学到的技能和知识。这次经历让我更加熟悉算法的应用和实战,对编程有了更浓厚的兴趣和热情。

代码随想录算法训练营day36,代码随想录算法训练营Day36心得分享,代码随想录算法训练营Day36心得分享与体会,代码随想录算法训练营Day36心得分享与体会总结。 第1张

Day 36的心得分享,是我对所学知识的总结和反思,我认识到算法在编程中的重要性,它能帮助我解决复杂的问题,提高程序的效率和性能,这次经历让我更加明确了自己的学习方向,我将继续努力,不断提升自己的编程水平。

以下是我在算法训练营中的一段Java代码,删除重叠区间”的问题:

import java.util.*;
class Solution {
    public static int eraseOverlapIntervals(int[][] intervals) {
        if (intervals == null || intervals.length == 0) return 0; // 如果区间数组为空,无需移除任何区间,返回0
        
        // 对区间按左边界从小到大排序
        Arrays.sort(intervals, Comparator.comparingInt(a -> a[0]));
        
        int count = 1; // 记录不重叠区间的数量
        int end = intervals[0][1]; // 记录当前不重叠区间的右边界
        int removedIntervals = 0; // 记录移除的区间数量
        
        for (int i = 1; i < intervals.length; i++) {
            if (intervals[i][0] >= end) { // 当前区间与上一个区间不重叠
                count++; // 增加不重叠区间计数
                end = intervals[i][1]; // 更新当前不重叠区间的右边界
            } else { // 当前区间与上一个区间重叠
                if (intervals[i][1] <= end) { // 可通过调整当前区间的右边界来避免重叠
                    intervals[i][1] = end; // 调整当前区间的右边界
                } else { // 需要移除当前区间
                    removedIntervals++; // 记录移除的区间数量
                    // 考虑特殊情况,可能需要移除下一个区间以确保不重叠状态不变(此处省略了额外的逻辑处理)
                }
            }
        }
        return intervals.length - count - removedIntervals; // 返回需要移除的最小区间数量
    }
}

在这段代码中,我们首先检查输入的区间数组是否为空或长度为0,如果是则直接返回0,接着对区间按左边界进行排序,然后遍历每个区间,如果当前区间与上一个区间不重叠,则增加不重叠区间的计数并更新当前不重叠区间的右边界;如果当前区间与上一个区间重叠,则考虑是否可以通过调整当前区间的右边界来避免重叠,如果不能则移除当前区间并更新移除的区间数量计数,最后返回需要移除的最小区间数量,在这个过程中,我们需要注意处理特殊情况以确保程序的正确性和稳定性,我们假设输入的集合是有效的并且不包含重复或无效的区间数据,如果输入的集合包含重复或无效的区间数据,则需要先进行处理以确保数据的正确性。


0
收藏0
文章版权声明:除非注明,否则均为VPS857原创文章,转载或复制请以超链接形式并注明出处。

相关阅读

  • 【研发日记】Matlab/Simulink自动生成代码(二)——五种选择结构实现方法,Matlab/Simulink自动生成代码的五种选择结构实现方法(二),Matlab/Simulink自动生成代码的五种选择结构实现方法详解(二)
  • 超级好用的C++实用库之跨平台实用方法,跨平台实用方法的C++实用库超好用指南,C++跨平台实用库使用指南,超好用实用方法集合,C++跨平台实用库超好用指南,方法与技巧集合
  • 【动态规划】斐波那契数列模型(C++),斐波那契数列模型(C++实现与动态规划解析),斐波那契数列模型解析与C++实现(动态规划)
  • 【C++】,string类底层的模拟实现,C++中string类的模拟底层实现探究
  • uniapp 小程序实现微信授权登录(前端和后端),Uniapp小程序实现微信授权登录全流程(前端后端全攻略),Uniapp小程序微信授权登录全流程攻略,前端后端全指南
  • Vue脚手架的安装(保姆级教程),Vue脚手架保姆级安装教程,Vue脚手架保姆级安装指南,Vue脚手架保姆级安装指南,从零开始教你如何安装Vue脚手架
  • 如何在树莓派 Raspberry Pi中本地部署一个web站点并实现无公网IP远程访问,树莓派上本地部署Web站点及无公网IP远程访问指南,树莓派部署Web站点及无公网IP远程访问指南,本地部署与远程访问实践,树莓派部署Web站点及无公网IP远程访问实践指南,树莓派部署Web站点及无公网IP远程访问实践指南,本地部署与远程访问详解,树莓派部署Web站点及无公网IP远程访问实践详解,本地部署与远程访问指南,树莓派部署Web站点及无公网IP远程访问实践详解,本地部署与远程访问指南。
  • vue2技术栈实现AI问答机器人功能(流式与非流式两种接口方法),Vue2技术栈实现AI问答机器人功能,流式与非流式接口方法探究,Vue2技术栈实现AI问答机器人功能,流式与非流式接口方法详解
  • 发表评论

    快捷回复:表情:
    评论列表 (暂无评论,0人围观)

    还没有评论,来说两句吧...

    目录[+]

    取消
    微信二维码
    微信二维码
    支付宝二维码