摘要: 环形链表与链表相交可以结合起来思考,环形链表的环入口可以看做是特殊形式的中间结点, 也可利用地址唯一性引入哈希法 阅读全文
posted @ 2024-08-04 16:27 ZeroPhix 阅读(22) 评论(0) 推荐(0)
摘要: 相交链表转换成相遇问题,当两者不相交解决无限循环的问题,就在于双指针全部遍历后,又重新从对方的链表开始无限循环遍历 阅读全文
posted @ 2024-08-03 20:25 ZeroPhix 阅读(18) 评论(0) 推荐(0)
摘要: 如何理解链表增加结点中的n的位置?是之前还是之后?虚拟头结点的作用是什么?断开链表需要注意的的点 阅读全文
posted @ 2024-08-03 14:52 ZeroPhix 阅读(76) 评论(0) 推荐(0)
摘要: 数组本身的递归性,差分数组的不变性和可逆性,在left索引上对当前及后续所有元素产生影响,在right+1索引上进行反操作,消除这种影响,再进行还原 阅读全文
posted @ 2024-08-02 23:49 ZeroPhix 阅读(41) 评论(0) 推荐(0)
摘要: 题目本身没有难度,主要还是一种思维方式,前缀和本质上是一种缓存,,将计算结果预存,用空间换时间 阅读全文
posted @ 2024-08-02 20:29 ZeroPhix 阅读(27) 评论(0) 推荐(0)
摘要: 循环不变量 阅读全文
posted @ 2024-08-01 23:12 ZeroPhix 阅读(41) 评论(0) 推荐(0)
摘要: 滑动窗口从语义上总让我想起数字信号处理的窗口函数,但是从这个题目上,毛虫的移动方式更形象更贴切 阅读全文
posted @ 2024-08-01 14:01 ZeroPhix 阅读(99) 评论(0) 推荐(0)
摘要: 类抛物线,双指针向最低点收缩 阅读全文
posted @ 2024-07-31 21:39 ZeroPhix 阅读(19) 评论(0) 推荐(0)
摘要: 双指针:同向与反向 阅读全文
posted @ 2024-07-31 21:37 ZeroPhix 阅读(24) 评论(0) 推荐(0)
摘要: 空间切分, 保证边界逻辑一致性 阅读全文
posted @ 2024-07-31 21:29 ZeroPhix 阅读(51) 评论(0) 推荐(0)