牛一霸

分类

题目分析(1) 题解(81)

/ 注册

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

算法自然分析

82篇文章 7148人学习

全部文章（共82篇）

题解 | #求二叉树的层序遍历# 来自专栏

题目：二叉树的层序遍历描述：给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树层序遍历的结果是[[3],[9,20],[15,7]]。示例1：输入：{1,2}，返回值：[[1],...

2021-07-04

4 1803

题解 | #二叉树的最大深度# 来自专栏

题目：二叉树的最大深度描述：求给定二叉树的最大深度，最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。示例1：输入：{1,2}，返回值：2 解法一：思路分析：二叉树的深度就是从根节点到最远子结点的距离，在此我们要考虑当二叉树为空时，其深度应该为0，...

2021-07-04

5 2493

题解 | #机器人的运动范围# 来自专栏

题目：机器人的运动范围描述：地上有一个rows行和cols列的方格。坐标从[0,0]到[rows-1,cols-1]。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于threshold的格子。例如，当threshol...

2021-07-04

0 956

题解 | #二叉树的最大路径和# 来自专栏

题目：二叉树的最大路径和描述：给定一个二叉树，请计算节点值之和最大的路径的节点值之和是多少。这个路径的开始节点和结束节点可以是二叉树中的任意节点。示例1：输入：{-2,1}，返回值：1。解法一：思路分析：在该题目中可以使用递归的方法去解决问题，设置最大值为max，即...

2021-07-04

3 1320

题解 | #链表中环的入口结点# 来自专栏

题目：链表中环的入口结点输入描述：输入分为2段，第一段是入环前的链表部分，第二段是链表环的部分，后台将这2个会组装成一个有环或者无环单链表返回值描述：返回链表的环的入口结点即可。而我们后台程序会打印这个节点示例1：输入：{1,2},{3,4,5}，返回值：3 说明：返回...

2021-07-03

1 997

题解 | #重排链表# 来自专栏

题目：重排链表描述：将给定的单链表 L：L0→L1→…→Ln−1→Ln重新排序为：L0→Ln→L1→Ln−1→L2→Ln−2→…L_0→L_n要求使用原地算法，不能只改变节点内部的值，需要对实际的节点进行交换。示例1：输入：{1,2,3,4}，返回值：{1,4,2,3} ...

2021-07-03

3 2361

题解 | #大数加法# 来自专栏

题目：大数加法描述：以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。（字符串长度不大于100000，保证字符串仅由'0'~'9'这10种字符组成）示例1：输入："1","99"，返回值："100&quo...

2021-07-03

20 3759

题解 | #剪绳子# 来自专栏

题目：剪绳子描述：给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三...

2021-07-03

0 829

题解 | #二叉树根节点到叶子节点的所有路径和# 来自专栏

题目：二叉树根节点到叶子节点的所有路径和描述：给定一个仅包含数字0−9的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。例如根节点到叶子节点的一条路径是1→2→3,那么这条路径就用123来代替。找出根节点到叶子节点的所有路径表示的数字之和例如：这颗二叉树一共有两条路径，根节点...

2021-07-02

3 2036

题解 | #二叉树根节点到叶子节点和为指定值的路径# 来自专栏

题目：二叉树根节点到叶子节点和为指定值的路径描述：给定一个二叉树和一个值 sum，请找出所有的根节点到叶子节点的节点值之和等于 sum的路径，例如：给出如下的二叉树， sum=22，图如下所示：返回[[5,4,11,2],[5,8,9]]。 ...

2021-07-02

0 740