Leetcode-学习笔记
对于不同数据结构和算法的归纳总结
燥栋
这个作者很懒,什么都没留下…
展开
-
Leetcode刷题日记-链表(三)
文章目录1. 两数相加I (2)2. 两数相加II (445)3.1. 两数相加I (2)题目可以看-原题地址给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -&g原创 2020-08-07 21:13:04 · 340 阅读 · 0 评论 -
Leetcode刷题日记-链表(二)
文章目录1. 剑指Offer-24 实现链表反转1. 剑指Offer-24 实现链表反转三个指针翻转思路:(1):设置3指针,pre,cur和next_node(2):实现局部反转,cur.next = pre(3):然后对指针进行跟新,让3个指针向前移动一位(4):特殊情况:当没有节点是要进行判断。当进行next_node更新时候也要进行判断,若cur = None 时 next_node = cur.next 则会报错。class Solution: def reverse原创 2020-08-01 10:14:30 · 199 阅读 · 0 评论 -
Leetcode刷题日记-链表(一)
归纳总结 做题技巧 一个指针快,一个指针慢,相隔距离是多少两个指针的移动速度递归下面是一些总结题型1. 链表的中间结点 (876)题目可以看-原题地址给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。示例 1:输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意,我们返回了一个 ListNode 类型的对象 an原创 2020-07-31 18:01:19 · 243 阅读 · 0 评论