janjan_nim-CSDN博客

原创【数组】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关注的人

原创 【数组】209 长度最小的子数组、59 螺旋矩阵Ⅱ

原创 【数组】977 有序数组的平方、35 搜索插入位置、LCR 172 统计目标成绩的出现次数

原创 【数组】理论基础、704 二分查找、27 移除元素

空空如也

空空如也

原创【数组】209 长度最小的子数组、59 螺旋矩阵Ⅱ

原创【数组】977 有序数组的平方、35 搜索插入位置、LCR 172 统计目标成绩的出现次数

原创【数组】理论基础、704 二分查找、27 移除元素