scanner、arrylist、反转数组、双指针轮转数组问题
一、scanner使用固定格式import java.util.Scanner; // 1. 导入类 public class Example { public static void main(String[] args) { Scanner scanner new Scanner(System.in); // 2. 创建对象 System.out.println(请输入月份); int month scanner.nextInt(); // 3. 读取整数输入此时写这句话 // 后续使用 month 做逻辑处理... scanner.close(); // 最后关闭扫描器释放资源 } }二、反转数组for循环随机生成了含有五个数字的数组// 使用 for 循环反转数组 int left 0; int right arr.length - 1; while (left right) { // 交换左右指针指向的元素 int temp arr[left]; arr[left] arr[right]; arr[right] temp; left; right--; } /* ---------- 原地双指针交换函数 ---------- */ private void reverse(char[] arr, int l, int r) { while (l r) { char tmp arr[l]; arr[l] arr[r]; arr[r] tmp; l; r--; }三、ArrayList方法1.arrylist统一格式E: 泛型数据类型用于设置 objectName 的数据类型只能为引用数据类型。objectName: 对象名。import java.util.ArrayList; // 引入 ArrayList 类 ArrayListE objectName new ArrayList(); // 初始化2.arrylist方法①.add(Object element) 向列表的尾部添加指定的元素。②.size() 返回列表中的元素个数。③.get(int index) 返回列表中指定位置的元素index从0开始。四、双指针轮转数组问题while (i j) { int temp nums[i]; nums[i] nums[j]; nums[j--] temp;双指针应用的问题类型while (i j的双指针套路核心思想是把「两端向中间夹」或「两段区间互换」变成 O(n) 一次扫描。除了刚才的 数组翻转下面这些都是高频出现、面试常考的双指针场景1. 回文判定从两头往中间扫比较字符是否相同。例题125. 验证回文串、680. valid palindrome II。2. 有序数组两数之和头尾指针和太大就右移尾和太小就左移头。例题167. Two Sum II。3. 三数 / 四数之和n-Sum 套路先排序固定一个数剩下区间用双指针找两数之和。例题15. 3Sum、18. 4Sum。4. 快慢指针对撞型变种快指针先走 k 步再两指针同步走快到底时慢指针就在倒数第 k 个。例题19. 删除链表倒数第 N 个结点、876. 链表中间结点。5. 容器盛水最多面积最大头尾各一根柱子每次移动短的那根计算面积更新最大值。例题11. Container With Most Water。6. 滑动窗口「缩左边界」时也用双指针右指针扩张满足条件后左指针收缩区间统计最值。例题3. 无重复字符的最长子串、76. 最小覆盖子串。7. partition 操作快速排序 / 荷兰国旗左右指针把「小于基准」和「大于基准」分开。例题75. Sort Colors、215. 数组第 K 大元素。8. 合并两个有序数组 / 链表从后往前或从前往后双指针谁小移谁。例题88. Merge Sorted Array、21. Merge Two Lists。9. 二分查找本身就是双指针左、右指针向中间夹找目标或插入位置。10. 旋转数组的「三次翻转」189 题区间翻转用 i j 双指针原地完成。

相关新闻

就业规划不止是拿offer

就业规划不止是拿offer

就业规划不止是拿Offer:应届生求职可以这样稳心态 很多应届生在求职季总陷入迷茫焦虑:投简历石沉大海、网申填到卡壳,没人指导全靠自己瞎摸。其实好的就业规划,从来不是只帮你拿到Offer,更是帮你理清求职路径&#xff…

2026/7/30 18:35:48 阅读更多 →
如何用Python自动化抢票工具3分钟搞定大麦演唱会门票

如何用Python自动化抢票工具3分钟搞定大麦演唱会门票

如何用Python自动化抢票工具3分钟搞定大麦演唱会门票 【免费下载链接】ticket-purchase 大麦自动抢票,支持人员、城市、日期场次、价格选择 项目地址: https://gitcode.com/GitHub_Trending/ti/ticket-purchase 还在为抢不到热门演唱会门票而烦恼吗&#xff…

2026/7/30 18:35:48 阅读更多 →
红黑树原理与STL map/set实现解析

红黑树原理与STL map/set实现解析

1. 红黑树:STL map/set的基石结构红黑树作为平衡二叉搜索树的经典实现,是STL中map和set容器的底层骨架。这种数据结构之所以被广泛采用,关键在于它在插入、删除、查找等操作上都能保持O(log n)的时间复杂度,同时通过颜色约束维持树…

2026/7/30 18:34:48 阅读更多 →

最新新闻

neo4j的国内可用镜像站

neo4j的国内可用镜像站

这里贴一个Index of /doc/neo4j-chs/ 非常的好用

2026/7/30 18:48:52 阅读更多 →
GetQzonehistory技术深度解析:从逆向工程到数据归档的完整技术路径

GetQzonehistory技术深度解析:从逆向工程到数据归档的完整技术路径

GetQzonehistory技术深度解析:从逆向工程到数据归档的完整技术路径 【免费下载链接】GetQzonehistory 获取QQ空间发布的历史说说 项目地址: https://gitcode.com/GitHub_Trending/ge/GetQzonehistory 在数字化记忆的时代,个人社交数据的保存与迁移…

2026/7/30 18:48:52 阅读更多 →
如何利用django-forms-builder实现数据报告导出:CSV/XLS分析表单提交数据的完整指南

如何利用django-forms-builder实现数据报告导出:CSV/XLS分析表单提交数据的完整指南

如何利用django-forms-builder实现数据报告导出:CSV/XLS分析表单提交数据的完整指南 【免费下载链接】django-forms-builder Let users build forms in Django admin 项目地址: https://gitcode.com/gh_mirrors/dj/django-forms-builder django-forms-builde…

2026/7/30 18:48:52 阅读更多 →
基于SpringBoot的高校生活垃圾分类系统的设计与实现(源码+lw+部署文档+讲解等)

基于SpringBoot的高校生活垃圾分类系统的设计与实现(源码+lw+部署文档+讲解等)

温馨提示:本人主页置顶文章(点我)开头有 CSDN 平台官方提供的学长联系方式的名片! 温馨提示:本人主页置顶文章(点我)开头有 CSDN 平台官方提供的学长联系方式的名片! 温馨提示:本人主页置顶文章(点我)开头有 CSDN 平台…

2026/7/30 18:48:52 阅读更多 →
3分钟快速上手:大麦自动抢票Python脚本终极指南

3分钟快速上手:大麦自动抢票Python脚本终极指南

3分钟快速上手:大麦自动抢票Python脚本终极指南 【免费下载链接】ticket-purchase 大麦自动抢票,支持人员、城市、日期场次、价格选择 项目地址: https://gitcode.com/GitHub_Trending/ti/ticket-purchase 还在为抢不到热门演唱会门票而烦恼吗&am…

2026/7/30 18:48:52 阅读更多 →
BBWEYY 电商商家低成本获客转化解决方案:平台商家如何用 GEO 提升被搜索、被比较、被选择的概率,含零代码SAAS、AI编程、源码定制交付

BBWEYY 电商商家低成本获客转化解决方案:平台商家如何用 GEO 提升被搜索、被比较、被选择的概率,含零代码SAAS、AI编程、源码定制交付

平台商家如何用 GEO 提升被搜索、被比较、被选择的概率 摘要 在平台电商经营持续承压的背景下,电商商家普遍面临投流成本高、平台抽成高以及行业规则趋严带来的多重经营压力。本文采用说明文方式,对这些问题进行拆解,并结合 BBWEYY 提供的 …

2026/7/30 18:47:52 阅读更多 →

日新闻

Windows驱动存储终极清理工具:DriverStoreExplorer完全指南

Windows驱动存储终极清理工具:DriverStoreExplorer完全指南

Windows驱动存储终极清理工具:DriverStoreExplorer完全指南 【免费下载链接】DriverStoreExplorer Driver Store Explorer 项目地址: https://gitcode.com/gh_mirrors/dr/DriverStoreExplorer 您是否曾因Windows系统盘空间不足而烦恼?是否遇到过设…

2026/7/30 0:00:13 阅读更多 →
如何3步掌握Video Download Helper:网页视频下载的完整实战指南

如何3步掌握Video Download Helper:网页视频下载的完整实战指南

如何3步掌握Video Download Helper:网页视频下载的完整实战指南 【免费下载链接】VideoDownloadHelper Chrome Extension to Help Download Video for Some Video Sites. 项目地址: https://gitcode.com/gh_mirrors/vi/VideoDownloadHelper 你是否曾经在浏览…

2026/7/30 0:00:13 阅读更多 →
“双减”后首个AI备课压力测试报告:覆盖32所中小学的176节AI辅助课,暴露4大隐性增负节点

“双减”后首个AI备课压力测试报告:覆盖32所中小学的176节AI辅助课,暴露4大隐性增负节点

更多请点击: https://intelliparadigm.com 第一章:AI 教师备课辅助 AI 教师备课辅助系统正逐步成为教育数字化转型的核心支撑工具,它并非替代教师,而是通过语义理解、知识图谱与多模态生成能力,将教师从重复性劳动中解…

2026/7/30 0:00:13 阅读更多 →

周新闻

深度学习道路桥梁裂缝检测系统 道路桥梁裂缝检测数据集 道路桥梁病害识别检测数据集

深度学习道路桥梁裂缝检测系统 道路桥梁裂缝检测数据集 道路桥梁病害识别检测数据集

深度学习道路桥梁裂缝检测系统 数据集6000张 完整源码已标注数据集训练好的模型环境配置教程程序运行说明文档,可以直接使用!系统支持图片、视频、摄像头等多种方式检测裂缝,功能强大实用。 1数据集6000张 8各类别

2026/7/29 22:18:20 阅读更多 →
深度学习YOLO模型如何训练 PUBG 绝地求生目标检测数据集

深度学习YOLO模型如何训练 PUBG 绝地求生目标检测数据集

pubg数据集 精选原图1.42万数据 1.49万标签 无任何重复、算法增强或冗余图像! pubg绝地求生目标检测数据集 1分类:e_body,14905个标签,txt格式 共计14244张图,99%为640*640尺寸图像 适合yolo目标检测、AI训练关键词&am…

2026/7/29 14:34:28 阅读更多 →
Apex英雄目标检测数据集 深度学习框架YOLO如何训练APEX数据集

Apex英雄目标检测数据集 深度学习框架YOLO如何训练APEX数据集

Apex检测数据集数据集详情检测类别: allies enemy tag图片总量:7247张训练集:5139张验证集:1425张测试集:683张标注状态:全部已标注,即拿即用数据格式:支持YOLO格式及其他格式&#…

2026/7/29 15:00:03 阅读更多 →

月新闻