Maokt

题解

/ 注册

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

题解 | #和为S的两个数字#

算法思想一：辅助数组解题思路：要求a + b = sum, 如果已知a，那么b = sum - a 遍历数组设置为a，然后将tmp代替原数组并删除元素a，在新的数组tmp中寻找是否存在 sum-a，最后再通过排序方式查找乘积最小的数据组图解：数组array：[1，2...

和为S的两个数字

2021-07-07

1 737

题解 | #和为S的连续正数序列#

算法思想一：求和公式解题思路：设连续正整数序列的左边界 i 和右边界 j ，则此序列的元素和 tsum 等于元素平均值 (i+j)/2 乘以元素数量 (j−i+1) ，即 &nb...

和为S的连续正数序列

2021-07-07

13 989

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

算法思想一：递归解题思路：首先，考虑实现一个简化的函数 maxGain(node)，该函数计算二叉树中的一个节点的最大贡献值，具体而言，就是在以该节点为根节点的子树中寻找以该节点为起点的一条路径，使得该路径上的节点值之和最大。具体而言，该函数的计算如下。空节点的最大贡献值等于 0...

二叉树的最大路径和

2021-07-06

12 3345

题解 | #大数加法#

算法思想一：模拟法解题思路：算法流程：设定 i，j 两指针分别指向 s，t 尾部，模拟人工加法；计算进位：计算 carry = tmp // 10，代表当前位相加是...

大数加法

2021-07-06

47 8202

题解 | #二叉树中是否存在节点和为指定值的路径#

此题解法可借鉴：二叉树根节点到叶子节点和为指定值的路径 https://blog.nowcoder.net/n/3ca862f49e6c409cb111db77c12932e8 算法思想一：递归解题思路：采用递归遍历二叉树的路径节点，同时计算二叉树路径节点的数字之和，当到达叶...

二叉树中是否存在节点和为指定值的路径

2021-07-06

30 4616

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

算法思想一：回溯法（先序遍历）解题思路：使用回溯法解决，其包含先序遍历 + 路径记录两部分先序遍历：按照 “根、左、右” 的顺序，遍历树的所有节点。路径记录：在先序遍历中，记录从根节点到当前节点的路径。当路径为根节点到叶节点形成的路径且各节点值的和等于目标值 sum...

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

2021-07-06

3 2460

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

算法思想一：暴力法解题思路：需要找出给定数组中两个数字之间的最大差值（即，最大利润）。此外，第二个数字（卖出价格）必须大于第一个数字（买入价格）。形式上，对于每组 i 和 j（其中 j>i）我们需要找出 max(prices[j]−prices[i]) 代码展示: ...

买卖股票的最好时机

2021-07-05

43 6033

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

算法思想一：深度优先搜索解题思路：二叉树的每条从根节点到叶子节点的路径都代表一个数字。其实，每个节点都对应一个数字，等于其父节点对应的数字乘以 10 再加上该节点的值（这里假设根节点的父节点对应的数字是 0）。只要计算出每个叶子节点对应的数字，然后计算所有叶子节点对应的路径之和，即可...

二叉树根节点到叶子节点的所有路径和

2021-07-05

8 1813

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

算法思想一：双指针解题思路：我们使用两个指针，fast 与 slow。它们起始都位于链表的头部。随后，slow 指针每次向后移动一个位置，而fast 指针向后移动两个位置。如果链表中存在环，则 fast 指针最终将再次与 slow 指针在环中相遇。图解： ...

判断链表中是否有环

2021-07-05

63 10877

题解 | #重排链表#

算法思想一：数组解题思路：因为链表不支持下标访问，所以我们无法随机访问链表中任意位置的元素。因此比较容易想到的一个方法是，我们利用线性表存储该链表，然后利用线性表可以下标访问的特点，直接按顺序访问指定元素，重建该链表即可。算法步骤： 1、初始化空数组res，遍历链表将...

重排链表

2021-07-05

45 4117