leaves0924

题解

/ 注册

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

题解 | #买卖股票的最好时机#

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

2021-07-17

0 860

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

题目描述给定一个二叉树和一个值 sum，请找出所有的根节点到叶子节点的节点值之和等于 sum 的路径，例如：给出如下的二叉树，sum=22，返回[[5,4,11,2],[5,8,9]] 题目分析遍历树的所有路径，统计路径和，若有路径和与指定值相等，则将路径记录下来。题目的示例中有两条路径的和是符...

2021-07-17

0 944

题解 | #二叉树的最大路径和#

题目描述给定一个二叉树，请计算节点值之和最大的路径的节点值之和是多少。这个路径的开始节点和结束节点可以是二叉树中的任意节点。例如：给出以下的二叉树，返回的结果为6示例1输入：{-2,1}返回值：1 题目分析题目描述的路径可以从任意节点开始到任意节点结束，与之前必须要从根节点到叶子结点的路径不同，...

2021-07-17

0 1040

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

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

2021-07-17

0 1042

题解 | #判断链表中是否有环#

题目描述判断给定的链表中是否有环。如果有环则返回true，否则返回false。你能给出空间复杂度的解法么？输入分为2部分，第一部分为链表，第二部分代表是否有环，然后回组成head头结点传入到函数里面。-1代表无环，其他的数字代表有环，这些参数解释仅仅是为了方便读者自测调试示例1输入：{3,2,0,...

2021-07-17

7 2923

题解 | #链表中环的入口结点#

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

2021-07-17

108 8012

题解 | #重排链表#

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

2021-07-08

0 828

题解 | #大数加法#

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

2021-07-08

7 2435

题解 | #剪绳子#

题目描述给你一根长度为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 895

题解 | #机器人的运动范围#

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

2021-07-03

0 867