6.数组小结:

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

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

双指针法的一些感悟:

常用的环境:

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

常用的方法:

  • 一般的快慢指针:
    • fast:用于去遍历数组,获取想要存放在新数组中的元素;
    • slow:用于获取新数组元素的下标,将fast内的元素更新进来。
  • 滑动窗口(我认为是快慢指针的一种):
    • fast:用于遍历数组,获取右边界;
    • slow:当满足条件时,开始更新,直到条件不满足,以获取左边界
    • 最终目的:获取最小的子集。
  • 头尾双指针:
    • 用于交换次序;
    • 或者用于处理非全部正数的数组,方便我们获取平方值的大小等用途。
相关推荐
用户3126874877202 小时前
ConcurrentHashMap 怎么保证线程安全?从分段锁到 CAS+synchronized
java
vipxieliang2 小时前
ValidX vs Apache Commons Validator:功能与性能对比
java·spring boot
SimonKing2 小时前
升级Spring Boot 4后,从 Jackson 2 到 3,到底有哪些变化
java·后端·程序员
吃饱了得干活3 小时前
一篇讲清楚Spring Boot:自动装配、启动器、过滤器、拦截器、设计模式
java·spring boot·后端
lhldsg4 小时前
AI零售系统实战指南:从架构设计到落地部署全解析
java·人工智能·小程序·uni-app·零售
Interview Aid1124 小时前
TikTok OA 四题分享|半小时内 AC,题目基本都是实现题
java·开发语言·算法·面试·职场和发展
mldong5 小时前
换了工作流引擎,前端一行代码没改
java·架构
CoderIsArt12 小时前
C#中UI 线程与 Dispatcher
开发语言·ui·c#
微尘寒风12 小时前
【Git】的安装和使用
java·git
y = xⁿ13 小时前
DeepSeek Harness 学习日记:关于Agent接口,工具调用的底层实现
android·java·学习