Hunter_Kevin的博客

【代码】【Leetcode】236. 二叉树的最近公共祖先。

此类题型，由先序序列跟中序序列，或者由后序序列跟中序序列，共同点都是需要中序序列，结合先序序列或者后序序列中，递归遍历二叉树的顺序性，找到每一次递归时的根节点在中序序列中的位置，结合边界，当前根节点对应的中序序列，跟后序序列，计算出当前递归时，以及左右子树的中序序列跟后续序列，不断递归构造出跟节点，以及对应的左右子树的关系。

【代码】【Leetcode】二叉树的递归遍历。

【代码】【Leetcode】347. 前 K 个高频元素。

【代码】【Leetcode】239. 滑动窗口最大值。

【代码】【Leetcode】232. 用栈实现队列。

【代码】【Leetcode】454. 四数相加 II。

【代码】【Leetcode】18. 四数之和。

【代码】【Leetcode】15. 三数之和。

【代码】【Leetcode】438. 找到字符串中所有字母异位词。

【代码】【Leetcode】349. 两个数组的交集。

【代码】【Leetcode】49. 字母异位词分组。

【代码】【Leetcode】242. 有效的字母异位词。

【代码】【Leetcode】面试题 02.07. 链表相交。

【代码】【Leetcode】19. 删除链表的倒数第 N 个结点。

【代码】【Leetcode】24. 两两交换链表中的节点。

【代码】【Leetcode】206. 反转链表。

【代码】【Leetcode】707. 设计链表。

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点。

leetcode

2022年10月31日 01:56:54。

leetcode刷题记录250道。

下一个目标300题，到时候再来打卡，不过刷题时间不会花那么多了，会每日一题打卡。从9月7开始到10月7，中间空了两天，算下来大概一个月刷了200题。国庆开始放松休息了两天，刷了几天题，10月7打卡200题。

给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22。输入：root = [10,5,-3,3,2,null,11,3,-2,null,1], targetSum = 8。路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。

给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。必须在不使用库的sort函数的情况下解决这个问题。输入：nums = [2,0,2,1,1,0]输入：nums = [2,0,1]nums[i] 为 0、1 或 2。输出：[0,0,1,1,2,2]输出：[0,1,2]

2022-9-22 leetcode刷题记录

完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。给你一个整数 n ，返回 和为 n 的完全平方数的最少数量。解释：12 = 4 + 4 + 4。解释：13 = 4 + 9。

给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。输入: candidates = [10,1,2,7,6,1,5], target = 8,输入: candidates = [2,5,2,1,2], target = 5,candidates 中的每个数字在每个组合中只能使用 一次。注意：解集不能包含重复的组合。

给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。2 和 3 可以形成一组候选，2 + 2 + 3 = 7。输入：candidates = [2,3,6,7], target = 7。输入: candidates = [2,3,5], target = 8。输出: [[2,2,2,2],[2,3,3],[3,5]]输出：[[2,2,3],[7]]

给你一个整数数组 nums ，数组中的元素 互不相同。返回该数组所有可能的子集（幂集）。输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。输入：nums = [1,2,3]nums 中的所有元素 互不相同。输入：nums = [0]输出：[[],[0]]

输出：[[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2,null,1]]给你一个整数 n ，请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同 二叉搜索树。可以按 任意顺序 返回答案。

给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。

输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。括号序列类型 的题目需要满足的条件。

在传递给函数之前，nums 在预先未知的某个下标 k（0

解释：有效下标对是 (0,0), (2,2), (2,3), (2,4), (3,3), (3,4) 和 (4,4)。输入：nums1 = [55,30,5,4,2], nums2 = [100,20,10,10,5]输入：nums1 = [30,29,19,5], nums2 = [25,25,25,25,25]解释：有效下标对是 (2,2), (2,3), (2,4), (3,3) 和 (3,4)。如果不存在有效下标对，返回 0。解释：有效下标对是 (0,0), (0,1) 和 (1,1)。

这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。输入：root = [1,2,3,null,null,4,5]输出：[1,2,3,null,null,4,5]输入：root = [1,2]输入：root = [1]输入：root = []

百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。树中节点数目在范围 [2, 105] 内。所有 Node.val 互不相同。p 和 q 均存在于给定的二叉树中。

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。链接：https://leetcode.cn/problems/single-number。著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？输入: [4,1,2,1,2]来源：力扣（LeetCode）输入: [2,2,1]

对于所有 1

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。进阶：如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的 分治法 求解。输入：nums = [-2,1,-3,4,-1,2,1,-5,4]解释：连续子数组 [4,-1,2,1] 的和最大，为 6。输入：nums = [5,4,-1,7,8]子数组 是数组中的一个连续部分。输入：nums = [1]