算法
文章平均质量分 96
CXDNW
学习 linux 中。。。
展开
-
【算法篇】链表类(笔记)
求出两个链表的长度,并求出两个链表长度的 差值,然后让 curA 移动到,和 curB 末尾对齐的 位置。可以使用快慢指针法,分别定义 fast 和 slow 指针,从头结点出发,fast指 针 每次移动 两个节点,slow 指针 每次移动 一个节点,如果 fast 和 slow指针在途中 相遇 ,说明这个 链表有环。给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。,n 为 fast 指针在环内走了 n 圈 才遇到 slow 指针, (y+z)为 一圈内节点的个数 A。原创 2024-09-12 17:29:55 · 707 阅读 · 0 评论 -
【算法篇】数组类(笔记)
if (nums[middle] > target) right 更新为 middle,因为当前 nums[middle] 不等于 target,去 左区间 继续寻找,而寻找 区间是 左闭右开区间,所以 right 更新为 middle,即:下一个 查询区间不会去比较 nums[middle]。一个 for 循环滑动窗口的 起始位置,一个 for 循环为滑动窗口的终止位置,用两个 for 循环 完成了一个不断搜索区间的过程。:窗口的结束位置就是遍历数组的指针,也就是 for 循环里的索引。原创 2024-09-10 17:39:34 · 684 阅读 · 0 评论