designeer

题解

面试指南(2)

/ 注册

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

JZ54 二叉搜索树的第k个结点

中序遍历2345678 代码： class Solution: # 返回对应节点TreeNode def KthNode(self, pRoot,&nbs...

Python2 Python3 二叉树

2021-11-03

1 266

JZ77 按之字形顺序打印二叉树

思路类似于“把二叉树打印成多行”，添加一个flag，表示从左到右还是从右到左，如果是从右到左就把tmp反转添加到result里。代码： class Solution: def Print(self ,&...

Python2 Python3 二叉树

2021-11-03

3 641

JZ55 二叉树的深度

方法一：递归 class Solution: def TreeDepth(self , pRoot: TreeNode) -> int: ...

Python2 Python3 二叉树

2021-11-02

2 514

JZ76 删除链表中重复的结点

迭代解法首先一个比较「直观且通用」的思路是，采用「边遍历边构造」的方式：建一个「虚拟头节点」dummy 以减少边界判断，往后的答案链表会接在 dummy 后面；使用 tail 代表当前有效链表的结尾； ...

Python2 Python3 链表

2021-11-02

3 748

JZ35 复杂链表的复制

算法1（哈希表）举例说明：复杂链表：{1,2,3,4,5,3,5,#,2,#} （1）初始化哈希表dict，节点cur指向头节点（2）复制链表；建立新节点，循环遍历链表，并向 dict 添加键值对 (原 cur 节...

Python2 Python3 链表

2021-11-02

7 658

JZ22 链表中倒数最后k个结点

class Solution: def FindKthToTail(self , pHead , k ): &...

Python2 Python3 链表

2021-11-01

2 429

JZ23 链表中环的入口结点

1，快慢指针解决在前面我们提到过快慢指针，判断是否有环。如果有环，在来找环的入口。如果没环直接返回null即可，我们假设是有环的，那么会有两种情况，一种是O型，一种是6型，其实原理都一样，这里主要看一下6字型的环，他会有两种情况，一种是环很大，如下图所示。如果有...

Python2 Python3 链表链表入口

2021-11-01

15 789

JZ52 两个链表的第一个公共结点

class Solution: def FindFirstCommonNode(self , pHead1 , pHead2 ): &...

Python2 Python3 链表

2021-10-30

9 478

JZ25 合并两个排序的链表

描述输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。数据范围： 0≤n≤1000，−1000≤节点值≤1000 要求：空间复杂度 O(1)，时间复杂度 O(n). 如输入{...

Python2 Python3 归并排序

2021-10-29

21 1795

JZ24 反转链表

输入一个长度为n链表，反转链表后，输出新链表的表头。数据范围： n≤1000 要求：空间复杂度 O(1) ，时间复杂度 O(n)。如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为...

Python2 Python3 链表

2021-10-24

1 822