BY Blog

とことんまで戦う

leetcode138复制带随机指针的链表

leetcode138 Copy List with Random Pointer

前言 中间又断更新。 正文 问题来源 本问题来自leetcode上的138题。 问题描述 给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的深拷贝。 示例 1: 输入: {"$id":"1","next":{"$id":"2","next":null,"random":{"$ref":"2"},"val":2},"ra...

leetcode143重排链表

leetcode143 Reorder List

前言 中间又断更新。 正文 问题来源 本问题来自leetcode上的143题。 问题描述 给定一个单链表 L:L0→L1→…→Ln-1→Ln , 将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->...

leetcode142环形链表

leetcode142 Linked List Cycle II

前言 中间又断更新。 正文 问题来源 本问题来自leetcode上的142题。 问题描述 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1: 输入:head = [3,2,0,-4], pos...

leetcode129求根到叶子节点数字之和

leetcode129 Sum Root to Leaf Numbers

前言 中间又断更新。 正文 问题来源 本问题来自leetcode上的129题。 问题描述 给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。 例如,从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 输入: [1,2,3] ...

leetcode129求根到叶子节点数字之和

leetcode129 Sum Root to Leaf Numbers

前言 中间又断更新。 正文 问题来源 本问题来自leetcode上的129题。 问题描述 给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。 例如,从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 输入: [1,2,3] ...

leetcode114二叉树展开为链表

leetcode114 Flatten Binary Tree to Linked List

前言 中间又断更新。 正文 问题来源 本问题来自leetcode上的114题。 问题描述 给定一个二叉树,原地将它展开为链表。 示例 1: 输入: 1 / \ 2 5 / \ \ 3 4 6 输出: 1 \ 2 \ 3 \ 4 \ 5 \ ...

leetcode94二叉树的中序遍历

leetcode94 Binary Tree Inorder Traversal

前言 中间又断更新。 正文 问题来源 本问题来自leetcode上的94题。 问题描述 给定一个二叉树,返回它的中序遍历。 示例 1: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 分析: /** * Definition for a binary tree node. * type TreeNod...

leetcode109有序链表转换二叉搜索树

leetcode109 Convert Sorted List to Binary Search Tree

前言 中间又断更新。 正文 问题来源 本问题来自leetcode上的109题。 问题描述 给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例 1: 给定的有序链表: [-10, -3, 0, 5, 9], 一个可能的答案是:[0, -3, 9, -10, n...

leetcode108有序数组转换二叉搜索树

leetcode108 Convert Sorted Array to Binary Search Tree

前言 中间又断更新。 正文 问题来源 本问题来自leetcode上的108题。 问题描述 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例 1: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面...

leetcode106从中序与后序遍历序列构造二叉树

leetcode106 Construct Binary Tree from Inorder and Postorder Traversal

前言 中间又断更新。 正文 问题来源 本问题来自leetcode上的106题。 问题描述 根据一棵树的中序遍历与后序遍历构造二叉树。 示例 1: 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 3 / \ 9 20 / \ 15 7 分析: /** * Defi...