![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组
嘻嘻哈哈樱桃
这个作者很懒,什么都没留下…
展开
-
二分法--力扣704
题目前提:有序无重复1.left原创 2024-03-28 16:36:15 · 126 阅读 · 0 评论 -
二分法--力扣35--搜索插入位置
【代码】二分法--力扣35--搜索插入位置。原创 2024-03-28 16:52:48 · 117 阅读 · 1 评论 -
力扣69--x 的平方根
遗留问题:为什么if那里的数据类型要强转一下,转成long呢?请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。原创 2024-04-02 08:43:23 · 216 阅读 · 2 评论 -
力扣367.--有效的完全平方数
是一个可以写成某个整数的平方的整数。换句话说,它可以写成某个整数和自身的乘积。不能使用任何内置的库函数,如。是一个完全平方数,则返回。原创 2024-04-02 08:57:03 · 156 阅读 · 2 评论 -
数组--移除元素--力扣27
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。不要使用额外的数组空间,你必须仅使用。的元素,并返回移除后数组的新长度。原创 2024-04-02 09:25:58 · 249 阅读 · 1 评论 -
删除元素--力扣26--删除有序数组中的重复项
返回删除后数组的新长度。非严格递增:即有可能相等,双指针方便。删除重复出现的元素,使每个元素。原创 2024-04-02 09:39:31 · 146 阅读 · 1 评论 -
二分法--力扣34--在排列数组中查找元素的第一个和最后一个位置
请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。原创 2024-04-02 11:42:50 · 157 阅读 · 1 评论 -
力扣283--移动0
移动到数组的末尾,同时保持非零元素的相对顺序。,必须在不复制数组的情况下原地对数组进行操作。和之前不同的地方在于它把0加到了后面。本题的关键在于数组长度不会改变。,编写一个函数将所有。原创 2024-04-02 11:47:53 · 120 阅读 · 1 评论 -
力扣844--比较含退格的字符串
给定s和t两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回true。代表退格字符。如果对空文本输入退格字符,文本继续为空。原创 2024-04-02 18:20:58 · 95 阅读 · 1 评论 -
力扣977--有序数组的平方
数组平方后进行排序,非负的部分的顺序不会改变,会改变的其实就是负数部分,所以在数组开头和结尾各一个指针,让他们相互逼近,然后定义一个新的数组的索引,把排好的放进去。平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0,1,9,16,100]组成的新数组,要求也按。原创 2024-04-02 18:52:18 · 192 阅读 · 1 评论 -
螺旋矩阵--力扣59--螺旋矩阵||
想法遵循二分法的循环不变量原则。我们选择第一行从左到右,接着从上到下,再从右到左,最后从下到上;一层循环结束后进行第二层......这里采用左闭右开,就是有四个角,每一行都是包含开头那个角,另外一个角等处理旁边那条边的时候再进行,这样有一个规则就不会弄混了。相当于是一个绕正方形,首先弄明白环绕方式,然后它的关键在于正方形四个角的处理。所有元素,且元素按顺时针顺序螺旋排列的。同一个颜色代表同一次处理。原创 2024-04-02 21:28:14 · 261 阅读 · 1 评论 -
螺旋矩阵--力扣54
这个四个角的元素其实加进去两次,但是数组中不能有重复元素(?i++ : 先用a的原值,然后i加1;++i :先给a加1,然后用i的新值。,返回矩阵中的所有元素。和之前一样也是转圈圈得到。原创 2024-04-03 14:33:07 · 304 阅读 · 1 评论 -
螺旋数组--力扣146(同54)
提取元素,然后再进入内部一层重复相同的步骤,直到提取完所有元素。:从左上角开始,按照。原创 2024-04-03 14:48:51 · 151 阅读 · 1 评论