华为OD机试 Java 实现【各位相加】【LeetCode练习题】

已于 2023-06-03 10:58:43 修改
阅读量831 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（JAVA）真题 文章标签： java 算法 华为机试
于 2023-05-06 21:48:18 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/130536160
该博客介绍了如何用Java解决华为在线测评中的一道算法题——各位相加，直到结果为一位数。博主详细阐述了解题思路，包括递归方法和时间复杂度为O(1)的解决方案，特别处理了数字为9的倍数的情况，并提供了简化后的代码。

在这里插入图片描述

一、题目描述

给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。

二、思路与算法

各位相加，使用递归，出口是结果的长度等于1。

三、Java算法源码

public static int addDigits(int num) {
   
   
    recursion(num
了解本专栏 订阅专栏 解锁全文
【2024年华为OD机试】 (C卷,200分)- 园区参观路径（JavaScript&Java & Python&C/C++）
嵌入式技术开发
02-10 720
动态规划：适用于网格较大、需要快速计算路径数量的情况，时间和空间复杂度均为O(n*m)。递归DFS：实现简单，适用于小规模网格，但可能因栈溢出而受限，时间复杂度为O(2^(n+m))。栈式DFS：避免递归栈溢出问题，适用于中小规模网格，时间复杂度与递归DFS相同，但空间利用更为高效。根据具体需求和网格大小的不同，可以选择最适合当前场景的算法。在大多数情况下，动态规划是首选算法，而DFS方法适用于特定的小规模应用或需要明确路径的情况。动态规划：适合处理大规模数据，时间复杂度为O(n*m)。递归DFS。
【2024年华为OD机试】 (E卷,100分)- 最大花费金额（Java & JS & Python&C/C++）
嵌入式技术开发
01-17 775
本题的核心是通过排序和双指针技巧，高效地找到三数之和最接近且不超过目标值的组合。排序数组，方便使用双指针。固定一个数，使用双指针查找另外两个数。在遍历过程中记录满足条件的最大和。核心思想：使用双指针法在排序数组中寻找最接近目标的三数之和。时间复杂度：O(n^2)，因为主循环为O(n)，内部使用的是双指针遍历剩余部分O(n)。适用场景：适用于需要寻找固定数量元素组合问题的场景。希望这些解释对您理解代码有所帮助！如果有任何疑问或需要进一步的解释，请随时询问。核心思想。
华为OD机试：信号发射和接收问题全面解析（含Python、Java、C++、JavaScript多种编程语言实现）
m0_57781768的博客
09-17 525
在这道题中，我们使用了暴力遍历的方法来解决问题，尽管这种方法的时间复杂度较高，但对于题目给定的最大输入规模，它依然能够在合理的时间内完成。我们可以通过适当的剪枝优化进一步提升算法效率，例如在某些情况下可以提前结束遍历，避免不必要的计算。总结来说，这道题目通过一个较为简单的信号传递模型，考察了我们对于二维矩阵遍历条件判断以及数组操作的能力。通过不同编程语言的实现，我们可以体会到各类语言在解决算法问题时的差异和优势。在华为OD机试中，熟练掌握这些基础算法题是至关重要的。
最新华为OD机试真题——(E卷,100分)- 最大矩阵和（python）
qq_62634009的博客
05-17 764
给定一个二维整数矩阵，我们需要在其中选出一个子矩阵，使得该子矩阵内所有数字的和尽可能大。该子矩阵是原矩阵中一块相互连续的矩形区域。
【2024年华为OD机试】 (E卷,100分) - 双十一 最大花费金额（JavaScript&Java & Python&C/C++）
嵌入式技术开发
01-22 625
通过暴力搜索的方法，可以有效地解决这个问题。虽然时间复杂度较高，但由于题目中商品数量较少，因此该方法是可行的。该代码通过三重循环遍历所有可能的三件商品组合，筛选出总价不超过预算的组合，并输出最大总价。代码逻辑清晰，逐行注释详细，便于理解。适用于商品数量较少（小于100）的场景。C++和C语言代码均通过三重循环遍历所有可能的三件商品组合，筛选出总价不超过预算的组合，并输出最大总价。代码逻辑清晰，逐行注释详细，便于理解。适用于商品数量较少（小于100）的场景。
华为OD机试解析：统计射击比赛成绩并排序的多语言实现及算法详解
m0_57781768的博客
09-30 402
通过C++、Java、JavaScript三种语言的实现，我们详细解析了这道华为OD机试的射击比赛成绩排序问题。在解题过程中，我们充分利用了数组、哈希表等数据结构，实现了对成绩的分组和排序。同时，我们也确保了在不同语言中的实现具有一致性和效率。
【2024年华为OD机试】 (E卷,100分)-分苹果（JavaScript&Java & Python&C/C++）
嵌入式技术开发
01-22 562
华为OD（Outsourcing Developer，外包开发工程师）是华为针对软件开发工程师岗位的一种招聘形式，主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分，算法题的机试至关重要。
【2024年华为OD机试】 (A卷,200分)- 荒地（Java & JS & Python&C/C++）
嵌入式技术开发
01-18 629
华为OD（Outsourcing Developer，外包开发工程师）是华为针对软件开发工程师岗位的一种招聘形式，主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分，算法题的机试至关重要。
【2024年华为OD机试】(B卷,100分)- 数据分类 （Java & JS & Python&C/C++）
嵌入式技术开发
01-15 2146
华为OD（Outsourcing Developer，外包开发工程师）是华为针对软件开发工程师岗位的一种招聘形式，主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分，算法题的机试至关重要。
SSM企业物资管理系统h3109(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上，文末可获取，系统界面在最后面
2509_93102542的博客
11-21 762
在技术实现上，国外多采用成熟的开发框架和技术架构，注重系统的安全性、稳定性和可扩展性，同时积极融入大数据、人工智能等新技术，实现物资需求预测、智能库存优化等功能。基于此，开发一套基于SSM框架的企业物资管理系统，整合部门、员工、物资及各类业务流程管理功能，实现物资管理的数字化、规范化和高效化，成为解决企业物资管理痛点的必然需求。本课题旨在开发一套基于SSM框架的企业物资管理系统，围绕部门、员工、物资信息、物资申请、消息提醒、物资归还、物资入库、意见反馈八大核心功能模块，实现企业物资管理的全流程数字化。
2025最新 SpringCloud 教程，Nacos-总结，笔记19
Rockandrollman的博客
11-25 37
2025最新 SpringCloud 教程，Nacos-总结，笔记19
Java原生网络编程-BIO与NIO
照母山挖洋芋
11-24 453
摘要：本文对比了Java原生JDK中的BIO(阻塞I/O)和NIO(非阻塞I/O)网络编程模型。BIO采用"一连接一线程"模式，存在线程资源浪费和性能瓶颈问题，可通过线程池优化为伪异步I/O模型。NIO通过Selector、Channel和Buffer三大核心组件实现非阻塞通信，支持单线程管理多个通道。重点介绍了NIO的Reactor模式、事件类型(OP_READ/OP_WRITE等)及服务端/客户端的不同关注点，展示了NIO相比BIO在高并发场景下的优势。（149字）
spring全局懒加载(default-lazy-init)导致的afterPropertiesSet不执行问题
豆豆的博客
11-21 510
Spring配置default-lazy-init="true"会导致所有Bean延迟初始化，影响afterPropertiesSet方法的执行时机。解决方案包括：1)为关键Bean显式设置lazy-init="false"；2)使用@Lazy(false)注解；3)编程式强制初始化；4)使用DependsOn控制顺序。最佳实践建议分层配置策略，核心组件立即初始化，业务组件懒加载，并通过配置文件分离和环境区分优化配置。实际应用中，Web应用的请求处理相关Bean和批处
Java集合框架实战：构建高效的企业管理系统
2402_83075343的博客
11-23 951
本文通过两个企业管理系统案例，详细解析了Java集合框架的核心应用。员工部门管理系统采用HashMap实现部门与员工的高效映射，具备智能添加、快速查询和动态统计功能；商品库存管理系统基于ArrayList实现精细化管控，包含智能录入、库存预警和价格排序等特性。文章对比了HashMap和ArrayList的特性差异，提供了集合选型的最佳实践，并探讨了系统扩展方向。这两个实战案例展示了集合框架在企业应用中的实际价值，为开发者掌握Java集合提供了实用参考。
Spring Boot 中使用 @Transactional 注解配置事务管理
2509_94007314的博客
11-21 1295
下面分别介绍一下的几个属性。
Fastjson 反序列化漏洞深度解析：从原理到实战防护
最新发布
qq_40448670的博客
11-25 529
作为 Java 生态中最常用的 JSON 解析库之一，Fastjson 因高性能被广泛应用于各类系统。但它的反序列化漏洞（尤其是 CVE-2022-25845）曾多次引发大规模安全事件 —— 攻击者只需构造恶意 JSON 字符串，就能实现远程代码执行（RCE），直接控制服务器。本文将从漏洞原理切入，结合实战案例拆解各版本绕过技巧，最终给出企业级防护方案，帮你彻底规避风险。Fastjson 的反序列化漏洞本质是。该机制原本用于方便还原复杂对象类型，却被攻击者利用来加载恶意类，触发危险操作。
Spring Boot与MyBatis
2509_94083104的博客
11-23 889
Spring Boot是一个用于创建独立的、基于Spring的生产级应用程序的框架，它简化了Spring应用的初始搭建以及开发过程。MyBatis是一款优秀的持久层框架，它支持定制化SQL、存储过程以及高级映射。将Spring Boot和MyBatis结合使用，可以高效地开发数据驱动的应用程序。
2025最新 SpringCloud 教程，教程简介，笔记01
Rockandrollman的博客
11-24 47
2025最新 SpringCloud 教程，教程简介，笔记01
Java 代理模式：从原理到实战的全方位解析
2401_83675559的博客
11-24 1075
本文深入解析 Java 代理模式，先介绍其定义 —— 通过代理对象间接访问目标对象，实现功能增强、访问控制与资源保护，包含目标对象、代理对象、客户端三大角色；再剖析静态代理实现步骤与代码冗余、维护成本高的局限；随后详解 JDK 动态代理（依赖反射、需目标类实现接口）与 CGLIB 动态代理（基于字节码生成、无接口要求）的原理、步骤及差异对比；还梳理代理模式在 Spring AOP、RPC 框架、延迟加载、权限控制中的应用，最后给出最佳实践与注意事项，助力开发者掌握这一核心设计模式。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值