摘要: 推荐使用闭区间的方式去做二分查找的题目 如果数量比较少,那么建议使用顺序遍历的方式 因此二分结束时一定有: i指向首个大于 target 的元素,j指向首个小于 target 的元素。易得当数组不包含 target 时,插入索引为 162. 寻找峰值 寻找最大值,这个也可以理解,嗯 大的一侧为什么一 阅读全文
posted @ 2025-11-23 21:57 coder江 阅读(18) 评论(0) 推荐(0)
摘要: 138. 随机链表的复制 拷贝问题,此类问题图拷贝问题(133题) 解题思路 遍历两次 第一次遍历,拷贝next,并且拷贝old和new到一个map中,映射关系 第二次遍历,拷贝random,通过oldRandom找到newrandom,然后设置到new中 92. 反转链表 II 思路通链表的操作问 阅读全文
posted @ 2025-11-13 21:12 coder江 阅读(5) 评论(0) 推荐(0)