随笔分类 - 刷题手册
记录每天1hleecode刷题。每天不断更,pushpush
摘要:###24.两两交换链表的节点 注意,首先是判断后面够不够两个节点。依然是使用虚拟节点。 有一个需要注意的地方:要更新pre节点。 ###19.删除链表的倒数第 N 个结点 删除其中的节点,可以考虑使用双指针法。 虚拟节点返回时一定要记得是用虚拟头节点.next 出现了一个未曾设想的错误:slow.
阅读全文
摘要:707.设计链表 完整的设置链表的题目。 插入可以先写,写完用在插表头和表位 if 0 <= index < self._count: # 计数-1 self._count -= 1 prev_node, current_node = None, self._head for _ in range(
阅读全文
摘要:###链表的定义 class ListNode: def __init__(self, val, next=None): self.val = val self.next = next ###203.移除链表元素 如果不使用虚拟节点那么头节点的删除需要另外写一段逻辑进行头节点的清理 通过设置虚拟头节
阅读全文
摘要:###螺旋矩阵|| 根本没有想到是用二分法的精髓来做!!!但是他是有序数组,其实可以考虑到循环不变量。 要注意到奇数的情况 今天时间没有留够,但是理解透彻了二分法的两种写法,以及它的注意事项和原理。收获还是挺大的
阅读全文
摘要:###27.移除元素https://leetcode-cn.com/problems/remove-element/ 想法很简单,但实现起来 可能就不是那么回事了。 数组的元素是不能删的,只能覆盖 方法:双指针法 注意题目:输入数组是以「引用」方式传递的 ###997.有序数组的平方https://
阅读全文

浙公网安备 33010602011771号