【每日算法】LeetCode 57 —— 插入区间(一百四十九)|算法|LeetCode题目内容给你一个 无重叠的 ,按照区间起始端点排序的区间列表。
在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。
示例示例 1:
输入:intervals = [[1,3],[6,9]], newInterval = [2,5]输出:[[1,5],[ ...
Read more
【每日算法】LeetCode 56 —— 合并区间(一百四十八)|算法|LeetCode题目内容以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。
示例示例 1:
输入:intervals = [[1,3],[2,6],[8 ...
Read more
【每日算法】LeetCode 55 —— 跳跃游戏(一百四十七)|算法|LeetCode题目内容给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标。
示例示例 1:
输入:nums = [2,3,1,1,4]输出:true解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 ...
Read more
【每日算法】LeetCode 54 —— 螺旋矩阵(一百四十六)|算法|LeetCode题目内容给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。
示例示例 1:
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]
示例 2:
输入:matrix = [[1,2,3,4 ...
Read more
【每日算法】LeetCode 53 —— 最大子序和(一百四十五)|算法|LeetCode题目内容给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
示例示例 1:
输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。
示例 2:
输入:nums = [1 ...
Read more
【每日算法】LeetCode 52 —— N 皇后II (一百四十四)|算法|LeetCode题目内容n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。
给你一个整数 n ,返回 n 皇后问题 不同的解决方案的数量。
示例示例 1:
输入:n = 4输出:2解释:如上图所示,4 皇后问题存在两个不同的解法。
示例 2:
输入:n = 1输出: ...
Read more
【每日算法】LeetCode 51 —— N 皇后 (一百四十三)|算法|LeetCode题目内容n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。
给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。
每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。
示例示例 1:
...
Read more
【每日算法】LeetCode 50 —— Pow(x, n)(一百四十二)|算法|LeetCode题目内容实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,x^n)。
示例示例 1:
输入:x = 2.00000, n = 10输出:1024.00000示例 2:
输入:x = 2.10000, n = 3输出:9.26100示例 3:
输入:x = 2.00000, n = -2输 ...
Read more
【每日算法】LeetCode 49 —— 字母异位词分组 (一百四十一)|算法|LeetCode题目内容给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。
示例输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出:[ [“ate”,”eat”,”tea”], [“nat”,”tan”], [“bat”]]
提 ...
Read more
【每日算法】LeetCode 48 —— 旋转图像 (一百四十)|算法|LeetCode题目内容给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。
你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。
示例示例 1:
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出 ...
Read more