算法思想一：辅助数组   解题思路：   要求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   14   [2，4，7，11，15]，14不在tmp中     2   2   13   [1，4，7，11，15]，13不在tmp中     3   4   11   [1，2，7，11...

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

算法思想一：递归   解题思路：   首先，考虑实现一个简化的函数 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 赋值为 0，相...

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

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

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

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

算法思想一：双指针   解题思路：   我们使用两个指针，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     ...