cxy.exe
2024
06
23
22
57.插入区间 57.插入区间
题目:57.插入区间给你一个无重叠的 ，按照区间起始端点排序的区间列表intervals，其中intervals[i] = [starti, endi]表示第i个区间的开始和结束，并且 intervals按照starti升序排列。同样给定一
2024-06-22 数组
数组 区间
22
22
55.跳跃游戏 55.跳跃游戏
题目:55.跳跃游戏给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标，如果可以，返回 true；否则，返回false。 示例 1： 输入：num
2024-06-22 数组
数组 贪心算法
21
59.螺旋矩阵 II 59.螺旋矩阵 II
题目:59.螺旋矩阵 II给你一个正整数n，生成一个包含1到n^2所有元素，且元素按顺时针顺序螺旋排列的n x n正方形矩阵matrix。 示例 1： 输入：n = 3 输出：[[1,2,3],[8,9,4],[7,6,5]
2024-06-21 数组
数组 二维数组 模拟 矩阵
21
54.螺旋矩阵 54.螺旋矩阵
题目:54.螺旋矩阵给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7
2024-06-21 数组
数组 二维数组 模拟 矩阵
20
53.最大子数组和 53.最大子数组和
题目:53.最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,
2024-06-20 数组
数组 动态规划 分治 Kadane算法
01
48.旋转图像 48.旋转图像
题目:48.旋转图像给定一个n × n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转 90 度。 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1： 输入：matrix
2024-06-01 数组
数组 二维数组 数学 矩阵
05
26
26
63.不同路径 II 63.不同路径 II
题目:不同路径 II一个机器人位于一个 m x n 网格的左上角。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用 1 和
2024-05-26 动态规划
数组 二维数组 多维动态规划 矩阵
26
36.有效的数独 36.有效的数独
题目:有效的数独请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只
2024-05-26 数组
数组 二维数组 哈希表 矩阵
2021
04
21
动态规划 动态规划
能用动态规划解决的问题动态规划在寻找有很多重叠子问题的情况的最佳解时有效。它将问题重新组合成子问题。为了避免多次解决这些子问题，它们的结果都逐渐被计算并被储存，从简单的问题直到整个问题都被解决。因此，动态规划储存递迴时的结果，因而不会在解决
2021-04-21 算法
动态规划
9 / 11