数组
嘻嘻哈哈樱桃
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
力扣904-水果成篮-两种思路
你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组fruits表示,其中fruits[i]是第i棵树上的水果。你想要尽可能多地收集水果。给你一个整数数组fruits,返回你可以收集的水果的数目。fruits = [3可以采摘全部 3 棵树。3可以采摘 [1,2,2] 这三棵树。如果从第一棵树开始采摘,则只能采摘 [0,1] 这两棵树。4可以采摘 [2,3,2,2] 这四棵树。如果从第一棵树开始采摘,则只能采摘 [1,2] 这两棵树。,3,3,4]5。原创 2024-11-01 08:59:22 · 892 阅读 · 0 评论 -
力扣209-长度最小的子数组-滑动窗口思想
给定一个含有n个正整数的数组和一个正整数target找出该数组中满足其总和大于等于target的长度最小的 子数组,并返回其长度如果不存在符合条件的子数组,返回0。2子数组[4,3]是该条件下的长度最小的子数组。10。原创 2024-10-23 20:09:11 · 272 阅读 · 0 评论 -
算法数组面试理论
数组的元素是不能删除的,只能覆盖。(因为内存地址是连续的,所以不能删除。或者可以这么理解:在一些编程语言中,静态数组的大小是固定的,一旦分配了空间,就不能动态地删除元素。要删除元素,通常需要创建一个新的数组,然后将不需要的元素排除在外,这实际上是一种覆盖操作。在Java中是没有指针的,同时也不对程序员暴露其元素的地址,寻址操作完全交给虚拟机。且用代码跑出来的结果是经过处理的,不是真正的地址,无法直接观察到是否连续。(所以在删除添加元素的时候需要移动其他的元素的地址)在C++中二维数组是连续分布的。原创 2024-10-09 18:52:41 · 385 阅读 · 0 评论 -
二分法--力扣704
题目前提:有序无重复1.left原创 2024-03-28 16:36:15 · 265 阅读 · 3 评论 -
二分法--力扣35--搜索插入位置
【代码】二分法--力扣35--搜索插入位置。原创 2024-03-28 16:52:48 · 249 阅读 · 1 评论 -
力扣69--x 的平方根
遗留问题:为什么if那里的数据类型要强转一下,转成long呢?请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。原创 2024-04-02 08:43:23 · 333 阅读 · 3 评论 -
力扣367.--有效的完全平方数
是一个可以写成某个整数的平方的整数。换句话说,它可以写成某个整数和自身的乘积。不能使用任何内置的库函数,如。是一个完全平方数,则返回。原创 2024-04-02 08:57:03 · 265 阅读 · 2 评论 -
数组--移除元素--力扣27
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。不要使用额外的数组空间,你必须仅使用。的元素,并返回移除后数组的新长度。原创 2024-04-02 09:25:58 · 399 阅读 · 1 评论 -
删除元素--力扣26--删除有序数组中的重复项
返回删除后数组的新长度。非严格递增:即有可能相等,双指针方便。删除重复出现的元素,使每个元素。原创 2024-04-02 09:39:31 · 276 阅读 · 1 评论 -
二分法--力扣34--在排列数组中查找元素的第一个和最后一个位置
请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。原创 2024-04-02 11:42:50 · 228 阅读 · 1 评论 -
力扣283--移动0
移动到数组的末尾,同时保持非零元素的相对顺序。,必须在不复制数组的情况下原地对数组进行操作。和之前不同的地方在于它把0加到了后面。本题的关键在于数组长度不会改变。,编写一个函数将所有。原创 2024-04-02 11:47:53 · 276 阅读 · 1 评论 -
力扣844--比较含退格的字符串
给定s和t两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回true。代表退格字符。如果对空文本输入退格字符,文本继续为空。原创 2024-04-02 18:20:58 · 193 阅读 · 1 评论 -
力扣977--有序数组的平方
数组平方后进行排序,非负的部分的顺序不会改变,会改变的其实就是负数部分,所以在数组开头和结尾各一个指针,让他们相互逼近,然后定义一个新的数组的索引,把排好的放进去。平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0,1,9,16,100]组成的新数组,要求也按。原创 2024-04-02 18:52:18 · 345 阅读 · 1 评论 -
螺旋矩阵--力扣59--螺旋矩阵||
想法遵循二分法的循环不变量原则。我们选择第一行从左到右,接着从上到下,再从右到左,最后从下到上;一层循环结束后进行第二层......这里采用左闭右开,就是有四个角,每一行都是包含开头那个角,另外一个角等处理旁边那条边的时候再进行,这样有一个规则就不会弄混了。相当于是一个绕正方形,首先弄明白环绕方式,然后它的关键在于正方形四个角的处理。所有元素,且元素按顺时针顺序螺旋排列的。同一个颜色代表同一次处理。原创 2024-04-02 21:28:14 · 467 阅读 · 1 评论 -
螺旋矩阵--力扣54
这个四个角的元素其实加进去两次,但是数组中不能有重复元素(?i++ : 先用a的原值,然后i加1;++i :先给a加1,然后用i的新值。,返回矩阵中的所有元素。和之前一样也是转圈圈得到。原创 2024-04-03 14:33:07 · 398 阅读 · 1 评论 -
螺旋数组--力扣146(同54)
提取元素,然后再进入内部一层重复相同的步骤,直到提取完所有元素。:从左上角开始,按照。原创 2024-04-03 14:48:51 · 244 阅读 · 1 评论
分享