LeetCode

环形数组循环 给定一个含有正整数和负整数的环形数组nums，如果某个索引中的数k为正数，则向前移动 k个索引，相反如果是负数-k，则向后移动k个索引。因为数组是环形的，所以可以假设最后一个元素的下一个元素是第一个元素，而第一个元素的前一个元素是最后一个元素，确定nums中是否存在循环或周期。循环必须

有效的括号字符串 给定一个只包含三种字符的字符串：(、)和*，写一个函数来检验这个字符串是否为有效字符串，有效字符串具有如下规则： 任何左括号(必须有相应的右括号)。 任何右括号)必须有相应的左括号(。 左括号(必须在对应的右括号之前)。 *可以被视为单个右括号)，或单个左括号(，或一个空字符串。

长度最小的子数组 给定一个含有n个正整数的数组和一个正整数s ，找出该数组中满足其和 ≥ s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回0。 实例 输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组 [4,3] 是该条件下的长度最

两个数组的交集II 给定两个数组，编写一个函数来计算它们的交集。 示例 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2,2] 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[4,9] 说明 输出结果中每个元素出现的次数，应与

二叉树的最小深度 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例 给定二叉树[3,9,20,null,null,15,7]。 3 / \ 9 20 / \ 15 7 题解 /** * Definition fo

被围绕的区域 给定一个二维的矩阵，包含X和O。 找到所有被X围绕的区域，并将这些区域里所有的O用X填充。 被围绕的区间不会存在于边界上，换句话说，任何边界上的O都不会被填充为X。任何不在边界上，或不与边界上的O相连的O最终都会被填充为X。如果两个元素在水平或垂直方向相邻，则称它们是相连的。 示例 X

供暖器 冬季已经来临。 你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。 在加热器的加热半径范围内的每个房屋都可以获得供暖。 现在，给出位于一条水平线上的房屋houses和供暖器heaters的位置，请你找出并返回可以覆盖所有房屋的最小加热半径。 说明：所有供暖器都遵循你的半径标准，加热的半

括号生成 数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。 示例 输入：n = 3 输出：[ "((()))", "(()())", "(())()", "()(())", &quo

最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串""。 示例 输入: ["flower","flow","flight"] 输出: "fl" 输入: [&

子集 II 给定一个可能包含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例 输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ] 题解 /** * @param {number[]} nu

路径总和 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例 给定如下二叉树，以及目标和sum = 22，返回true，因为存在目标和为22的根节点到叶子节点的路径5->4->11-&g

二叉树的所有路径 给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1

除数博弈 爱丽丝和鲍勃一起玩游戏，他们轮流行动，爱丽丝先手开局。 最初，黑板上有一个数字N，在每个玩家的回合，玩家需要执行以下操作： 选出任一x，满足0 < x < N且N % x == 0。 用N - x替换黑板上的数字N。 如果玩家无法执行这些操作，就会输掉游戏。 只有在爱丽丝在游戏

一次编辑 字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。 示例 输入: first = "pale" second = "ple" 输出: True 输入: first =

反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。 你可以假设数组中的所有字符都是ASCII码表中的可打印字符。 示例 输入：["h"

栈排序 栈排序。 编写程序，对栈进行排序使最小元素位于栈顶。最多只能使用一个其他的临时栈存放数据，但不得将元素复制到别的数据结构（如数组）中。该栈支持如下操作：push、pop、peek和isEmpty。当栈为空时，peek返回-1。 示例 输入： ["SortedStack",

全排列 给定一个没有重复 数字的序列，返回其所有可能的全排列。 示例 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 题解 /** * @param {number[]} nums * @return

替换后的最长重复字符 给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换k次。在执行上述操作后，找到包含重复字母的最长子串的长度。 注意：字符串长度 和k不会超过104。 示例 输入：s = "ABAB", k = 2 输出：4 解释：

平衡二叉树 给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true。 给定二叉树 [1,2,

两两交换链表中的节点 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 输入：head = [1,2,3,4] 输出：[2,1,4,3] 输入：head = [] 输出：[] 输入：head = [1] 输出：[1] 题