- 博客(3)
- 收藏
- 关注
原创 【数组】209 长度最小的子数组、59 螺旋矩阵Ⅱ
2层for循环,一个起始位置,一个终止位置,所有情况遍历一遍。不断调节子序列的起始位置和终止位置以得出我们想要的结果。while(sum>=s){ 持续移动过程。1个for循环做2个for循环的事情。循环不变量:左闭右开[) 一次只处理一个节点。关键点:正方形的四角何时处理(处理规则)nums[][]=count单独赋值。如果不存在符合条件的子数组,返回。找出该数组中满足其总和大于等于。个正整数的数组和一个正整数。
2024-02-02 16:08:07
344
原创 【数组】977 有序数组的平方、35 搜索插入位置、LCR 172 统计目标成绩的出现次数
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。指针会指向目标值的索引,直接返回即可。如果目标值不存在于数组中,i++ j--不写在括号中,是取了最大值后再做i++/j--操作。3. 目标值不是数组中元素,在数组元素之间;2. 目标值为数组中某个元素;当循环结束时,如果目标值存在于数组中,那么。始终指向的是大于等于目标值的位置,而。始终指向的是小于等于目标值的位置。观察数组,平方后,大数一定在两边。排序数组 ----> 二分查找。
2024-01-30 11:42:55
371
1
原创 【数组】理论基础、704 二分查找、27 移除元素
2. nums[middle]>target时,right = middle / middle - 1?1. 区间概念:二分查找是通过在变换区间里比较来查找target的;2. 对边界的处理(右开/右闭),用于确定循环不变量;两层for循环,一层遍历数组,一层更新数组。1. while循环中left < / <= right?快指针fast:指向新数组中需要的元素。慢指针slow:新数组的下标索引。都是正整数,并且他们的和不会导致溢出,那么。4. 中点偏左/偏右?3. 数组元素不能删,只能覆盖。
2024-01-28 16:53:30
809
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人