随便发挥

分类

Leetcode(339)

/ 注册

TA的专栏 215篇文章 0人订阅

每日精选算法题

215篇文章 5067人学习

全部文章（共321篇）

程序员面试金典 - 面试题 04.10. 检查子树来自专栏

题目难度: 中等原题链接今天继续更新程序员面试金典系列, 大家在公众号算法精选里回复面试金典就能看到该系列当前连载的所有文章了, 记得关注哦~ 题目描述检查子树。你有两棵非常大的二叉树：T1，有几万个节点；T2，有几万个节点。设计一个算法，判断 T2 是否为 T1 的子树。 ...

算法刷题 Leetcode

2021-04-11

0 581

程序员面试金典 - 面试题 04.09. 二叉搜索树序列来自专栏

题目难度: 困难原题链接今天继续更新程序员面试金典系列, 大家在公众号算法精选里回复面试金典就能看到该系列当前连载的所有文章了, 记得关注哦~ 题目描述从左向右遍历一个数组，通过不断将其中的元素插入树中可以逐步地生成一棵二叉搜索树。给定一个由不同节点组成的二叉搜索树，输出所有...

算法刷题 Leetcode

2021-04-02

0 575

程序员面试金典 - 面试题 04.08. 首个共同祖先来自专栏

题目难度: 中等原题链接今天继续更新程序员面试金典系列, 大家在公众号算法精选里回复面试金典就能看到该系列当前连载的所有文章了, 记得关注哦~ 题目描述设计并实现一个算法，找出二叉树中某两个节点的第一个共同祖先。不得将其他的节点存储在另外的数据结构中。注意：这不一定是二叉搜索...

算法刷题 Leetcode

2021-03-28

0 661

程序员面试金典 - 面试题 04.06. 后继者来自专栏

题目难度: 中等原题链接今天继续更新程序员面试金典系列, 大家在公众号算法精选里回复面试金典就能看到该系列当前连载的所有文章了, 记得关注哦~ 题目描述设计一个算法，找出二叉搜索树中指定节点的“下一个”节点（也即中序后继）。如果指定节点没有对应的“下一个”节点，则返回 nu...

算法刷题 Leetcode

2021-03-21

0 620

程序员面试金典 - 面试题 04.05. 合法二叉搜索树来自专栏

题目难度: 中等原题链接今天继续更新程序员面试金典系列, 大家在公众号算法精选里回复面试金典就能看到该系列当前连载的所有文章了, 记得关注哦~ 题目描述实现一个函数，检查一棵二叉树是否为二叉搜索树。示例 1: 输入: 2 / \ 1 3 输出: ...

算法刷题 Leetcode

2021-03-13

0 554

程序员面试金典 - 面试题 04.04. 检查平衡性来自专栏

题目难度: 简单原题链接今天继续更新程序员面试金典系列, 大家在公众号算法精选里回复面试金典就能看到该系列当前连载的所有文章了, 记得关注哦~ 题目描述实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个节点，其两棵子树的高度差不超过 1。示例 1: ...

算法刷题 Leetcode

2021-03-07

0 482

程序员面试金典 - 面试题 04.03. 特定深度节点链表来自专栏

题目难度: 中等原题链接今天继续更新程序员面试金典系列, 大家在公众号算法精选里回复面试金典就能看到该系列当前连载的所有文章了, 记得关注哦~ 题目描述给定一棵二叉树，设计一个算法，创建含有某一深度上所有节点的链表（比如，若一棵树的深度为 D，则会创建出 D 个链表）。返回一...

算法刷题 Leetcode

2021-02-28

0 595

程序员面试金典 - 面试题 04.02. 最小高度树来自专栏

题目难度: 简单原题链接今天继续更新程序员面试金典系列, 大家在公众号算法精选里回复面试金典就能看到该系列当前连载的所有文章了, 记得关注哦~ 题目描述给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。示例: 给定有序数组: [-1...

算法刷题 Leetcode

2021-02-21

0 526

程序员面试金典 - 面试题 04.01. 节点间通路来自专栏

题目难度: 中等原题链接今天继续更新程序员面试金典系列, 大家在公众号算法精选里回复面试金典就能看到该系列当前连载的所有文章了, 记得关注哦~ 题目描述节点间通路。给定有向图，设计一个算法，找出两个节点之间是否存在一条路径。示例 1: 输入：n = 3, graph = ...

算法刷题

2021-02-14

0 823

程序员面试金典 - 面试题 03.06. 动物收容所来自专栏

题目难度: 简单原题链接今天继续更新程序员面试金典系列, 大家在公众号算法精选里回复面试金典就能看到该系列当前连载的所有文章了, 记得关注哦~ 题目描述动物收容所。有家动物收容所只收容狗与猫，且严格遵守“先进先出”的原则。在收养该收容所的动物时，收养人只能收养所有动物中“最老...

算法刷题 Leetcode

2021-02-07

0 615