华为OD机试 - 矩阵中非1的元素个数 - 广度优先搜索（Java 2025 B卷 200分）

### 华为OD机试2025准备资料和注意事项 #### 考试结构与题型分析 华为OD机试涵盖了多种类型的编程题目，主要按照算法分类进行考察。例如，在2024年的E卷中出现了关于最长顺子的问题[^1]以及可活动的最大网格点数目的广度优先搜索问题[^2]。 #### 刷题策略 为了更好地应对考试中的复杂问题，考生应注重按算法类别有针对性地刷题。这不仅有助于提高解题速度，还能增强对不同数据结构的理解和应用能力。对于像返回矩阵中非1的元素个数这样的题目，同样可以采用广度优先搜索来解决[^3]。 #### 心态调整的重要性 面对较长或复杂的试题时保持冷静至关重要。有经验表明，良好的心态能够显著影响最终成绩。因此，建议考生通过日常练习积累足够的经验和信心，以便在实际测试环境中更加从容不迫[^4]。 #### 实际操作示例 下面给出一段用于求解最长顺子问题的简化版Java代码： ```java import java.util.*; public class LongestShunzi { public static int longestConsecutive(int[] nums) { Set<Integer> num_set = new HashSet<>(); for (int num : nums){ num_set.add(num); } int longestStreak = 0; for (int num : num_set){ if (!num_set.contains(num - 1)){ int currentNum = num; int currentStreak = 1; while (num_set.contains(currentNum + 1)){ currentNum += 1; currentStreak += 1; } longestStreak = Math.max(longestStreak, currentStreak); } } return longestStreak; } } ``` 此段代码实现了寻找数组中最长连续序列的功能，适用于类似场景下的快速解答需求。