【华为面试题】单调栈

华为OD机试C卷流量波峰[项目代码]

本文介绍了2025年华为OD机试C卷中的一道题目【流量波峰】，要求在一组流量采样点中找到变化最快的波峰。题目给定一个整数数组nums，代表采样点的流量值，需要找到满足条件的三元组(i,j,k)，其中i<j<k，nums[i]<nums[j]且nums[j]>nums[k]，并计算所有满足条件的三元组中(k-i)的最小值。文章详细解析了题目要求、输入输出示例、解题思路及C语言实现代码。解题思路包括使用单调栈来快速找到每个元素的左右第一个比它大的元素索引，并遍历所有可能的波峰点来计算最小距离。代码部分展示了完整的C语言实现，包括动态内存分配、输入处理和结果输出。

华为OD-2024年7月D卷-找朋友[100分]（C++ | C语言 | Java | Python3）实现100%通过率

请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替。第一个小朋友身高100，站在队尾位置，向队首看，没有比他身高高的小朋友，所以输出第一个值为0。第i个小朋友可以看到的第一个比自己身高更高的小朋友j，那么j是i的好朋友(要求j > i)。第二个小朋友站在队首，前面也没有比他身高高的小朋友，所以输出第二个值为0。在学校中，N个小朋友站成一队， 第i个小朋友的身高为height[i]，124的好朋友是2位置上的125。输出N个小朋友的好朋友的位置。

2026华为OD面试题038：流量波峰

一线运维人员在监控通话流量，每隔一段时间采一个点，流量有高有低，连起来就是一波一波的峰谷。运维小哥想找到那个"变化最快"的波峰。 给定一个整数数组 `nums`，代表采样点的流量值。请找到满足下面条件的三元组 `(i, j, k)`： - `i < j < k` - `nums[i] < nums[j]` 且 `nums[j] > nums[k]`（也就是 `j` 是峰顶，左边有个比它小的，右边也有个比它小的） 在所有满足条件的三元组里，找出 `k - i` 的最小值，输出它。如果压根没有这样的三元组

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【贪心/栈】2024D-变换最小字符串【欧弟算法】全网注释最详细分类最全的华为OD真题题解

由于最多只能交换一次，贪心地思考一下这个问题：我们什么希望进行一个怎么样的交换？换言之，怎么交换才能使得字典序尽可能地小？考虑例子aeadabc原字符串中的第三个"a"是字典序最小且位置尽可能靠后的字符，这个字符应该优先地被交换到尽可能前的位置。由于索引0的字符是"a"，所以考虑索引1的字符"e"和第三个"a"交换。得到答案aaadebc首选一个字典序尽可能小的字符（比如示例中选择字符"a"如果有多个字典序最小的字符，则优先选择位置尽可能靠后的那个（比如示例中选择第三个字符"a"

2023A卷，天然蓄水池

2023A卷，天然蓄水池。