摘要: 2026.01.31 第四天 24 两两交换链表中的节点 比较简单,画图即可搞清楚。 首先建立一个虚拟头节点,后面挂载传进函数的链表 而后从虚拟头节点后面第一个节点开始两个两个地判断是否有两个元素,若无直接结束,若有保存好两个节点的地址并相应改变指针域皆可,找个草稿纸画图,同时实现代码会比较清楚。 阅读全文
posted @ 2026-01-31 22:12 遠くの君 阅读(0) 评论(0) 推荐(0)
摘要: 2026.01.30 第三天 203 移除链表元素 这题比较基础,实现删除某一节点只需要将上一节点指针域指向要删除的节点的后继节点,而后清理已删除节点的内存即可。 记得之前看到过虚拟头节点思想,但是没想起来,解题时使用了两个while循环分别处理删除头节点和非头节点的情况。 如果使用虚拟头节点,就可 阅读全文
posted @ 2026-01-31 20:35 遠くの君 阅读(3) 评论(0) 推荐(0)
摘要: 2026.01.29 第二天 209 长度最小的子数组 这题使用滑动窗口进行求解,算是比较简单的。 首先最外层需要一个循环,每轮循环将窗口右边界移动一格,接着判断当前窗口中内容之和是否满足要求,也就是大于等于目标值,如果满足要求,就进行处理移动窗口左边界,使之不满足和大于等于目标值的条件(由于新加入 阅读全文
posted @ 2026-01-30 21:07 遠くの君 阅读(5) 评论(0) 推荐(0)
摘要: 2026.01.28 第一天 704 二分查找 一上来边界逻辑没搞清楚,所以做的有些头疼 本题关键在于边界的确定和更新,可以将数组看做一个区间,利用区间的严谨的数学定义进行边界值的更新。 写二分法,区间的定义一般为两种,左闭右闭即[left, right],或者左闭右开即[left, right)。 阅读全文
posted @ 2026-01-28 15:40 遠くの君 阅读(10) 评论(0) 推荐(0)