给你一个 无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 示例 1： 示例 2： 示例 3： 示例 4： 示例 5： 提示： 解题： 官方解答： 1.模拟
Month: January 2023
LeetCode 56 合并区间
以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 示例 1： 示例 2： 提示： 解题： 官方解答：
LeetCode 55 跳跃游戏
给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例 1： 示例 2： 提示： 解答： 官方解答： 1.贪心
LeetCode 54 螺旋矩阵
LeetCode 53 最大子数组和
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 示例 2： 示例 3： 提示： 进阶：如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的 分治法 求解。 解答： 超时了就很郁闷 官方解答： 1.动态规划 2.分治
LeetCode 52 N 皇后II
n 皇后问题 研究的是如何将 n 个皇后放置在 n × n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给你一个整数 n ，返回 n 皇后问题 不同的解决方案的数量。 示例 1： 示例 2： 提示： 解答： 官方解答： 1.基于集合的回溯 2.基于位运算的回溯
LeetCode 51 N 皇后
按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。 示例 1： 示例 2： 提示： 解题： 官方解答： 1.基于集合的回溯 2.基于位运算的回溯
LeetCode 50 Pow(x, n)
LeetCode 49 字母异位词分组
给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。 示例 1: 示例 2: 示例 3: 输入: strs = [“a”]输出: [[“a”]] 提示： 解题： 把每个单词里面的字母按顺序排列，然后用这个值作为map的键 官方解答： 1.排序 2.计数
LeetCode 48 旋转图像
给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例 1： 示例 2： 提示： 解答： 官方解答： 1.使用辅助数组 2.原地旋转 3.用翻转代替旋转