cxy.exe
  文章分类
数组 36 算法 1 动态规划 2 字符串 10 哈希表 7 滑动窗口 3 数据结构 1 图 8 链表 10 栈 4 二叉树 23 分治 3 回溯算法 7 前缀树 2 二分查找 7 堆（优先队列） 2 位运算 5
189.轮转数组 189.轮转数组
题目:189.轮转数组 示例 1： 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2
2024-06-23 数组
数组 双指针 数学
169.多数元素 169.多数元素
题目:169.多数元素 示例 1： 输入：nums = [3,2,3] 输出：3 示例 2： 输入：nums = [2,2,1,1,1,2,2] 输出：2 提示： n == nums.l
2024-06-23 数组
数组 排序 计数
57.插入区间 57.插入区间
题目:57.插入区间给你一个无重叠的 ，按照区间起始端点排序的区间列表intervals，其中intervals[i] = [starti, endi]表示第i个区间的开始和结束，并且 intervals按照starti升序排列。同样给定一
2024-06-22 数组
数组 区间
55.跳跃游戏 55.跳跃游戏
题目:55.跳跃游戏给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标，如果可以，返回 true；否则，返回false。 示例 1： 输入：num
2024-06-22 数组
数组 贪心算法
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 数组
数组 二维数组 模拟 矩阵
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 数组
数组 二维数组 模拟 矩阵
53.最大子数组和 53.最大子数组和
题目:53.最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,
2024-06-20 数组
数组 动态规划 分治 Kadane算法
48.旋转图像 48.旋转图像
题目:48.旋转图像给定一个n × n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转 90 度。 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1： 输入：matrix
2024-06-01 数组
数组 二维数组 数学 矩阵
36.有效的数独 36.有效的数独
题目:有效的数独请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只
2024-05-26 数组
数组 二维数组 哈希表 矩阵
45.跳跃游戏 II 45.跳跃游戏 II
题目:跳跃游戏 II给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例 1： 输入: [2,3,1,1,4] 输出: 2 解
2021-04-21 数组
数组 贪心算法
42.接雨水 42.接雨水
题目:接雨水给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1： 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [
2021-04-20 数组
数组 双指针 动态规划 单调栈
41.缺失的第一个正数 41.缺失的第一个正数
题目:缺失的第一个正数给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。 示例 1： 输入：nums = [1,2,0] 输出：3 示例 2： 输入：nums = [3,4,-1,1] 输出
2021-04-19 数组
数组 回溯算法 剪枝
2 / 3