华为OD机试 Java【寻找小朋友的好朋友】

最新推荐文章于 2024-09-25 19:16:13 发布
最新推荐文章于 2024-09-25 19:16:13 发布
阅读量215 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题题库 Java Python C++ JS 文章标签： 华为od c++ 开发语言 华为机试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/140091146

题目

在学校中，N个小朋友站成一队， 第i个小朋友的身高为height[i]，第i个小朋友可以看到的第一个比自己身高更高的小朋友j，那么j是i的好朋友(要求j > i)。
请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替。小朋友人数范围是 [0, 40000]。

输入描述
第一行输入N，N表示有N个小朋友
第二行输入N个小朋友的身高height[i]，都是整数

输出描述
输出N个小朋友的好朋友的位置

用例

输入	
2
100 95
输出	
0 0

解题思路

利用单调栈来找到数组中每个元素右侧第一个比它大的元素的索引。首先遍历输入数组，并使用栈来存储元素及其索引。对于每个元素，如果栈顶元素小于当前元素，则更新栈顶元素在结果数组中的索引值，并弹出栈顶元素。重复此过程，直到栈顶元素不小于当前元素，然后将当前元素及其索引入栈。

代码

import java.util
了解本专栏 订阅专栏 解锁全文
【华为OD机试真题 Python】找朋友
A_D_I_D_A_S的博客
11-24 725
在学校中，N个小朋友站成一队， 第i个小朋友的身高为height[i]，第i个小朋友可以看到的第一个比自己身高更高的小朋友j，那么j是i的好朋友(要求j > i)。请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替。小朋友人数范围是 [0, 40000]。第二行输入N个小朋友的身高height[i]，都是整数。第一行输入N，N表示有N个小朋友。输出N个小朋友的好朋友的位置。
华为 OD 机考 Python 【找朋友】
wtswts1232的博客
02-23 305
在遍历小朋友的身高时，我们维护一个单调递减的栈，如果当前小朋友的身高大于栈顶小朋友的身高，我们将栈顶小朋友出栈并记录其好朋友的位置。最后，栈中剩余的小朋友就是没有好朋友的小朋友，我们将其对应的结果位置置为0。每个小朋友都想知道自己前面第一个比自己高的小朋友是谁，这个小朋友就是他的“大朋友”。列表中每个位置代表每个小朋友的“大朋友”位置，如果没有找到“大朋友”，则用0表示。第一个小朋友的身高是100，站在队尾，没有比他身高更高的小朋友，因此输出第一个值为0。输出N个整数，表示每个小朋友的“大朋友”位置。
找朋友_200分_B卷_单调栈
wj_phm的博客
08-25 436
华为od机考，华为od机试 在学校中，N 个小朋友站成一队， 第 i 个小朋友的身高为 height[i]，第 i 个小朋友可以看到的第一个比自己身高更高的小朋友 j ，那么 j 是 i 的好朋友(要求j > i)。请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替。小朋友人数范围是 [0, 40000]。
华为od机试题 找到好朋友 java解法
qq_39306062的博客
03-16 3736
题目描述： 在学校中，N 个小朋友站成一队，第 i 个小朋友的身高为 height[i]，第 i 个小朋友可以看到第一个比自己身高更高的小朋友j，那么 j 是 i 的好朋友 (要求：j>i) 。 请重新生成一个列表，对应位置的输出是每个小朋友的好朋友的位置。 如果没有看到好朋友，请在该位置用0代替。 小朋友人数范围 0~40000。 输入描述： 第一行输入 N，N 表示有N个小朋友 第二行输入 N 个小朋友的身高 height[i]，都是整数 输出描述： 输出 N 个小朋友的好朋友的位置 示例：
【华为OD机试真题 JS】找朋友
weixin_40767375的博客
06-26 1121
标题：找朋友| 在学校中，N个小朋友站成一队， 第i个小朋友的身高为height[i]，第i个小朋友可以看到的第一个比自己身高更高的小朋友j，那么j是i的好朋友(要求j > i)。请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替。小朋友人数范围是 [0, 40000]。...
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
2025华为OD机试真题目录 B+C+D+E卷，使用Java语言进行解答（560道）
KJ.JK
09-20 6万+
本文是华为OD机试真题（Java 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 3万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）
热门推荐
KJ.JK
04-15 16万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
华为od机试76 python找到好朋友
DwlufveX学习博客
03-24 3244
在学校中 N个小朋友站成一队 第i个小朋友的身高为height[i] 第i个小朋友可以看到第一个比自己身高更高的小朋友j 那么j是i的好朋友 (要求：j>i) 请重新生成一个列表 对应位置的输出是每个小朋友的好朋友的位置 如果没有看到好朋友 请在该位置用0代替 小朋友人数范围 0~40000 输入描述： 第一行输入N N表示有N个小朋友 第二行输入N个小朋友的身高height[i] 都是整数 输出描述： 输出
找朋友问题实现
11-14
找朋友问题Cpp我只是用来求积分的，这个作业很简单，但是交大作业很难
华为od（D卷）找朋友
Json_Steve的博客
08-11 402
在学校中，N 个小朋友站成一队， 第 i 个小朋友的身高为 height[i]，第 i 个小朋友可以看到的右边的第一个比自己身高更高的小朋友 j，那么 j 是 i 的好朋友（j > i）。请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用 0 代替。小朋友人数范围是 [0, 40000]。第二行输入 N 个小朋友的身高 height[i]，都是整数。第一行输入 N，表示有 N 个小朋友。输出N个小朋友的好朋友的位置。
找到好朋友-华为OD
MemoryFactory
02-12 321
在学校中，N 个小朋友站成一队，第 i 个小朋友的身高为 height[i]，第 i 个小朋友可以看到第一个比自己身高更高的小朋友j，那么 j 是 i 的好朋友 (要求：j>i)。第一个小朋友身高100站在队伍末尾，向队首看，没有比他身高高的小朋友，所以输出第一个值为0，第二个小朋友站在队首前面也没有比他身高高的小朋友，所以输出第二个值为0。123的好朋友是1位置上的124 ，124的好朋友是2位置上的125，125的好朋友是6位置上的126，依此类推。输出 N 个小朋友的好朋友的位置。
找朋友（华为OD D卷）
YIGU的博客
04-15 251
【代码】找朋友（华为OD D卷）
【找朋友】
优快云
10-18 9711
已支持（Java & JS & Python & C & C++），考察：栈结构
华为od真题 找朋友
qq_33278798的博客
07-11 771
python练习
华为OD机试 - 找朋友（Python）
m0_46181452的博客
07-09 431
如果栈顶有元素，比如下面图示情况，则比较遍历出来的元素 124 和 stack栈顶元素 123的大小，如果遍历元素值较大，如果遍历的元素值小于栈顶的元素值，则继续下次遍历，如下面例子121小于125，则正常压入后，继续下次遍历。请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替。第一个小朋友身高100，站在队尾位置，向队首看，没有比他身高高的小朋友，所以输出第一个值为0。在学校中，N个小朋友站成一队， 第i个小朋友的身高为height[i]，
华为OD机试 - 找朋友（Java）
qq_34143141的博客
07-09 295
如果栈顶有元素，比如下面图示情况，则比较遍历出来的元素 124 和 stack栈顶元素 123的大小，如果遍历元素值较大，如果遍历的元素值小于栈顶的元素值，则继续下次遍历，如下面例子121小于125，则正常压入后，继续下次遍历。请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替。第一个小朋友身高100，站在队尾位置，向队首看，没有比他身高高的小朋友，所以输出第一个值为0。在学校中，N个小朋友站成一队， 第i个小朋友的身高为height[i]，
华为OD机试 - 找朋友- 单调栈（Java 2025 C卷 100分）
学Java，找哪吒
11-23 699
单调栈适用于查找“下一个更大/小元素”等类似问题，能够在一次遍历中完成任务。
华为OD机试Java
最新发布
03-31
### 华为 OD 机试 Java 考核内容及备考建议 #### 一、考核内容概述 华为OD机试中的Java部分主要侧重于算法设计与实现能力，以及对数据结构的理解和应用。常见的题目类型包括但不限于字符串处理、数组操作、动态规划、图论基础以及特定的数据结构如并查集的应用[^1]。 #### 二、具体考察方向分析 1. **基本语法掌握** - 需要熟悉Java的基础语法规则，例如变量声明、控制流（if/else, switch）、循环（for, while）等。 2. **核心数据结构理解** - 数据结构方面会重点考查链表、栈、队列、树、堆、哈希表等常见结构的操作与优化。 - 并查集作为一种高效解决集合划分问题的工具，在实际编程测试中也较为常见。 3. **经典算法运用** - 动态规划：用于求解最优化问题，比如最长公共子序列(LCS)，背包问题等。 - 排序与查找：快速排序、归并排序及其时间复杂度分析；二分查找法的实际场景适配。 - 图遍历：深度优先搜索(DFS) 和广度优先搜索(BFS) 的应用场景差异比较。 4. **综合实践能力评估** - 给定业务背景下的程序编写，要求考生能够结合实际情况灵活调用所学知识完成任务解决方案构建。 #### 三、推荐学习资源与练习平台 为了更好地应对上述挑战，可以参考以下途径提升技能水平： - LeetCode: 提供大量针对不同难度级别的在线刷题机会，特别适合准备技术面试者使用。 - 牛客网: 不仅拥有丰富的模拟试题库而且还有专门面向各大科技公司笔试辅导课程可供选择。 - GitHub开源项目参与经历分享可以帮助积累实战经验的同时也能展示个人解决问题的能力给潜在雇主看。 #### 四、代码实例演示 下面给出一段关于如何利用并查集来判断是否存在环路的例子作为示范： ```java public class UnionFind { private int[] parent; public UnionFind(int size){ this.parent=new int[size]; for (int i=0;i<size;i++) parent[i]=i; } // 查找节点所属根结点 public int findSet(int x){ if(parent[x]!=x) parent[x]=findSet(parent[x]); //路径压缩 return parent[x]; } // 合并两个集合 public void unionSet(int x,int y){ int rootX=findSet(x); int rootY=findSet(y); if(rootX!=rootY) parent[rootY]=rootX;//按秩合并省略 } } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明：

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

余额充值