尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
算法面试——双指针:移动零、盛水容器、环形链表
双指针是在有序数组或链表上常用的优化技巧把 O(n²) 的问题优化到 O(n)。一、移动零publicvoidmoveZeroes(int[]nums){intnonZero0;for(inti0;inums.length;i){if(nums[i]!0){inttempnums[i];nums[i]nums[nonZero];nums[nonZero]temp;nonZero;}}}二、盛最多水的容器publicintmaxArea(int[]height){intmax0,left0,rightheight.length-1;while(leftright){intareaMath.min(height[left],height[right])*(right-left);maxMath.max(max,area);if(height[left]height[right]){left;}else{right--;}}returnmax;}三、环形链表publicbooleanhasCycle(ListNodehead){ListNodeslowhead,fasthead;while(fast!nullfast.next!null){slowslow.next;fastfast.next.next;if(slowfast)returntrue;}returnfalse;} 觉得有用的话点赞 关注【张老师技术栈】吧
RELATED

相关推荐

Tiva C系列MCU硬件加密引擎实战:DES与SHA/MD5模块寄存器级配置指南

Tiva C系列MCU硬件加密引擎实战:DES与SHA/MD5模块寄存器级配置指南

1. 项目概述与核心价值 在嵌入式开发,尤其是物联网和边缘计算设备中,数据安全不再是“锦上添花”,而是“生死攸关”的底线。无论是设备固件的安全启动、传感器数据的完整性校验,还是无线通信的链路加密,都离不开高效、…

📅 2026/9/14 3:26:14
TI Hercules ADC DMA触发与特殊模式实战:从校准自检到低功耗设计

TI Hercules ADC DMA触发与特殊模式实战:从校准自检到低功耗设计

1. 项目概述与核心价值在嵌入式系统开发,尤其是工业控制、汽车电子或精密仪器仪表领域,高效、可靠地采集模拟信号是基本功。我们常常需要面对多路、高速的模拟量输入,比如电机电流、电池电压、温度传感器信号等。这些信号经过模数转换器&…

📅 2026/9/13 21:02:48
C++实现海量字符串去重:Bitmap与哈希函数的高效结合

C++实现海量字符串去重:Bitmap与哈希函数的高效结合

1. 项目概述:当海量字符串遇上Bitmap在数据处理和系统开发的日常工作中,我们经常会遇到一个看似简单但规模巨大时又颇为棘手的问题:如何高效地对海量字符串进行去重和数量统计?比如,你需要分析一个日志文件里出现了多少…

📅 2026/9/22 4:58:59
MORE NEWS

更多资讯

📰

5g什么时候商用避坑指南:搞懂3个核心节点,别被忽悠

5g什么时候商用避坑指南:搞懂3个核心节点,别被忽悠 配置环境就卡半天?很多后端和物联网工程师在搭建测试环境时,为了模拟5G网络延迟,折腾了半天的配置文件,结果发现模拟器根本跑不通,或者数据对不上。别急,这不仅是你的问题,更是因为大家对…

📰

3个法大大接口优化技巧:解决高频面试题中的性能瓶颈

3个法大大接口优化技巧:解决高频面试题中的性能瓶颈 刚毕业时我也被这个问题卡住过:语法背得滚瓜烂熟,LeetCode 刷得飞起,但真让搭个电子签章系统,脑子瞬间空白。面试官最爱问的 高频面试题…

📰

5566.net证书变更全解:避开跨省坑的完整示例

5566.net证书变更全解:避开跨省坑的完整示例 官方文档翻了几十页,还是不知道具体怎么操作?别急,咱们直接看 完整示例 。很多学员在备考时,最头疼的就是这种“看起来简单,实操全是坑”的行政流程。尤其是涉及 5566.net…

📰

琴月阴实战:3个报错解决你的Stack Trace焦虑,面试必问

琴月阴实战:3个报错解决你的Stack Trace焦虑,面试必问 凌晨两点,屏幕前堆着满屏的红色报错,StackTrace 长得像天书,你盯着 Exception in thread "main"…

📰

3分钟看懂逆战死亡猎手觉醒机制一文搞懂

3分钟看懂逆战死亡猎手觉醒机制一文搞懂 官方文档太长抓不住重点?别急。很多开发者面对《逆战》这种大型FPS游戏的角色技能系统,第一反应是打开Wiki或者论坛帖子,结果翻了几百页还是晕头转向。今天我们就用 一文搞懂…

📰

波场币新手避坑指南:3步搭建链上数据监控实战项目

波场币新手避坑指南:3步搭建链上数据监控实战项目 刚啃完 Solidity 或 Python 基础语法,对着空白的 IDE…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬