编程记录小站

题目:169.多数元素示例 1：输入：nums = [3,2,3] 输出：3 示例 2：输入：nums = [2,2,1,1,1,2,2] 输出：2 提示： n == nums.l

2024-06-23 数组

数组排序计数

题目:57.插入区间给你一个无重叠的，按照区间起始端点排序的区间列表intervals，其中intervals[i] = [starti, endi]表示第i个区间的开始和结束，并且 intervals按照starti升序排列。同样给定一

2024-06-22 数组

数组区间

题目:239.滑动窗口最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums &#

2024-06-22 滑动窗口

题目:55.跳跃游戏给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回 true；否则，返回false。示例 1：输入：num

2024-06-22 数组

数组贪心算法

题目: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 数组

数组二维数组模拟矩阵

题目: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 数组

数组二维数组模拟矩阵

题目:53.最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,

2024-06-20 数组

数组动态规划分治 Kadane算法

题目:48.旋转图像给定一个n × n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转 90 度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1：输入：matrix

2024-06-01 数组

数组二维数组数学矩阵

题目:最小路径和给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例 1：输入：grid = [[1,3,1],[

2024-05-26 动态规划

题目:不同路径 II一个机器人位于一个 m x n 网格的左上角。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和

2024-05-26 动态规划

题目:有效的数独请你判断一个 9 x 9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只

2024-05-26 数组

数组二维数组哈希表矩阵

能用动态规划解决的问题动态规划在寻找有很多重叠子问题的情况的最佳解时有效。它将问题重新组合成子问题。为了避免多次解决这些子问题，它们的结果都逐渐被计算并被储存，从简单的问题直到整个问题都被解决。因此，动态规划储存递迴时的结果，因而不会在解决

2021-04-21 算法

动态规划