算法题解

「这是我参与2022首次更文挑战的第12天，活动详情查看：2022首次更文挑战」 [题目地址] [B站地址] 你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses -

[题目地址] [[B站地址]]( 给你两个数组，arr1 和 arr2， arr2 中的元素各不相同 arr2 中的每个

[题目地址] [[B站地址]]( 给你一个整数数组 citations ，其中 citations[i] 表示研究者的第

[题目地址] [B站地址] 给定一棵二叉树，其中每个节点都含有一个整数数值(该值或正或负)。设计一个算法，打印节点数值总和等于某个给定值的所有路径的数量。注意，路径不一定非得从二叉树的根节点或叶节点开

[题目地址] [B站地址] 给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。 数组中可能含有重复元素，如出现两个整数

[题目地址] [B站地址] 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 示例 2： 示例

[题目地址] [B站地址] 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区

[题目地址] [B站地址] 给你一个区间列表，请你删除列表中被其他区间所覆盖的区间。 只有当 c <= a 且 b <= d 时，我们才认为区间 [a,b) 被区间 [c,d) 覆盖。 在完成所有删除

[题目地址] [B站地址] 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树： 解题思路 本题主要考察我们对树的中序遍历和后续遍历的理解

[题目地址] [B站地址] 给你一个整数数组 nums **，按要求返回一个新数组 counts **。数组 counts 有该性质： counts[i] 的值是  nums[i] 右侧小于 nums

[题目地址] 给你一棵二叉树的根节点 root ，请你返回 层数最深的叶子节点的和 。 示例 1： 示例 2： 提示： 树中节点数目在范围 [1, 104] 之间。 1 <= Node.val <=

[题目地址] 给你一个整数数组 nums 以及两个整数 lower 和 upper 。求数组中，值位于范围 [lower, upper] （包含 lower 和 upper）之内的 区间和的个数 。

堪称全网最细致，最全面的扔鸡蛋讲解。 如果读完本文你还不会做本题，那一定是我的问题，请在评论区说出你的问题，我一定第一时间解答。

[题目地址] [B站地址] 给你一个数组 nums ，它包含 n 个正整数。你需要计算所有非空连续子数组的和，并将它们按升序排序，得到一个新的包含 n * (n + 1) / 2 个数字的数组。 请你

[题目地址] [B站地址] 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1: 限制： 0 <= 数组长度 <=

[题目地址] [[B站地址]]( 设计并实现一个算法，找出二叉树中某两个节点的第一个共同祖先。不得将其他的节点存储在另外的数据结构中。注意：这不一定是二叉搜索树。 例如，给定如下二叉树: root =

[题目地址] [B站地址] 给你 root1 和 root2 这两棵二叉搜索树。 请你返回一个列表，其中包含 两棵树 中的所有整数并按 升序 排序。. 示例 1： 示例 2： 示例 3： 示例 4：

[题目地址] [B站地址] 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 示例 1： 示例 2： 示例 3： 提示： 链表中节点的数目在范围 [0, 5 * 104] 内

[题目地址] [B站地址] 给你一个整数 n ，请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同 二叉搜索树 **。可以按 任意顺序 返回答案。 示例 1： 示例 2： 提示

[题目地址] [B站地址] 给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。 示例 1： 示例 2： 提示： 1 <