logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

LeetCode 138.随机链表的复制 Java

分阶段处理:将复杂问题拆分为“构建结构”和“处理随机指针”两个阶段,降低思考难度。哈希表的作用:通过map2建立原节点到新节点的快速查找,解决了random指向“未知节点”的问题。虚拟头节点的使用:简化了新链表next指针的构建,避免了单独处理第一个节点的特殊逻辑。空指针处理:注意random可能为null,代码中需要显式判断,避免空指针异常。

文章图片
#leetcode#链表#java
LeetCode 56.合并区间 Java

排序的必要性:排序使得我们可以按顺序处理区间,确保不会遗漏任何可能的重叠贪心策略:每次只考虑当前区间与已合并区间列表中的最后一个区间,这种局部最优选择能导致全局最优解重叠判断:理解当前区间起始 ≤ 前一个区间结束是判断重叠的关键条件边界处理:注意区间起始和结束的包含关系,特别是当[1,4]和[4,5]这种情况时,它们被认为是重叠的。

文章图片
#leetcode#java#python +1
到底了