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/10/18 7:32:13 阅读更多 →
如何用Python自动化抢票工具3分钟搞定大麦演唱会门票

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

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

2026/10/14 20:34:12 阅读更多 →
红黑树原理与STL map/set实现解析

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

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

2026/10/16 19:17:31 阅读更多 →

最新新闻

【信息科学与工程学】【通信工程】第二百四十四篇 通信网络中的流量类型01

【信息科学与工程学】【通信工程】第二百四十四篇 通信网络中的流量类型01

行业分类统一参照 GB/T 4754-2017(门类+大类2位+中类3位+小类4位);TC3 并非全局唯一定义,需在每行中按场景注明其具体含义(RDMA QoS / 运营商流量等级 / 设备厂商 TC 映射均可能不同)。 编号 类型 行业大类(GB/T 4754) 行业中类 行业小类 智算中心/企业网/数据中心…

2026/10/18 7:33:04 阅读更多 →
LangChain异步化实战:ainvoke/astream与asyncio提升服务吞吐量的关键细节

LangChain异步化实战:ainvoke/astream与asyncio提升服务吞吐量的关键细节

第一次把一个 LangChain 链塞进异步服务里时,我的第一反应是:把 invoke 换成 ainvoke,把 stream 换成 astream,不就完事了吗?实测下来,事情确实就这么简单,但所有坑也都藏在“只改方法名”的背后…

2026/10/18 7:33:04 阅读更多 →
ArtCraft是什么?解析多领域中的艺术与技术融合实践

ArtCraft是什么?解析多领域中的艺术与技术融合实践

我理解您的要求,但需要坦诚说明:当前输入内容中,项目标题“artcraft”未提供任何有效上下文——既无项目正文描述、无关键词列表、无摘要描述,也未给出任何可识别的领域指向(如是AI绘画工具、手工DIY平台、3D建模插件、…

2026/10/18 7:33:04 阅读更多 →
UGUI中Polygon Collider 2D的非物理点击判定与坐标映射

UGUI中Polygon Collider 2D的非物理点击判定与坐标映射

1. 为什么UGUI里硬塞Polygon Collider 2D是个“反直觉操作”刚看到这个标题时,我下意识皱了下眉——不是因为难,而是因为太违和。Unity的UGUI系统从设计之初就走的是“矩形优先”路线:Canvas是分层渲染的矩形画布,Image、Text、Bu…

2026/10/18 7:33:04 阅读更多 →
思维链CoT:仅靠提示词激活大模型推理能力的里程碑论文

思维链CoT:仅靠提示词激活大模型推理能力的里程碑论文

做AI应用的人,大概都经历过这种画面:模型能把论文摘要写得比不少研究生还像样,你让它算“小明有5个苹果,小红又给了他2袋,每袋3个苹果,问小明现在有几个苹果”,它一本正经地输出一个错的答案。这…

2026/10/18 7:33:04 阅读更多 →
AI智能体赋能Cypress E2E测试:四种落地路径与高效工作流

AI智能体赋能Cypress E2E测试:四种落地路径与高效工作流

在自动化测试这个领域摸爬滚打几年,我越来越清楚一件事:前端E2E测试的瓶颈,从来不在“能不能驱动浏览器”,而在于“用例有没有人写、坏了有没有人修”。Cypress已经把驱动浏览器这件事做得非常舒服了,断言自动重试、网…

2026/10/18 7:32:04 阅读更多 →

日新闻

基于GMM的语音识别系统原理与MATLAB实现详解

基于GMM的语音识别系统原理与MATLAB实现详解

说到基于高斯混合模型(GMM)的语音识别系统,很多人第一反应就是一堆数学公式,觉得门槛很高。但如果你真的在MATLAB里把它落地跑通,会发现核心其实就是三件事:把声音变成特征向量,用GMM给每个类别…

2026/10/18 0:00:55 阅读更多 →
数字图像处理入门:反白、灰度化、调色板修改与导出txt实践

数字图像处理入门:反白、灰度化、调色板修改与导出txt实践

数字图像处理这四个字听起来挺唬人,但落到具体操作上,无非就是让计算机按你的想法“摆弄”像素。我在一个模拟项目X里用了一套特别经典的基础处理流程:对图像做反白、改调色板、彩色转灰度,最后把像素数据导出成txt文件。单看每一…

2026/10/18 0:00:55 阅读更多 →
机器人大脑技术盘点:具身智能的感知、决策与数据闭环

机器人大脑技术盘点:具身智能的感知、决策与数据闭环

如果你的信息流最近也天天刷到“机器人大脑”这个词,你会发现一个很有意思的现象:每个人说的“大脑”根本不是同一个东西。有人指的是大语言模型,有人指的是运动控制系统,还有人指的是能理解物理世界的端到端模型。在2026年这个时…

2026/10/18 0:00:55 阅读更多 →

周新闻

基于GMM的语音识别系统原理与MATLAB实现详解

基于GMM的语音识别系统原理与MATLAB实现详解

说到基于高斯混合模型(GMM)的语音识别系统,很多人第一反应就是一堆数学公式,觉得门槛很高。但如果你真的在MATLAB里把它落地跑通,会发现核心其实就是三件事:把声音变成特征向量,用GMM给每个类别…

2026/10/18 0:00:55 阅读更多 →
数字图像处理入门:反白、灰度化、调色板修改与导出txt实践

数字图像处理入门:反白、灰度化、调色板修改与导出txt实践

数字图像处理这四个字听起来挺唬人,但落到具体操作上,无非就是让计算机按你的想法“摆弄”像素。我在一个模拟项目X里用了一套特别经典的基础处理流程:对图像做反白、改调色板、彩色转灰度,最后把像素数据导出成txt文件。单看每一…

2026/10/18 0:00:55 阅读更多 →
机器人大脑技术盘点:具身智能的感知、决策与数据闭环

机器人大脑技术盘点:具身智能的感知、决策与数据闭环

如果你的信息流最近也天天刷到“机器人大脑”这个词,你会发现一个很有意思的现象:每个人说的“大脑”根本不是同一个东西。有人指的是大语言模型,有人指的是运动控制系统,还有人指的是能理解物理世界的端到端模型。在2026年这个时…

2026/10/18 0:00:55 阅读更多 →

月新闻

我发现了一个新思路:用 Remotion + Claude Code 像写代码一样自动化生成短视频

我发现了一个新思路:用 Remotion + Claude Code 像写代码一样自动化生成短视频

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/18 0:55:02 阅读更多 →
Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式:TaoToken 统一 Key 配置与验证

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式:TaoToken 统一 Key 配置与验证

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/17 17:22:31 阅读更多 →
黑夜航拍船只数据集训练YOLOV5模型全流程解析

黑夜航拍船只数据集训练YOLOV5模型全流程解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/16 14:23:36 阅读更多 →