摘要:
双指针方式,本质是遍历,遍历过程将问题一分为二,拆分为已解决和未解决的问题 阅读全文
摘要:
Valid-Anagram:a word or phrase that is made by changing the order of the letters in another word or phrase 阅读全文
摘要:
环形链表与链表相交可以结合起来思考,环形链表的环入口可以看做是特殊形式的中间结点, 也可利用地址唯一性引入哈希法 阅读全文
摘要:
相交链表转换成相遇问题,当两者不相交解决无限循环的问题,就在于双指针全部遍历后,又重新从对方的链表开始无限循环遍历 阅读全文
摘要:
如何理解链表增加结点中的n的位置?是之前还是之后?虚拟头结点的作用是什么?断开链表需要注意的的点 阅读全文
摘要:
数组本身的递归性,差分数组的不变性和可逆性,在left索引上对当前及后续所有元素产生影响,在right+1索引上进行反操作,消除这种影响,再进行还原 阅读全文
摘要:
题目本身没有难度,主要还是一种思维方式,前缀和本质上是一种缓存,,将计算结果预存,用空间换时间 阅读全文
摘要:
类抛物线,双指针向最低点收缩 阅读全文