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