华为OD机试 - 最大坐标值 - 线性扫描（Python/JS/C/C++ 2024 D卷 100分）

最新推荐文章于 2025-05-27 00:11:50 发布
最新推荐文章于 2025-05-27 00:11:50 发布
阅读量855 收藏 26
点赞数 21
分类专栏： 华为OD机试真题（Python/JS/C/C++） 文章标签： 华为od python javascript
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/143085979
版权

在这里插入图片描述

华为OD机试 2024E卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。

一、题目描述

小明在玩一个游戏，游戏规则如下:在游戏开始前，小明站在坐标轴原点处(坐标值为0)给定一组指令和一个幸运数&#x

了解本专栏 订阅专栏 解锁全文
最大坐标值
面试高手的博客
12-01 5444
整个游戏过程中，小明所处的坐标值依次为[0,-6,-5,1,1,-6]，最大坐标值为1。整个游戏过程中，小明所处的坐标值依次为[0,-5,-3]，最大坐标值为0。幸运数为一个整数，如果某个指令正好和幸运数相等，则小明行进步数加1。指令为-5，正好等于幸运数，后退5+1=6步，此时坐标值为-6；指令为1，正好等于幸运数，前进1+1=2步，此时坐标值为-3；指令为0，既不前进，也不后退，此时坐标值为1；指令为0，表示原地不动，既不前进，也不后退。指令为-5，后退5步，此时坐标值为-5；
华为OD机试 - 最大坐标值 - 线性扫描（Java 2024 D卷 100分）
学Java，找哪吒
06-03 1318
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
【2023华为od-C卷-第一题-最大坐标值】100%通过率（JS&Java&Python&C++）
m0_73659489的博客
11-20 1732
小明在玩一个游戏，游戏规则如下:在游戏开始前，小明站在坐标轴原点处(坐标值为0)给定一组指令和一个幸运数，每个指令都是一个整数，小明按照指定的要求前进或者后退指定的步数。前进代表朝坐标轴的正方向走，后退代表朝坐标轴的负方向走，幸运数为一个整数，如果某个指合正好和幸运数相等，则小明行进步数加1。例如:幸运数为3，指令内[230−5指令为2，表示前进2步指令为3正好好和幸运数相等，前进314步指令为0,表示原地不动，既不前进，也不后退指令为5,表示后退5步。
【华为OD】C卷真题 100%通过：最大坐标值 python源码实现【解析+源码】
十年以上编程经验的干货分享
12-12 684
码蚁软件，小明在玩一个游戏，游戏规则如下：在游戏开始前，小明站在坐标轴原点处（坐标值为0）。给定一组指令和一个幸运数，每个指令都是一个整数，小明按照指定的要求前进或者后退指定的步数。前进代表朝坐标轴的正方向走，后退代表朝坐标轴的负方向走。幸运数为一个整数，如果某个指令正好和幸运数相等，则小明行进步数加1。例如：幸运数为3，指令为[2,3,0,-5]指令为2，表示前进2步；指令为3，正好和幸运数相等，前进3+1=4步；指令为0，表示原地不动，既不前进，也不后退。
华为OD刷题C卷 - 每日刷题36（剩余银饰的重量，最大坐标值、小明的幸运数）
2401_84585615的博客
06-18 561
然后，使用循环每次从列表末尾移除三个最重的银饰，并根据题目描述计算熔化后剩余的银饰重量。它提供了一个Java类Main，其中包含main方法和getMaxCoordinate方法，用于计算小明在游戏中达到的最大坐标值。main方法首先读取银饰的个数n，然后读取每个银饰的重量并存储到LinkedList中。最后，根据列表中的银饰数量，返回剩余银饰的重量。main方法首先读取指令的总数n，然后读取幸运数m和n个指令。最后，对坐标值列表进行降序排序，并返回列表中的第一个元素，即小明达到的最大坐标值。
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 1万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明
热门推荐
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
【2024年华为OD机试】(E卷,100分) - 构成正方形的数量（JavaScript&Java & Python&C/C++）
嵌入式技术开发
02-11 902
根据几何特性判断给定点是否能构成正方形。通过向量计算和坐标遍历，验证点是否满足正方形的条件。向量的垂直性（内积为零）。避免重复计数。使用集合快速判断点的存在性。( O(N^2) )，适用于 ( N \leq 100 ) 的范围。华为OD（Outsourcing Developer，外包开发工程师）是华为针对软件开发工程师岗位的一种招聘形式，主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分，算法题的机试至关重要。
华为OD机试真题——洞穴探险（2025A卷：200分）Java/python/JavaScript/C/C++/GO最佳实现
最新发布
专注分享技术、实用优质教程、资源
05-27 735
华为OD机试真题——洞穴探险（2025A卷：200分）Java/python/JavaScript/C/C++/GO最佳实现
【华为OD】C卷真题 100%通过：最大坐标值 Java源码实现【思路+源码】
十年以上编程经验的干货分享
12-12 556
码蚁软件 ,小明在玩一个游戏，游戏规则如下：在游戏开始前，小明站在坐标轴原点处（坐标值为0）。给定一组指令和一个幸运数，每个指令都是一个整数，小明按照指定的要求前进或者后退指定的步数。前进代表朝坐标轴的正方向走，后退代表朝坐标轴的负方向走。幸运数为一个整数，如果某个指令正好和幸运数相等，则小明行进步数加1。例如：幸运数为3，指令为[2,3,0,-5]指令为2，表示前进2步；指令为3，正好和幸运数相等，前进3+1=4步；指令为0，表示原地不动，既不前进，也不后退。
java机考题
05-05
JAVA 考前练一练 4.用Swing包定义一个窗口: 该窗口中有一个下拉框，下拉框中有5个选项（100*100,200*200,300*300,400*400,500*500），选择不同的选项时根据选项来改变窗口的大小. 该窗口中有一组单选按钮（红色、绿色、蓝色、黄色），选择不同的单选按钮时改变窗体的背景颜色。
Java机考200题.pdf
09-30
Java机考200题.pdf
Java程序设计上机考试试卷和答案（共2套）
04-28
Java程序设计上机考试试卷和答案（共2套）： 《Java程序设计》机考卷A.doc ； 《Java程序设计》机考卷A答案.doc ； 《Java程序设计》机考卷B.doc ； 《Java程序设计》机考卷B答案.doc 相关资源： Java程序设计笔试试卷和答案（共2套），Java程序设计上机考试试卷和答案（共2套） 其余部分搜索、下载方法： 1、点击 “Tag” 后面的关键字。 2、可在“搜索”按钮前面的文本框内填上本资源的关键字进行搜索。 3、或者点击“高级搜索”按钮进入“高级搜索”，在“搜索结果”中的“以下用户上传”后面的文本框内输入 ybwd8866 然后点击旁边的“高级搜索”按钮，进入【 正在浏览用户"ybwd8866"发布的资源 查看ybwd8866的所有资源 】页面，进行查找并下载。 4、或者点击“高级搜索”按钮进入“高级搜索”，在“搜索结果”中的“包含以下全部的字词”后面的文本框中输入本资源的关键字，或者输入资源的全名，然后在“搜索结果”中的“以下用户上传”后面的文本框内输入 ybwd8866 然后点击旁边的“高级搜索”按钮，进入【 正在浏览用户"ybwd8866"发布的资源 查看ybwd8866的所有资源 】页面，进行查找并下载。
最大坐标值【华为OD机试-JAVA&Python&C++&JS】
步入烟尘的博客
02-28 825
最大坐标值【华为OD机试-JAVA&Python&C++&JS】 小明在玩一个游戏，游戏规则如下： 在游戏开始前，小明站在坐标轴原点处（坐标值为0）。 给定一组指令和一个幸运数，每个指令都是一个整数，小明按照指定的要求前进或者后退指定的步数。前进代表朝坐标轴的正方向走，后退代表朝坐标轴的负方向走。 幸运数为一个整数，如果某个指令正好和幸运数相等，则小明行进步数加1。
最大坐标值【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
03-19 785
最大坐标值【华为OD机试】(JAVA&Python&C++&JS题解) > 小明在玩一个游戏，游戏规则如下： 在游戏开始前，小明站在坐标轴原点处（坐标值为0）。 给定一组指令和一个幸运数，每个指令都是一个整数，小明按照指定的要求前进或者后退指定的步数。前进代表朝坐标轴的正方向走，后退代表朝坐标轴的负方向走。 幸运数为一个整数，如果某个指令正好和幸运数相等，则小明行进步数加1。
Java | 求二维数组最大值
黄佳俊的博客
09-07 5533
1、题目： 定义一个随机大小的二维数组。 然后使用随机数填充该二维数组。 找出这个二维数组里，最大的那个值，并打印出其二维坐标 2、代码： package Test; import java.lang.Math; public class DyadicArrayLearning { public static void main(String[] args) { int m = (int)(Math.random()*10)+1; int n = (int)(Math.random()*1
华为OD机考算法题：最远足迹
星光灿烂
09-08 1622
华为OD机试题目《最远足迹》的题目解读、最优解的思路分析和代码实现（包括Java和JavaScript）。时间复杂度为 O(n)，空间复杂度为 O(1)。
最大坐标值 （100%用例） C卷 (Java&&Python&&Node.js&&C语言&&C++)
荆赫同艺的博客
12-16 512
总共2个指令，幸运数为1，依照指令行进，依次如下:游戏开始前，站在坐标轴原点，此时坐标值为0;指令为1，正好等于幸运数，前进1+1=2步，此时坐标值为-3;第一行输入1个数字，代表指令的总个数n(1
java机考_Java机考
weixin_28851659的博客
02-12 334
System.out.println(String.format("%.2f",24.449));import java.util.Scanner;import java.util.Arrays;import java.util.ArrayList;public class Test{public static long getsum(String str){long sum = 0l;for(i...
华为OD机试】路灯照明问题
03-17
华为OD机试中的“路灯照明问题”是一个典型的算法设计题，常见于考察应聘者对贪心算法、动态规划以及区间覆盖等思想的理解与运用能力。这类题目通常涉及如何合理安排资源（如路灯的位置），使得满足特定条件下的最优解。 ### 路灯照明问题概述 假设有一条长度为 L 的街道，在这条街上有 N 根可以安装路灯的柱子。每盏路灯都有一定的照射范围 r，并且每个位置只能放置一盏路灯。目标是在保证整段路完全照亮的前提下，尽量减少所使用的路灯数目。 #### 解决思路 1. **排序**：首先将所有潜在可用的柱子按从左到右顺序排列； 2. **贪心选择**：对于当前尚未被点亮的部分区域，总是优先选取能够延伸最远距离的一根柱子作为新的光源点； 3. **逐步推进**：通过不断更新已处理区间的终点坐标值，直到整个路段都被成功覆盖为止； 此策略背后的原理在于每次决策都力求最大化后续操作空间的可能性，从而达到全局优化的目的。 #### 示例代码片段 (Python) ```python def min_lamps(street_length, positions, radius): if not positions or street_length <=0 : return 0 # 对position升序排序 positions.sort() count = i = start_pos = end_pos = 0 while end_pos < street_length: max_reach = -float('inf') # 寻找下一个合适的灯杆 while i<len(positions) and positions[i]-radius<=end_pos+1e-8: if positions[i]+radius >=max_reach: max_reach=positions[i]+radius i +=1 if max_reach == float('-inf'): return -1 #无法完整覆盖 count+=1 end_pos=max_reach return count # 测试数据 L = 9 # 街道总长 pos=[0, 4, 6] # 柱子所在的具体地址列表 r = 2 # 灯光半径大小 print(min_lamps(L,pos,r)) # 输出结果应该是2 ``` 以上仅为一种简化版解决方案示例，实际面试过程中还可能会遇到更多限制因素需要考虑进去。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值