seniusen

LeetCode

Ubuntu 常用软件(1) BN(1) C++(1) C++ 文件操作(1) C/C++ 学习(1) LeetCode 1(1) LeetCode 100(1) LeetCode 109(1) LeetCode 138(1) LeetCode 141(1) LeetCode 142(1) LeetCode 240(1) LeetCode 4(1) LeetCode 445(1) LeetCode 700(1) LeetCode 两数相加(1) LeetCode 找不同(1) LeetCode 搜索二维矩阵(1) LeetCode (1) Numpy 数组(1) Python 3 标准库概述(1) Python 3 面向对象(1) Python 基础语法(1) SSH(1) STL 库 vector(1) TensorFlow C++ 接口(1) Vim 命令(1) 人生杂谈(4) 删除链表倒数第 N 个结点(1) 剑指 Offer(3) 变量作用域(1) 合并 2 个有序链表(1) 周期信号的傅里叶级数表示(1) 最小二乘(1) 未归档(104) 机器学习(1) 理财(1) 线性代数(1) 论文笔记(1) 链表(1) 链表中间结点(1) 链表删除结点(1) 键盘输入(1)

/ 注册

全部文章 / LeetCode （共26篇）

LeetCode 98——验证二叉搜索树

1. 题目 2. 解答 2.1. 方法一我们初始化根节点的范围为长整形数据的最小最大值 [ L O ...

2018-11-22

0 452

LeetCode 95——不同的二叉搜索树 II

1. 题目 2. 解答以 1 , 2 , ...

2018-11-21

0 380

LeetCode 96——不同的二叉搜索树

1. 题目 2. 解答以 1 , 2 , ...

2018-11-20

0 390

LeetCode 108——将有序数组转化为二叉搜索树

1. 题目 2. 解答一棵高度平衡的二叉搜索树意味着根节点的左右子树包含相同数量的节点，也就是根节点为有序数组的中值。因此，我们将数组的中值作为根节点，然后再递归分别得到左半部分数据转化的左子树和右半部分数据转化的右子树即可。递归终止的条件是数组为空，这时候返回 NULL。 /*...

2018-11-19

0 449

LeetCode 104——二叉树中的最大深度

1. 题目 2. 解答如果根节点为空，直接返回 0。如果根节点非空，递归得到其左右子树的深度，树的深度就为左右子树深度的最大值加 1。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * Tr...

2018-11-19

0 396

LeetCode 107 ——二叉树的层次遍历 II

1. 题目 2. 解答与 LeetCode 102 ——二叉树的层次遍历类似，我们只需要将每一层的数据倒序输出即可。定义一个存放树中数据的向量 data，一个存放树的每一层数据的向量 level_data 和一个存放每一层节点的队列 node_queue。如果根节点非空，根节点进...

2018-11-17

0 343

LeetCode 102 ——二叉树的层次遍历

1. 题目 2. 解答定义一个存放树中数据的向量 data，一个存放树的每一层数据的向量 level_data 和一个存放每一层节点的队列 node_queue。如果根节点非空，根节点进队，然后循环以下过程直至队列为空：得到队列的大小，即为树中当前层的节点个...

2018-11-17

0 640

LeetCode 145 ——二叉树的后序遍历

1. 题目 2. 解答 2.1. 递归法定义一个存放树中数据的向量 data，从根节点开始，如果节点不为空，那么递归得到其左子树的数据向量 temp，将 temp 合并到 data 中去递归得到其右子树的数据向量 temp，将...

LeetCode 二叉树后序遍历

2018-11-17

0 444

LeetCode 144 ——二叉树的前序遍历

1. 题目 2. 解答 2.1. 递归法定义一个存放树中数据的向量 data，从根节点开始，如果节点不为空，那么将当前节点的数值加入到 data 中递归得到其左子树的数据向量 temp，将 temp 合并到 data 中去 ...

LeetCode 二叉树前序遍历

2018-11-17

0 576

LeetCode 94 ——二叉树的中序遍历

1. 题目 2. 解答 2.1. 递归法定义一个存放树中数据的向量 data，从根节点开始，如果节点不为空，那么递归得到其左子树的数据向量 temp，将 temp 合并到 data 中去将当前节点的数值加入到 data 中 ...

LeetCode 二叉树中序遍历

2018-11-17

0 485