数组
智慧的人不要秃头
放弃不难,但坚持一定很酷!!!
展开
-
209. 长度最小的子数组
209. 长度最小的子数组原创 2022-10-03 16:20:12 · 60 阅读 · 0 评论 -
力扣59. 螺旋矩阵 II
数组-螺旋矩阵原创 2022-06-26 19:34:07 · 90 阅读 · 0 评论 -
力扣209. 长度最小的子数组
数组,滑动窗口原创 2022-06-26 19:28:54 · 162 阅读 · 0 评论 -
力扣977. 有序数组的平方
数组,双指针原创 2022-06-24 19:50:37 · 79 阅读 · 0 评论 -
力扣27. 移除元素
移除元素原创 2022-06-22 16:37:09 · 156 阅读 · 0 评论 -
力扣704. 二分查找
数组,二分查找原创 2022-06-22 14:42:46 · 51 阅读 · 0 评论 -
剑指 Offer 04. 二维数组中的查找
在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。方法:线性查找根据给定的二维数组的特殊的性质,我们将其旋转4.原创 2022-03-07 22:20:23 · 68 阅读 · 0 评论 -
力扣376. 摆动序列
如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为 摆动序列 。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如,[1, 7, 4, 9, 2, 5] 是一个 摆动序列 ,因为差值 (6, -3, 5, -7, 3)是正负交替出现的。相反,[1, 4, 7, 2, 5]和[1, 7, 4, 5, 5] 不是摆动序列,第一个序列是因为它的前两个差值都是正数,第二个序列是因为它的最后一个差值为零。子序列 可以通过从原始序列中删除一...原创 2022-02-12 14:54:59 · 290 阅读 · 0 评论 -
数组与链表
作为线性表的两种存储方式 —— 链表和数组,这对相爱相杀的好基友有着各自的优缺点。数组:数组,所有元素都连续的存储于一段内存中,且每个元素占用的内存大小相同。这使得数组具备了通过下标快速访问数据的能力。但连续存储的缺点也很明显,增加容量,增删元素的成本很高,时间复杂度均为 O(n)。增加数组容量需要先申请一块新的内存,然后复制原有的元素。如果需要的话,可能还要删除原先的内存。删除元素时需要移动被删除元素之后的所有元素以保证所有元素是连续的。增加元素时需要移动指定位置及之后的所有元原创 2022-01-17 20:57:00 · 103 阅读 · 0 评论 -
力扣503. 下一个更大元素 II
给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出 -1。示例:输入: [1,2,1]输出: [2,-1,2]解释: 第一个 1 的下一个更大的数是 2;数字 2 找不到下一个更大的数;第二个 1 的下一个最大的数需要循环搜索,结果也是 2。来源:力扣(LeetCode)链接:https://leet.原创 2021-11-28 00:12:53 · 115 阅读 · 0 评论 -
力扣1441. 用栈操作构建数组
1441. 用栈操作构建数组难度简单29给你一个目标数组target和一个整数n。每次迭代,需要从list = {1,2,3..., n}中依序读取一个数字。请使用下述操作来构建目标数组target:Push:从list中读取一个新元素, 并将其推入数组中。 Pop:删除数组中的最后一个元素。 如果目标数组构建完成,就停止读取更多元素。题目数据保证目标数组严格递增,并且只包含1到n之间的数字。请返回构建目标数组所用的操作序列。题目数据保证答案是唯一的...原创 2021-11-26 16:59:53 · 84 阅读 · 0 评论 -
力扣496. 下一个更大元素 I
给你两个 没有重复元素 的数组nums1 和nums2,其中nums1是nums2的子集。请你找出 nums1中每个元素在nums2中的下一个比其大的值。nums1中数字x的下一个更大元素是指x在nums2中对应位置的右边的第一个比x大的元素。如果不存在,对应位置输出 -1 。输入: nums1 = [4,1,2], nums2 = [1,3,4,2].输出: [-1,3,-1]解释: 对于 num1 中的数字 4 ,你无法在第二个数组中找到下一个...原创 2021-11-26 15:29:44 · 274 阅读 · 0 评论 -
力扣1588所有奇数长度子数组的和
力扣1588所有奇数长度子数组的和原创 2021-11-24 16:26:09 · 520 阅读 · 0 评论 -
力扣剑指 Offer 42. 连续子数组的最大和(字节一面)
输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。class Solution {public: int maxSubArray(vector<int>& nums) { /*此处的代码是因为题目给出了提示,1 <= arr.length <= 10^5,即nums数组大小的范围 if (nums.size() == 1) { return nums[.原创 2021-12-28 20:51:21 · 165 阅读 · 0 评论