InsertInterval 插入区间 题目介绍 题目解法 题目介绍插入区间给你一个 无重叠的 ,按照区间起始端点排序的区间列表。 在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。 示例1: 12输入:intervals = [[1,3],[6,9]], newInterval = [2,5]输出:[[1,5],[6,9]] 示例2: 123输入:intervals = [ 2021-04-01 Leetcode
LowestCommonAncestorOfABinarySearchTree 二叉搜索树的最近公共祖先 题目介绍 题目解法 题目介绍二叉搜索树的最近公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉搜索树: root = [6,2,8,0 2021-03-31 Leetcode
MergeIntervals 合并区间 题目介绍 题目解法 题目介绍合并区间以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i]=[starti,endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。 示例1: 123输入:intervals = [[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10 2021-03-29 Leetcode
JumpGame 跳跃游戏 题目介绍 题目解法 题目介绍跳跃游戏给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例1: 123输入:nums = [2,3,1,1,4]输出:true解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。 示例2: 123输入:n 2021-03-28 Leetcode
SpiralMatrix 螺旋矩阵 题目介绍 题目解法 题目介绍螺旋矩阵给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 示例1: 12输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5] 示例2: 12输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出:[ 2021-03-28 Leetcode
MaximumSubarray 最大子序和 题目介绍 题目解法 题目介绍最大子序和给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例1: 123输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。 示例2: 12输入:nums = [1]输出:1 示例 3: 12输入:nums = [ 2021-03-27 Leetcode
NQueensII N皇后 II 题目介绍 题目解法 题目介绍N皇后 IIn 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数 n ,返回 n 皇后问题 不同的解决方案的数量。 示例1: 123输入:n = 4输出:2解释:如上图所示,4 皇后问题存在两个不同的解法。 示例2: 12输入:n = 1输出:1 提示: 1 <= n <= 2021-03-23 Leetcode
NQueens N 皇后 题目介绍 题目解法 题目介绍N 皇后n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了皇后和空位。 示例1: 123输入:n = 4输出:[[& 2021-03-21 Leetcode
Pow(x, n) Pow(x, n) 题目介绍 题目解法 题目介绍Pow(x, n)实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。 示例1: 12输入:x = 2.00000, n = 10输出:1024.00000 示例2: 12输入:x = 2.10000, n = 3输出:9.26100 示例3: 123输入:x = 2.00000, n = -2输出:0.25000解释:2-2 2021-03-20 Leetcode
GroupAnagrams 字母异位词分组 题目介绍 题目解法 题目介绍字母异位词分组给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示例1: 1234567输入: ["eat", "tea", "tan", "ate", "nat", "bat"]输出:[ [& 2021-03-16 Leetcode