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

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

算法思想一：递归 解题思路： 首先，考虑实现一个简化的函数 maxGain(node)，该函数计算二叉树中的一个节点的最大贡献值，具体而言，就是在以该节点为根节点的子树中寻找以该节点为起点的一条路径，使得该路径上的节点值之和最大。 具体而言，该函数的计算如下。 空节点的最大贡献值等于 0。 非空节点的最大贡献值等于节点值与其子节点中的最大贡献值之和（对于叶节点而言，最大贡献值等于节点值） 例如二叉树：root = [-10,9,20,null,null,15,7] 叶节点 9、15、7 的最大贡献值分别为 9、15、7。 得到叶节点的最大贡献值之后，再...

算法思想一：模拟法 解题思路： 算法流程：      设定 i，j 两指针分别指向 s，t 尾部，模拟人工加法；     计算进位： 计算 carry = tmp // 10，代表当前位相加是否产生进位；     添加当前位： 计算 tmp = n1 + n2 + carry，并将当前位 tmp % 10 添加至 res 头部；     索引溢出处理： 当指针 i或j 走过数字首部后，给 n1，n2 赋值为 ...

此题解法可借鉴：二叉树根节点到叶子节点和为指定值的路径 https://blog.nowcoder.net/n/3ca862f49e6c409cb111db77c12932e8 算法思想一：递归 解题思路： 采用递归遍历二叉树的路径节点，同时计算二叉树路径节点的数字之和，当到达叶子节点且路径的数字之和等于 sum 则说明二叉树中存在节点和为指定值的路径 算法步骤： 1、特殊情况：当二叉树为空，则返回 false 2、遍历根节点的左右子树，记录根节点的数字之和 res 当节点的左右子树均为空，且 res == sum，则返回 true 3、递归...

算法思想一：回溯法（先序遍历） 解题思路： 使用回溯法解决，其包含 先序遍历 + 路径记录 两部分 先序遍历： 按照 “根、左、右” 的顺序，遍历树的所有节点。 路径记录： 在先序遍历中，记录从根节点到当前节点的路径。当路径为根节点到叶节点形成的路径且各节点值的和等于目标值 sum 时，将此路径加入结果列表。 算法流程： pathSum(root, sum) 函数：     初始化： 结果列表 res ，路径列表 path 。     返回值： 返回 res 即可。 recur(ro...

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

算法思想一：深度优先搜索 解题思路： 二叉树的每条从根节点到叶子节点的路径都代表一个数字。其实，每个节点都对应一个数字，等于其父节点对应的数字乘以 10 再加上该节点的值（这里假设根节点的父节点对应的数字是 0）。只要计算出每个叶子节点对应的数字，然后计算所有叶子节点对应的路径之和，即可得到结果 深度优先搜索是很直观的做法。从根节点开始，遍历每个节点，如果遇到叶子节点，则将叶子节点对应的数字加到路径之和。如果当前节点不是叶子节点，则计算其子节点对应的数字，然后对子节点递归遍历。 图解： 代码展示： Python版本 class So...

算法思想一：双指针 解题思路： 我们使用两个指针，fast 与 slow。 它们起始都位于链表的头部。随后，slow 指针每次向后移动一个位置，而fast 指针向后移动两个位置。如果链表中存在环，则 fast 指针最终将再次与 slow 指针在环中相遇。 图解： 代码展示： Python版本 class Solution:     def hasCycle(self , head ):     &n...

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