6.数组小结:

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

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

双指针法的一些感悟:

常用的环境:

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

常用的方法:

  • 一般的快慢指针:
    • fast:用于去遍历数组,获取想要存放在新数组中的元素;
    • slow:用于获取新数组元素的下标,将fast内的元素更新进来。
  • 滑动窗口(我认为是快慢指针的一种):
    • fast:用于遍历数组,获取右边界;
    • slow:当满足条件时,开始更新,直到条件不满足,以获取左边界
    • 最终目的:获取最小的子集。
  • 头尾双指针:
    • 用于交换次序;
    • 或者用于处理非全部正数的数组,方便我们获取平方值的大小等用途。
相关推荐
郝学胜-神的一滴5 分钟前
避免使用非const全局变量:C++中的最佳实践 (C++ Core Guidelines)
开发语言·c++·程序人生
我没想到原来他们都是一堆坏人9 分钟前
(未完待续...)如何编写一个用于构建python web项目镜像的dockerfile文件
java·前端·python
搞一搞汽车电子16 分钟前
S32K3平台eMIOS 应用说明
开发语言·驱动开发·笔记·单片机·嵌入式硬件·汽车
沙二原住民18 分钟前
提升数据库性能的秘密武器:深入解析慢查询、连接池与Druid监控
java·数据库·oracle
中华小当家呐35 分钟前
算法之常见八大排序
数据结构·算法·排序算法
Jerry&Grj43 分钟前
SpringBoot埋点功能技术实现方案深度解析:架构设计、性能优化与扩展性实践
java·微服务·性能优化·springboot·架构设计·埋点技术
没有bug.的程序员1 小时前
Redis Stream:轻量级消息队列深度解析
java·数据库·chrome·redis·消息队列
总有刁民想爱朕ha1 小时前
车牌模拟生成器:Python3.8+Opencv代码实现与商业应用前景(C#、python 开发包SDK)
开发语言·python·数据挖掘
用户8160791833331 小时前
告别“魔法”:包你解决 Gradle 的下载慢问题
java
tju新生代魔迷1 小时前
数据结构:双向链表
数据结构·链表