LeetCode高频面试题解

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第8天，点击查看活动详情 39. 组合总和 思路 (dfs，递归) 递归枚举，枚举每个数字可以选多少次。 递归过程如下: 1、遍历数

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第7天，点击查看活动详情 32. 最长有效括号 思路 (栈) O(n) 我们可以发现一个规律，每一段合法括号序列它在字符串s中出现的

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第6天，点击查看活动详情 22. 括号生成 思路 (dfs) $O(C_{2n}^{n})$ 首先我们需要知道一个结论，一个合法的括

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第5天，点击查看活动详情 19. 删除链表的倒数第 N 个结点 思路 (双指针) O(n) 具体过程如下： 1、创建虚拟头节点dum

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第4天，点击查看活动详情 11. 盛最多水的容器 思路 (双指针扫描) O(n) 过程如下： 1、定义两个指针i和j，分别表示容器的

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第3天，点击查看活动详情 4. 寻找两个正序数组的中位数 * 思路 (递归) O(log(n+m)) 找出两个正序数组的中位数等价于

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第2天，点击查看活动详情 1. 两数之和 思路 (暴力枚举) O(n^2) 两重循环枚举下标i,j，然后判断 nums[i]+num

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第1天，点击查看活动详情 题目 给你一个整数数组 nums 和一个整数 k ，请你返回子数组内所有元素的乘积严格小于 k 的连续子数

「这是我参与2022首次更文挑战的第36天，活动详情查看：2022首次更文挑战」 1、题目 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如

「这是我参与2022首次更文挑战的第35天，活动详情查看：2022首次更文挑战」 1、题目 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 给你一个可能存在 重复 元素值的数组 n

「这是我参与2022首次更文挑战的第34天，活动详情查看：2022首次更文挑战」 1、题目 给定一个字符串 queryIP。如果是有效的 IPv4 地址，返回 "IPv4"；如果是有效的 IPv6 地

「这是我参与2022首次更文挑战的第33天，活动详情查看：2022首次更文挑战」 1、题目 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1

「这是我参与2022首次更文挑战的第32天，活动详情查看：2022首次更文挑战」 1、题目 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪next 指针再次到达，则链表中存

「这是我参与2022首次更文挑战的第31天，活动详情查看：2022首次更文挑战」 1、题目 给定一个单链表$L$：L0→L1→…→Ln-1→Ln ， 将其重新排列后变为： L0→Ln→L1→Ln-1→

「这是我参与2022首次更文挑战的第23 天，活动详情查看：2022首次更文挑战」 1、题目 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶： 你能尝试使用一趟扫描实现吗？

「这是我参与2022首次更文挑战的第22 天，活动详情查看：2022首次更文挑战」 1、题目 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 进阶： 你可以在 $O(nlo

「这是我参与2022首次更文挑战的第21天，活动详情查看：2022首次更文挑战」 1、题目 以数组 intervals 表示若干个区间的集合，其中单个区间为intervals[i] = [starti

「这是我参与2022首次更文挑战的第20天，活动详情查看：2022首次更文挑战」 1、题目 给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， po

「这是我参与2022首次更文挑战的第19天，活动详情查看：2022首次更文挑战」 1、题目 编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址。 如果是有效的 IPv4 地址，返

「这是我参与2022首次更文挑战的第18天，活动详情查看：2022首次更文挑战」 1、题目 树的根节点 root ， 检查它是否轴对称。 示例 1： 示例 2： 提示： 树中节点数目在范围 [1, 1