2025 B卷 200分 題型
本專欄內全部題目均提供Java、python、JavaScript、C、C++、GO六種語言的最佳實現方式；
并且每種語言均涵蓋詳細的問題分析、解題思路、代碼實現、代碼詳解、3個測試用例以及綜合分析；
本文收錄于專欄：《2025華為OD真題目錄+全流程解析+備考攻略+經驗分享》
華為OD機試真題《荒島求生》：
文章快捷目錄
題目描述及說明
Java
python
JavaScript
C
GO
更多內容
題目名稱：荒島求生
- 知識點：棧操作（貪心算法）、邏輯處理
- 時間限制：1秒
- 空間限制：256MB
- 限定語言：不限
題目描述
一個荒島上有若干人，島上只有一條路通往島嶼兩端的港口（左港口和右港口）。所有人以相同速度逃生，方向分為向左（負數）或向右（正數），其絕對值表示體力值。若兩人相遇（即一個向右的人與一個向左的人路徑重疊），則進行決斗：
- 體力值大的一方存活，但體力值減少對方體力值的絕對值；
- 若體力值相同，則同歸于盡（雙方均淘汰）。
最終存活的人可從兩端港口逃生，求逃生總人數。
輸入描述
一行非零整數，用空格分隔，正數表示向右逃生，負數表示向左逃生。數組長度不超過30000。
輸出描述
一個整數，表示最終逃生人數。
示例
輸入：5 10 8 -8 -5
輸出：2
說明：
8和-8同歸于盡；10擊敗-5后剩余體力5；- 最終存活
[5, 5]，均從右港口逃生，輸出2。
Java
問題分析
人們在一個荒島逃生，方向分為左右（正負），體力值由絕對值表示。當兩人相遇（向右遇到向左）時，體力大者存活但減少對方體力值，相等則同歸于盡。最終存活的人從兩端港口逃生，求總人數。
解題思路
- 棧處理向右的人：向右的人壓入棧，向左的人與棧頂決斗。
- 決斗規則：
- 棧頂體力大：棧頂減少對方體力，存活。
- 相等：棧頂彈出，同歸于盡。
- 棧頂體力小：彈出棧頂，繼續與下一個棧頂決斗。
- 存活統計：棧內剩余為右港口逃生人數，未擊敗的向左人數為左港口逃生人數。
代碼實現
import java.util.ArrayDeque;
import java.util.Deque;public class Main {public static void main(String[] args) {// 示例測試int[] example1 = {5, 10, 8, -8, -5};System.out.println(escapeCount(example1)); // 輸出2int[] example2 = {3, -5};System.out.println(escapeCount(example2)); // 輸出1int[] example3 = {-3, -4, 2};System.out.println(escapeCount(example3)); // 輸出2}public static int escapeCount(int[] people) {Deque<Integer> stack = new ArrayDeque<>(); // 保存向右逃生的人int leftSurvivors = 0; // 左港口逃生人數for (int num : people) {if (num > 0) {stack.push(num); // 向右的人直接入棧} else {int k = -num; // 當前向左逃生者的體力while (k > 0) {if (stack.isEmpty()) {leftSurvivors++; // 棧空則左港口存活+1break;}int t = stack.pop(); // 取出棧頂向右的人if (t > k) {stack.push(t - k); // 棧頂體力減少k，存活k = 0; // 當前向左者被擊敗} else if (t == k) {k = 0; // 同歸于盡} else {k -= t; // 繼續與下一個棧頂決斗}}}}return stack.size() + leftSurvivors;}
}
代碼詳解
- 棧初始化：
Deque<Integer> stack保存向右逃生的人。 - 遍歷處理每個人：
- 向右的人：直接壓入棧。
- 向左的人：
k為體力絕對值，循環處理棧頂元素。- 棧空則左港口存活+1。
- 棧頂大于
k：棧頂存活，體力減少k。 - 棧頂等于
k：同歸于盡。 - 棧頂小于
k：繼續處理下一個棧頂。
- 返回結果：棧的大小（右港口）加左港口存活人數。
示例測試
-
示例1：
[5,10,8,-8,-5]8和-8同歸于盡，10擊敗-5變為5。- 右港口存活
[5,5]，輸出2。
-
示例2：
[3,-5]3被-5擊敗，左港口存活1，輸出1。
-
示例3：
[-3,-4,2]-3和-4左港口存活，2右港口存活，輸出3。
綜合分析
- 時間復雜度：O(N)，每個元素最多入棧和出棧一次。
- 空間復雜度：O(N)，棧空間最壞保存所有向右的人。
- 正確性：
- 棧處理保證所有相遇的向右和向左的人正確決斗。
- 左港口存活人數統計未被擊敗的向左者。
- 適用性：高效處理大規模數據（3萬元素）。
python
問題分析
人們在荒島上逃生，方向分為左右（正數為右，負數為左），體力值為絕對值。相遇時決斗規則：體力大者存活并減少對方體力值，相等則同歸于盡。求最終存活人數。
解題思路
- 棧處理向右的人：向右的人存入棧中。
- 處理向左的人：向左的人依次與棧頂元素決斗，直到擊敗對方或棧空。
- 存活統計：棧內剩余為右港口逃生者，未被擊敗的向左人數為左港口逃生者。
代碼實現
def escape_count(people):stack = [] # 保存向右逃生的人left_survivors = 0
