DeepSeek LeetCode 57. 插入区间 TypeScript实现-北京尧图网络

以下是 LeetCode 57「插入区间」的 TypeScript 实现。思路由于原区间列表已经按起点排序且无重叠我们只需要遍历一次把完全在 newInterval 左边、没有交集的区间直接加入结果。遇到与 newInterval 有交集的区间就不断合并更新 newInterval 的左右端点。合并结束后把 newInterval 加入结果。把剩下的区间直接加入结果。复杂度· 时间复杂度O(n)只遍历一次区间列表。· 空间复杂度O(n)结果数组所需空间。TypeScript 代码functioninsert(intervals:number[][],newInterval:number[]):number[][]{constresult:number[][][];leti0;constnintervals.length;// 1. 将所有在 newInterval 左边且无重叠的区间加入结果while(inintervals[i][1]newInterval[0]){result.push(intervals[i]);i;}// 2. 合并所有与 newInterval 重叠的区间while(inintervals[i][0]newInterval[1]){newInterval[0]Math.min(newInterval[0],intervals[i][0]);newInterval[1]Math.max(newInterval[1],intervals[i][1]);i;}result.push(newInterval);// 3. 将剩余区间加入结果while(in){result.push(intervals[i]);i;}returnresult;}测试示例console.log(insert([[1,3],[6,9]],[2,5]));// 输出[[1,5],[6,9]]console.log(insert([[1,2],[3,5],[6,7],[8,10],[12,16]],[4,8]));// 输出[[1,2],[3,10],[12,16]]

DeepSeek LeetCode 57. 插入区间 TypeScript实现

相关推荐

并网光伏Simulink仿真：从MPPT到逆变器控制全攻略

AI与LLM助力引力波搜索：从时序建模到低秩适配实战

Win32汇编调用GDI+实战：图像显示、透明混合与坐标变换

更多资讯

瑞安几级电工证有补贴多久拿证怕考不过白交培训费

呼市有没有人考电工证别踩坑了，实操考试真不难

重庆电工证复审日期怎么算值不值得考还得看这份实操指南

日照市考电工证实操考试心里没底？看看郑州报考避坑指南

电工证太难考？亭林电工证代审点保姆级教程帮你搞定

青海电工证考试时间网上查询，学历不高也能考的真相

今日更新

金坛办电工证在哪里？考前押题能帮你少走弯路

怎样查看真假电工证怎么考

史密斯内部电工证值不值得考？怕考不过白交培训费的看过来

本周精选

安监局电工证分数查询怎么查才能知道含金量高不高

新疆电工作业干活累吗良心建议助你避开考不过的坑

中牟县电工证怎么报名外省证能转吗

本月热门

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

基于DRV8818与STM32的双极步进电机驱动方案实战解析

DRV8818PWPR+PIC18F45K80双极步进电机控制方案实战

读完文章，想聊聊您的网站？