程序员学长

题解

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

/ 注册

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

题解 | #合并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 486

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

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

Python2 Python3

2021-11-02

0 372

题解 | #删除链表的倒数第n个节点#

更多题解，请关注公众号：程序员学长，让你进大厂不走弯路删除链表倒数第n个节点问题描述 LeetCode 剑指 Offer II 021. 删除链表的倒数第 n 个结点给定一个链表，删除链表的倒数第 n个结点，并且返回链表的头结点。示例：输入：head = [1,2,3,4,5], n = ...

Python2 Python3

2021-11-02

0 326

题解 | #链表中环的入口结点#

更多题解，请关注公众号：程序员学长，让你进大厂不走弯路链表中环的入口结点问题描述 LeetCode 剑指 Offer II 022. 链表中环的入口节点给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连...

Python2 Python3

2021-11-02

0 343

题解 | #判断链表中是否有环#

更多题解，关注公众号《程序员学长》，让你进大厂不走弯路判断链表是否有环问题描述 LeetCode141. 环形链表给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到...

Python2 Python3

2021-11-02

0 379

题解 | #链表中的节点每k个一组翻转#

链表中的节点每k个一组翻转问题描述 LeetCode25. K 个一组翻转链表将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表。如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样。你不能更改节点中的值，只能更改节点本身。例如：给定的链表是：1 -> 2 -> 3...

Python2 Python3

2021-11-02

1 559

题解 | #划分链表#

划分链表问题描述面试题 02.04. 分割链表给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。并且两个部分之内的节点之间与原来的链表要保持相对顺序不变。示例：输入：head = [1,4,3,2,5,2...

Python3

2021-10-31

3 435

题解 | #最长公共前缀#

最长公共前缀问题描述 LeetCode14. 最长公共前缀给你一个大小为 n 的字符串数组 strs ，其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。示例：输入：["abca","abc","abca","abc","abcc"] 输出："abc" ...

Python3

2021-10-30

3 737

题解 | #回文数字#

回文数字问题描述在不使用额外的内存空间的条件下判断一个整数是否是回文。回文指逆序和正序完全相同。示例：输入：121 输出：true 分析问题回文数是指正序和逆序完全相同的数，那么我们可以对原数字进行反转，然后将反转后的数字与原数字进行比较，如果相同，则表明该数字是回文数字。不过这里会引入一...

Python3

2021-10-30

0 438