6.数组小结:

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

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

双指针法的一些感悟:

常用的环境:

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

常用的方法:

  • 一般的快慢指针:
    • fast:用于去遍历数组,获取想要存放在新数组中的元素;
    • slow:用于获取新数组元素的下标,将fast内的元素更新进来。
  • 滑动窗口(我认为是快慢指针的一种):
    • fast:用于遍历数组,获取右边界;
    • slow:当满足条件时,开始更新,直到条件不满足,以获取左边界
    • 最终目的:获取最小的子集。
  • 头尾双指针:
    • 用于交换次序;
    • 或者用于处理非全部正数的数组,方便我们获取平方值的大小等用途。
相关推荐
认真的酒窝11 小时前
自己动手开发编译器(十一)语义分析
java·开发语言
wbs_scy13 小时前
Linux C++ 高并发编程:线程池全链路深度解析,从原理到手撕实现
java·开发语言
JAVA面经实录91713 小时前
Linux 常用命令完整知识体系
java·linux·开发语言·汇编
贪玩的蛋挞13 小时前
C#与闭包
开发语言·c#
端庄的战斗机14 小时前
javascript 设计模式(文章很长,请自备瓜子,水果和眼药水)
开发语言·javascript·设计模式
Full Stack Developme14 小时前
Java LRU 与 LFU 算法及应用
java·开发语言·算法
疋瓞16 小时前
python和C++对比(1)_数据类型和数据结构
数据结构·c++·python
C语言小火车16 小时前
C++ 堆排序深度精讲:基于完全二叉树的选择排序进化,最坏情况 O(n log n) 的稳定王者
开发语言·c++·算法·排序算法·堆排序
北冥you鱼16 小时前
abigen 最佳实践:从入门到精通,高效生成 Go 语言合约绑定
开发语言·golang·区块链
程序员老油条16 小时前
WSL2 + Docker Desktop:Windows 下的完美 Java 开发环境
java·windows·docker·wsl2