6.数组小结:

数组------代码随想录部分完结小结:

已经使用过Python刷题过一遍,现在使用Java刷题,感觉很多是已经有思路了,并且能明白为什么要这样去做,以后复习主要的重点主要是双指针法。

双指针法的一些感悟:

常用的环境:

  • 涉及到元素交换,又不想要开辟新空间的可以使用;
  • 求解最小子集(滑动窗口------快慢指针)可以使用;
  • 删除元素。

常用的方法:

  • 一般的快慢指针:
    • fast:用于去遍历数组,获取想要存放在新数组中的元素;
    • slow:用于获取新数组元素的下标,将fast内的元素更新进来。
  • 滑动窗口(我认为是快慢指针的一种):
    • fast:用于遍历数组,获取右边界;
    • slow:当满足条件时,开始更新,直到条件不满足,以获取左边界
    • 最终目的:获取最小的子集。
  • 头尾双指针:
    • 用于交换次序;
    • 或者用于处理非全部正数的数组,方便我们获取平方值的大小等用途。
相关推荐
pyniu3 分钟前
redis day1
java·前端·spring
dzl843944 分钟前
2025年技术栈备忘
java
凌盛羽5 分钟前
在STM32G030xx的HAL库中使用DMA采集ADC多通达数据并开启DMA开启全满和半满中断
数据结构·stm32·单片机·嵌入式硬件·链表·嵌入式实时数据库
心动啊1219 分钟前
简单学下chromaDB
开发语言·数据库·python
遗憾是什么.12 分钟前
数据结构 -- 链表
数据结构·链表
江上鹤.14815 分钟前
Day33类装饰器
开发语言·python
二川bro17 分钟前
性能分析指南:Python cProfile优化实战
开发语言·python
lynnlovemin18 分钟前
从暴力到高效:C++ 算法优化实战 —— 排序与双指针篇
java·c++·算法
hweiyu0022 分钟前
数据结构:无向图
数据结构
BD_Marathon28 分钟前
【JavaWeb】Tomcat_WebAPP的标准结构
java·tomcat·web app