Talos I

Remember Me

Talos I

发表于 更新于 分类于 本文字数： 639 阅读时长 ≈ 2 分钟

JZ35 复杂链表的复制

描述

输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针$random$指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。

阅读全文 »

发表于 更新于 分类于 本文字数： 523 阅读时长 ≈ 2 分钟

JZ34 二叉树中和为某一值的路径（二）

描述

输入一颗二叉树的根节点$root$和一个整数$expectNumber$，找出二叉树中结点值的和为$expectNumber$的所有路径。

阅读全文 »

发表于 更新于 分类于 本文字数： 776 阅读时长 ≈ 3 分钟

JZ36 二叉搜索树与双向链表

描述

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。如下图所示

imgs

阅读全文 »

发表于 更新于 分类于 本文字数： 851 阅读时长 ≈ 3 分钟

JZ37 序列化二叉树

描述

请实现两个二函数，分别用来序列化和反序列化二叉树，不对序列化之后的字符串进行约束，但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树。

阅读全文 »

发表于 更新于 分类于 本文字数： 521 阅读时长 ≈ 2 分钟

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

描述

给定一棵结点数为n 二叉搜索树，请找出其中的第 k 小的$TreeNode$结点值。

阅读全文 »

发表于 更新于 分类于 本文字数： 365 阅读时长 ≈ 1 分钟

JZ55 二叉树的深度

描述

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度，根节点的深度视为 1 。

阅读全文 »

发表于 更新于 分类于 本文字数： 393 阅读时长 ≈ 1 分钟

JZ6 从尾到头打印链表

描述

输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。

阅读全文 »

发表于 更新于 分类于 本文字数： 433 阅读时长 ≈ 2 分钟

JZ76 删除链表中重复的结点

描述

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。

阅读全文 »

发表于 更新于 分类于 本文字数： 707 阅读时长 ≈ 3 分钟

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

描述

给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）

阅读全文 »

发表于 更新于 分类于 本文字数： 380 阅读时长 ≈ 1 分钟

JZ78 把二叉树打印成多行

描述

给定一个节点数为 n 二叉树，要求从上到下按层打印二叉树的 val 值，同一层结点从左至右输出，每一层输出一行，将输出的结果存放到一个二维数组中返回。

阅读全文 »
0%