牛一霸

题解

题目分析(1)

/ 注册

全部文章 / 题解（共81篇）

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

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

2021-07-04

5 2397

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

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

2021-07-04

0 930

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

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

2021-07-04

3 1279

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

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

2021-07-03

1 949

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

题目：重排链表描述：将给定的单链表 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 2333

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

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

2021-07-03

19 3557

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

题目：剪绳子描述：给你一根长度为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 817

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

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

2021-07-02

3 1945

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

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

2021-07-02

0 715

题解 | #买卖股票的最好时机# 来自专栏

题目：买卖股票的最好时机描述：假设你有一个数组，其中第 i个元素是股票在第 i天的价格。你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。示例1：输入：[1,4,2]，返回值：3 解法一...

2021-07-02

3 2558