cjl的博客

697. 数组的度 知识点：数组 时间：2021年2月20日 题目链接 题目 给定一个非空且只包含非负数的整数数组 nums，数组的度的定义是指数组里任一元素出现频数的最大值。 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。 示例 1： 输入：[1, 2, 2, 3, 1] 输出：2 解释： 输入数组的度是2，因为元素1和2的出现频数最大，均为2. 连续子数组里面拥有相同度的有如下所示: [1, 2, 2, 3, 1], [1, 2, 2, 3], [2, 2,

59. 螺旋矩阵 II 时间：2020年12月2日 知识点：数组 题目链接：https://leetcode-cn.com/problems/spiral-matrix-ii/ 题目 给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 解法： 定义好四个边界 每次画一边 直到所有画完 题目不难 考验基础 代码 #include <s

209. 长度最小的子数组 时间：2020年12月2日 知识点：滑动窗口、双指针 题目链接：https://leetcode-cn.com/problems/create-maximum-number/ 题目 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。 示例： 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的子数组。

34. 在排序数组中查找元素的第一个和最后一个位置 时间：2020年12月1日 知识点：二分法、数组 题目链接：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/ 题目 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶： 你可以设计并实现时间复杂度

27. 移除元素 时间：2020年11月30日 知识点：数组、快慢指针 题目链接：https://leetcode-cn.com/problems/remove-element/ 题目 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3], val =

35. 搜索插入位置 时间：2020年7月17日 知识点：二分查找 题目链接：https://leetcode-cn.com/problems/search-insert-position/ 题目 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例1 输入： [1,3,5,6] , 5 输出： 2 示例2 输入： [1,3,5,6] , 2 输出： 1 示例3 输入： [1,3,5,6] , 7