【华为OD技术面试手撕真题】169、最低票价 | 手撕真题+思路参考+代码解析(C  C++  Java  Python  JS)(0ms)
文章目录一、题目🎃题目描述🎃样例1二、代码参考🎈C语言思路🎉C语言代码🎈C++语言思路🎉C++代码🎈Java语言思路🎉Java代码🎈Python语言思路🎉Python代码🎈JS语言思路🎉JS代码作者:KJ.JK🍂个人博客首页:KJ.JK🍂专栏介绍:本专栏更新每年华为OD机试的高频手撕代码题,每个题目都会使用五种语言进行解答(C C++ Java Python JS),思路分析都非常详细,争取实现最低的时间复杂度和高通过率,每个解题思路超过百字,内含各个编程语言的八股文面试题,欢迎大家订阅学习,代码可以仅供学习参考华为OD题库学习: 2026华为OD机试真题新系统卷 (C++ Java Python C语言 JS)+ OJ 在线刷题,推荐订阅,模拟机考一、题目🎃题目描述在一个火车旅行很受欢迎的国度,你提前一年计划了一些火车旅行。在接下来的一年里,你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。

相关新闻

Windows 24H2 AI助手深度集成与部署实践

Windows 24H2 AI助手深度集成与部署实践

1. Windows智能化的战略转型背景微软在2026年7月发布的Windows 24H2更新中,首次将AI助手深度集成到任务栏系统组件,这标志着Windows正式从"工具型操作系统"向"智能操作系统"演进。作为长期关注微软生态的技术观察者,我认…

2026/10/15 0:31:52 阅读更多 →
HTML骨架:构建高效网页的核心要素与实践

HTML骨架:构建高效网页的核心要素与实践

1. HTML骨架:网页世界的信号灯系统 如果把网页比作一座城市,HTML骨架就是这座城市的交通信号灯系统。没有信号灯的城市会陷入混乱,而没有HTML骨架的网页同样无法正常运转。作为从业15年的前端开发者,我见过太多因为忽视HTML骨架而…

2026/10/13 11:45:33 阅读更多 →
Gemini 2.5 Flash Lite 轻量化智能应用实战指南

Gemini 2.5 Flash Lite 轻量化智能应用实战指南

在高并发的客服场景中,传统的排队机制往往让用户在等待中流失,而人工坐席面对瞬间涌入的咨询请求也常常力不从心。很多技术团队在尝试引入自动化方案时,发现单纯的关键词匹配无法应对复杂的语义理解,导致响应虽然快但质量低下&…

2026/10/15 1:54:58 阅读更多 →

最新新闻

MFC Tab Control 标签切换实战:子页面管理与消息响应全解析

MFC Tab Control 标签切换实战:子页面管理与消息响应全解析

简介:一套基于MFC对话框的TabControl标签切换示例工程,面向需要实现多页面动态切换的Windows桌面应用开发者。压缩包共39个文件,包含7个C头文件、5个源程序文件,以及Visual Studio工程文件、资源脚本、可执行程序与调试符号等&…

2026/10/15 18:10:22 阅读更多 →
Git定时自动备份:从脚本设计到定时任务的全攻略

Git定时自动备份:从脚本设计到定时任务的全攻略

“git定时自动备份”这件事,说大不大,说小也不小。我见过太多项目栽在“忘了备份”这四个字上——本地硬盘突然坏掉,或者误删了分支还傻乎乎地接着写,等回过神来才发现唯一一份代码已经躺在了回收站里。如果你也经历过这种“两眼一…

2026/10/15 18:10:22 阅读更多 →
测试开发面试题全解析:从接口测试到算法题的标准答题框架

测试开发面试题全解析:从接口测试到算法题的标准答题框架

简介:阿里巴巴数字马力测试开发工程师面试题详解是一份面向软件测试、测试开发岗位求职者的面试题库,聚焦数字马力及阿里系技术面试常见场景。题目按基础、自动化、性能、测试开发、阿里场景、支付专项等模块展开,覆盖Python编程、排序算法、…

2026/10/15 18:10:22 阅读更多 →
异步FIFO设计详解:跨时钟域、格雷码与空满判断实践

异步FIFO设计详解:跨时钟域、格雷码与空满判断实践

1. 从跨时钟域说起:为什么绕不开异步FIFO做过数字IC或FPGA开发的工程师,迟早都会撞上跨时钟域处理这堵墙。两个时钟域之间要传数据,最直接的办法是用握手协议——请求、应答、再请求,简单可靠但吞吐量上不去,每次传输都…

2026/10/15 18:10:22 阅读更多 →
PyTorch计算图深度解析:从显存泄漏到梯度优化的实战指南

PyTorch计算图深度解析:从显存泄漏到梯度优化的实战指南

1. 从一次显存泄漏说起:为什么必须搞懂计算图刚接触PyTorch那会儿,我写过一个看起来毫无问题的训练循环:每个batch前向传播、算loss、反向传播、更新参数,然后进入下一轮。代码跑起来loss确实在降,但显存占用却像爬楼梯…

2026/10/15 18:10:22 阅读更多 →
PyQt5平移动画实战:从QPropertyAnimation到性能优化

PyQt5平移动画实战:从QPropertyAnimation到性能优化

直接开始正文。1. 先搞清楚一件事:PyQt5里实现平移动画,你到底有几种选择我在群里经常看到有人问“PyQt5怎么做平移动画”,结果下面回复五花八门,有说用QTimer循环改坐标的,有说直接上QPropertyAnimation的&#xff0c…

2026/10/15 18:09:21 阅读更多 →

日新闻

Docker Compose 容器化部署 ChirpStack LoRaWAN 网络服务器实战

Docker Compose 容器化部署 ChirpStack LoRaWAN 网络服务器实战

1. 为什么选择容器化方式部署 LoRa 网络服务LoRa 物联网项目落地时,网络服务器是整个链路的核心枢纽。它负责接收网关上报的数据包、完成去重与解密、再把有效载荷分发给上层应用。早期大家习惯把网络服务器直接装在物理机上,依赖一堆系统库和特定版本的…

2026/10/15 0:00:46 阅读更多 →
共享LLM服务下的跨模型自动扩缩容:Kubernetes实战与避坑指南

共享LLM服务下的跨模型自动扩缩容:Kubernetes实战与避坑指南

1. 共享推理服务里,扩缩容到底难在哪做过大模型推理服务部署的人,大概都经历过这样的场景:一个团队共用一套推理集群,A 业务跑的是 7B 的小模型,B 业务跑的是 72B 的大模型,C 业务白天流量高、晚上几乎归零…

2026/10/15 0:00:46 阅读更多 →
Systemd 启动阶段根文件系统只读之谜:fstab 与 remount-fs 服务深度解析

Systemd 启动阶段根文件系统只读之谜:fstab 与 remount-fs 服务深度解析

1. 引子:一次内核恐慌引发的追查先从一个真实场景说起。某次我给一台老旧的嵌入式设备折腾系统裁减,为了把启动时间压进两秒以内,我手贱地把一串自认为“没用”的 systemd 服务给 disable 了,其中就包括systemd-remount-fs.servic…

2026/10/15 0:00:46 阅读更多 →

周新闻

流感时间序列预测实战:ARIMA/LSTM全流程拆解与避坑指南

流感时间序列预测实战:ARIMA/LSTM全流程拆解与避坑指南

简介:基于 ARIMA、LSTM、Transformer 等模型的流感时间序列预测 Python 源码,面向计算机相关专业课程设计与期末大作业学生,以及项目实战学习者。内容覆盖预处理、平稳性检验、定阶、残差分析、多模型对比预测的完整时序建模流程,…

2026/10/15 16:18:54 阅读更多 →
影刀RPA新手教程:键盘模拟输入实战——输入文本与模拟按键的区别

影刀RPA新手教程:键盘模拟输入实战——输入文本与模拟按键的区别

影刀RPA新手教程:键盘模拟输入实战——输入文本与模拟按键的区别 做影刀RPA自动化,十个新手有八个栽在"往输入框里填东西"这件事上:要么填不进去,要么填了一半,要么直接把原来内容追加在后面。这背后的根因&…

2026/10/14 16:30:29 阅读更多 →
影刀RPA新手教程:阅文起点小说数据采集实战——书籍信息与章节内容

影刀RPA新手教程:阅文起点小说数据采集实战——书籍信息与章节内容

影刀RPA新手教程:阅文起点小说数据采集实战——书籍信息与章节内容 1. 认识影刀:什么场景该用RPA采小说数据 起点中文网的页面结构相对稳定——分类榜单、书籍详情、章节内容三块独立页面,跳转链路清晰。这种场景非常适合影刀自动化&#x…

2026/10/15 13:48:15 阅读更多 →

月新闻

我发现了一个新思路:用 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/15 0:14:36 阅读更多 →
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/14 22:45:47 阅读更多 →
黑夜航拍船只数据集训练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/15 9:49:14 阅读更多 →