刷题笔记day02-数组快慢指针

你的名字

977. 有序数组的平方

思路就是:

// 思路就是,可能有负数的情况,那么平方后的数,一定是首尾之间选择。

那么使用双指针的方法就可以实现这个问题。

// 那么只需要比较一波,选择最大的既可

go 复制代码
func sortedSquares(nums []int) []int {
   
    
    var (
        length = len(nums)
        i = 0
        j = length - 1
        k = length - 1
        result = make([]int, length)
    )
    // 遍历
    for i <= j {
        if nums[i] * nums[i] < nums[j] * nums[j] {
            result[k] = nums[j] * nums[j]
            j--
        } else {
            result[k] = nums[i] * nums[i]
            i++
        }
        k--
    }
    return result
}

977. 有序数组的平方

当出现大于 target 的时候,那么就是将慢指针往前移动,如果还大,就在判断子序列的长度和result的大小。

python 复制代码
class Solution:
    # 用python实现一下
    # 主要还是使用滑动窗口的方法
    def minSubArrayLen(self, target: int, nums: List[int]) -> int:

        subLength: int = 0
        result: int = pow(10, 9)
        sum: int = 0
        i: int = 0

        # 迭代
        for j in range(len(nums)):
            sum += nums[j]
            # 滑动窗口的精髓,
            while (sum >= target):
                subLength = j - i + 1
                result = subLength if subLength < result else result
                # print(result)
                # 窗口:前置向后移动一位
                sum -= nums[i]
                i += 1

        return result if result != pow(10, 9) else 0
        ```
## 59. 螺旋矩阵 II
思路就是,上,右,下,左,范围:左闭右开的原则

````python
class Solution:
    
    def generateMatrix(self, n: int) -> List[List[int]]:
        pad: int = 1
        result: List[List[int]] = [[0]*n for i in range(n)]

        # 计数
        count: int  = 1
        rowLow: int = 0
        rowHigh: int = n-1
        colLow: int = 0
        colHigh: int = n-1 

        i: int = 0
        j: int = 0
        

        while True:
            # 上
            # for
            j = colLow
            for j in range(colLow, colHigh+1):
                result[rowLow][j] = count
                count += 1
            # print(result)
            # 上面往里缩进
            rowLow += 1
            if rowLow > rowHigh:
                break
            # 右
            for i in range(rowLow, rowHigh+1):
                result[i][colHigh] = count
                count += 1
            # 右边往里缩进
            colHigh -= 1
            if colHigh < colLow:
                break

            # +++++
            # 下
            # j = colHigh
            for j in range(colHigh, colLow-1, -1):
                result[rowHigh][j] = count
                count += 1
            # 下面往上缩进
            rowHigh -= 1
            if rowHigh < rowLow:
                break
            # 左
            # i = rowLow
            for i in range(rowHigh, rowLow-1, -1):
                result[i][colLow] = count
                count += 1
            # 左边往里缩进
            colLow += 1
            if colLow > colHigh:
                break
        return result
        ```
相关推荐
遇印记1 小时前
大二java学习笔记:二维数组
java·笔记·学习
bnsarocket3 小时前
Verilog和FPGA的自学笔记6——计数器(D触发器同步+异步方案)
笔记·fpga开发·verilog·自学·硬件编程
LK_074 小时前
【Open3D】Ch.3:顶点法向量估计 | Python
开发语言·笔记·python
li星野4 小时前
打工人日报#20251011
笔记·程序人生·fpga开发·学习方法
摇滚侠4 小时前
Spring Boot 3零基础教程,yml配置文件,笔记13
spring boot·redis·笔记
QT 小鲜肉4 小时前
【个人成长笔记】在Ubuntu中的Linux系统安装 anaconda 及其相关终端命令行
linux·笔记·深度学习·学习·ubuntu·学习方法
QT 小鲜肉4 小时前
【个人成长笔记】在Ubuntu中的Linux系统安装实验室WIFI驱动安装(Driver for Linux RTL8188GU)
linux·笔记·学习·ubuntu·学习方法
急急黄豆5 小时前
MADDPG学习笔记
笔记·学习
Chloeis Syntax5 小时前
栈和队列笔记2025-10-12
java·数据结构·笔记·
QZ_orz_freedom6 小时前
学习笔记--文件上传
java·笔记·学习