1. 题目 2. 解答 初始化 sum=0,然后遍历数组进行累加。如果 sum 变为负数,也就说再继续累加的话贡献...[作者空间]
1. 题目 2. 解答 2.1 快速排序 可参考 快速排序和归并排序 中的第一种快速排序思想,与在数组中排序有两点...[作者空间]
1. 题目 2. 解答 定义两个指针,刚开始分别指向 1 和 2,求出位于这两个指针之间的元素和。如果和大于 S,...[作者空间]
1. 题目 2. 解答 由于数组是已经排好序的,我们可以定义两个指针,第一个指针指向第一个元素,第二个指针指向最后...[作者空间]
1. 题目 2. 解答 时间复杂度为 的算法,顺序遍历数组,当该数字第一次出现时开始记录次数。 时间复杂度为 ...[作者空间]
1. 题目 2. 解答 2.1 方法一 left 数组表示当前元素左边比当前元素小的元素个数,right 数组数组...[作者空间]
1. 题目 2. 解答 字典序排数可以看做是第一层节点分别为 1-9 的十叉树,然后我们在树上找到第 K 小的数字...[作者空间]
1. 题目 2. 解答 2.1 方法一 假设返回 118 以内数的字典顺序,则为 1,10,100,101,102...[作者空间]
1. 题目 2. 解答 初始化左序奖赏全为 1,从左往右遍历,如果右边的人评分比左边高,右边奖赏比左边奖赏增 1。...[作者空间]
1. 题目 2. 解答 详细解答方案可参考北京大学 MOOC 程序设计与算法(二)算法基础之动态规划部分。 从三角...[作者空间]
1. 题目 2. 解答 2.1 方法一 在 LeetCode 206——反转链表 和 LeetCode 2——两数...[作者空间]
1. 题目 2. 解答 第一次遍历链表的时候,复制旧链表的节点值建立一个新的链表,同时定义一个 unordered...[作者空间]
1. 题目 2. 解答 2.1 方法 1 定义快慢两个指针,慢指针每次前进一步,快指针每次前进两步,若链表有环,则...[作者空间]
1. 题目 2. 解答 2.1 方法 1 定义快慢两个指针,慢指针每次前进一步,快指针每次前进两步,若链表有环,则...[作者空间]
1. 题目 2. 解答 2.1. 方法一 在 LeetCode 108——将有序数组转化为二叉搜索树 中,我们已经...[作者空间]
1. 题目 2. 解答 2.1. 方法一 从矩阵的左下角开始比较 目标值等于当前元素,返回 true; 目标值大于...[作者空间]
1. 题目 2. 解答 针对两棵树的根节点,有下列四种情况: p 和 q 都为空,两棵树相同; p 不为空 q 为...[作者空间]
1. 题目 2. 解答 针对一个节点,有下列四种情况: 节点为空或者节点的左右节点都为空; 只有右结点为空; 只有...[作者空间]
1. 题目 2. 解答 以 构建二叉搜索树,其中,任意数字都可以作为根节点来构建二叉搜索树。当我们将某一个数字作...[作者空间]
1. 题目 2. 解答 以 构建二叉搜索树,其中,任意数字都可以作为根节点来构建二叉搜索树。当我们将某一个数字作...[作者空间]