程序员学长

题解

大数据(4) 高频面试算法详细题解(4)

/ 注册

全部文章 / 题解（共15篇）

题解 | #每日温度#

每日温度 739. 每日温度问题描述请根据每日气温列表 temperatures ，计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。示例：输入：temperatures = [73,74,75,71,69,72,76,73] 输出：[1,1,...

Python2

2021-11-29

2 578

题解 | #重排链表#

更多题解，请关注公众号：程序员学长，让你进大厂不走弯路重排链表问题描述 LeetCode 143. 重排链表给定一个单链表 L 的头节点head ，单链表 L 表示为：L0 -> L1 -> ... -> Ln-1 -> Ln，将其重新排列后变成 L0 -> Ln...

Python2 Python3

2021-11-02

5 764

题解 | #链表的奇偶重排#

更多题解，请关注公众号：程序员学长，让你进大厂不走弯路链表的奇偶重排问题描述 LeetCode 328. 奇偶链表给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。示例：输入：{1，2，3，4，5，6} ...

Python2 Python3

2021-11-02

1 497

题解 | #删除有序链表中重复的元素-II#

更多题解，请关注公众号：程序员学长，让你进大厂不走弯路删除有序链表中重复的元素-II 问题描述 LeetCode 82. 删除排序链表中的重复元素 II 存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中没有重复出现的数字。返回同...

Python2 Python3

2021-11-02

0 415

题解 | #删除有序链表中重复的元素-I#

更多题解，请关注公众号：程序员学长，让你进大厂不走弯路删除有序链表中重复的元素-I 问题描述 LeetCode 83. 删除排序链表中的重复元素删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次。示例：输入：{1,1,2} 输出：{1,2} 分析问题因为给定...

Python2 Python3

2021-11-02

3 655

题解 | #链表内指定区间反转#

更多题解，请关注公众号：程序员学长，让你进大厂不走弯路链表内指定区间反转问题描述 LeetCode 92. 反转链表 II 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返...

Python3 Python2 链表

2021-11-02

26 1280

题解 | #判断一个链表是否为回文结构#

更多题解，请关注公众号：程序员学长，让你进大厂不走弯路判断一个链表是否为回文结构问题描述 LeetCode 剑指 Offer II 027. 回文链表给定一个链表，请判断该链表是否为回文结构。回文是指该字符串正序逆序完全一致。示例：输入：{1,2,2,1} 输出：true 说明：1 -&g...

Python2 Python3

2021-11-02

0 419

题解 | #合并k个已排序的链表#

更多题解，请关注公众号：程序员学长，让你进大厂不走弯路单链表的排序问题描述 LeetCode 148. 排序链表给定一个节点数为n的无序单链表，对其按升序排序。要求：空间复杂度 O(n)，时间复杂度 O(nlogn)。示例：输入：[-1,0,-2] 返回值：{-2,-1,0} 分析问题 ...

Python2 Python3

2021-11-02

0 313

题解 | #两个链表生成相加链表#

更多题解，请关注公众号：程序员学长，让你进大厂不走弯路两个链表生成相加链表问题描述 LeetCode 剑指 Offer II 025. 链表中的两数相加假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。示例：...

Python2 Python3

2021-11-02

0 484

题解 | #两个链表的第一个公共结点#

更多题解，请关注公众号：程序员学长，让你进大厂不走弯路两个链表的第一个公共结点问题描述 LeetCode 剑指 Offer 52. 两个链表的第一个公共节点输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。要求：空间复杂度是O(1)，时间复杂度是O(m+n)。示例...

Python2 Python3

2021-11-02

0 372