当前位置: 首页 > news >正文

hot100--双指针(滑动窗口)

以下几题都是使用到一个:定义fast,slow指针,用快指针遍历数组,slow指针不断缩小范围,

移动零

⚠️思路

使用两个指针(初始化值都为0):

慢指针(slow):指向当前已经处理好的序列的尾部
快指针(fast):指向当前正在遍历的元素

算法步骤

快指针遍历整个数组
当快指针指向的元素非 0 时,将其与慢指针指向的元素交换,然后慢指针前进一位
当快指针指向的元素是 0 时,只移动快指针
这样就能把所有非零元素按顺序移到前面,零自然就被挤到后面了。

截屏2026-03-11 15.39

长度最小的子数组

截屏2026-03-12 16.22

乘积小于k的子数组

截屏2026-03-12 17.02

无重复字符的最长子串

截屏2026-03-12 17.44

http://www.jsqmd.com/news/472210/

相关文章:

  • YOLO9000完全解析:实时目标检测如何实现9000类物体识别?
  • 突破LLM推理瓶颈:基于gemma.cpp的高并发微服务架构终极指南
  • 2025中国市场云电脑TOP5 - 资讯焦点
  • 终极massCode主题定制指南:打造个性化代码编辑器的完整教程
  • NanoBoyAdvance vs 其他GBA模拟器:为什么Cycle-Accurate精度如此重要?
  • MergeKit完全指南:从零开始构建强大语言模型的终极教程
  • 终极指南:如何优化gemma.cpp中的Tokenizer集成与文本编码性能
  • 终极视觉测试指南:使用pixelmatch实现前端自动化回归测试
  • 如何从零开始构建MovieSwiftUI自定义视图:完整设计与实现指南
  • 突破多模态推理瓶颈:PaliGemma图像文本处理全解析
  • 如何提升B站体验:Bilibili-Evolved主题切换功能的A/B测试终极指南
  • Recaf错误处理终极指南:如何通过ErrorDialogs展示用户友好的错误信息
  • 终极Vim-pathogen排错指南:解决runtimepath相关的疑难杂症
  • 如何利用Web Workers实现Pixelmatch图像对比性能翻倍:完整优化指南
  • 2025终极指南:BibliotecaDev编程书籍精选 - 按主题分类的完整资源库
  • 终极指南:grpcurl 1.8.0新特性详解,解锁更强大的gRPC调试能力
  • 如何为MovieSwiftUI编写可靠测试:SwiftUI测试驱动开发终极指南
  • C/C++ 中的堆和栈分别是什么?
  • 7步打造实时信用卡欺诈检测系统:PostgresML终极实战指南
  • MetaSeq模型编辑完全指南:安全修改预训练模型知识的10个关键技巧
  • uni-app x 学习系列(五)—— 视图容器 之 View 视图组件
  • 10个高级Android Gradle面试问题与解答:助你轻松拿下Android开发岗位
  • eslint-plugin-sonarjs核心规则解析:如何检测并修复常见代码问题
  • 如何用DeepSpeedExamples快速训练类ChatGPT模型:完整指南与实战技巧
  • Schej.it高级使用技巧:如何利用文件夹功能组织多个会议
  • 终极Maccy瘦身指南:5个高效方法减小macOS剪贴板管理器体积
  • 如何用External-Attention-pytorch构建强大的情感分析系统:文本与语音情感识别完整指南
  • 如何快速上手Transformer模型:run_model_example函数完全指南
  • 深入浅出理解电感:从理论到实践的电路“惯性”元件
  • embedded-graphics核心功能解析:掌握DrawTarget接口与显示驱动集成