YZstartes

摘要： 小学期加上实习加上学校的机器人比赛，导致前面的题目刷完了但是根本没有时间写博客，今天属于忙里偷闲，继续干 用栈实现队列 https://leetcode.cn/problems/implement-queue-using-stacks/ 一道模拟类的题目，由于栈是先进后出，所以具有翻转顺序的作用，而 阅读全文

摘要： 两两交换链表中的节点 https://leetcode.cn/problems/swap-nodes-in-pairs/ 首先，当需要对链表进行增删改这样的操作都应该引入虚拟节点，这样可以省去对头节点的特殊处理；其次，cur节点每一次执行交换后都应该直接指向下一个交换后的头节点，因为这样才能够将三个 阅读全文

摘要： 移除链表元素 https://leetcode.cn/problems/remove-linked-list-elements/ 只要理解链表在内存中的存储，这道题的思路还是非常简单的，收获最大的应该是对于虚拟节点的使用，在我之前的学习过的课程中也称为“哨兵”节点，但是之前一直没有理解为什么要使用这 阅读全文

摘要： 长度最小的子数组 https://leetcode.cn/problems/minimum-size-subarray-sum/ 本题若先确定区间的起始位置，为了确定终点位置，将不得不涉及到两层循环，时间复杂度过高O(n^2)。 因此应当先确定区间的终点位置，这样做的好处是可以记录前面每一次的区间变 阅读全文

摘要： 二分查找 https://leetcode.cn/problems/binary-search/ 一定要区分左闭右闭和左闭右开区间 根据区间不变性原则，右闭则左右都可能为解，因此边界条件，为left<=right; 区间在缩放时，right=mid-1, left=mid+1. 右开则左边可以为解， 阅读全文