【华为机试真题 Python实现】括号匹配I

### 华为2025年机试A卷相关信息 华为OD机试2025 A卷的考试内容主要由历年真题和部分全新题目构成。具体来说，该试卷会融合以往E卷、A卷、B卷、C卷、D卷中的经典试题，并加入一定数量的新题型[^1]。通常情况下，新题的比例约为总题量的三分之一，而其余三分之二则来源于历史题库。 #### 题目结构分析 根据现有资料推测，2025年的A卷可能会延续以下模式： - **基础算法类**：涉及数组操作、字符串处理等问题，例如查找最大子序列和、判断回文串等。 - **数据结构应用**：考察栈、队列、链表、树等基本数据结构的应用能力，可能包括实现二叉搜索树遍历或哈希表设计等内容。 - **动态规划与贪心策略**：此类问题往往具有较高的难度系数，考生需熟练掌握状态转移方程的设计方法及其优化技巧。 - **图论基础知识**：最短路径计算（如Dijkstra算法）、拓扑排序等相关知识点亦有可能成为测试重点之一[^2]。 以下是几个典型的模拟练习实例： ```python # 示例一：寻找两个有序列表合并后的中位数 def findMedianSortedArrays(nums1, nums2): merged = sorted(nums1 + nums2) length = len(merged) if length % 2 != 0: median_index = int((length / 2)) return float(merged[median_index]) else: lower_median_index = int(length / 2) - 1 upper_median_index = int(length / 2) return (merged[lower_median_index] + merged[upper_median_index]) / 2 print(findMedianSortedArrays([1, 3], [2])) # 输出应为2.0 ``` ```java // 示例二：验证括号匹配情况 import java.util.Stack; public class ValidParentheses { public static boolean isValid(String s){ Stack<Character> stack=new Stack<>(); for(char c:s.toCharArray()){ if(c=='(' ||c=='{'||c=='[' ){ stack.push(c); }else{ if(stack.isEmpty())return false; char top=stack.pop(); if(!isMatchingPair(top,c))return false; } } return stack.isEmpty(); } private static boolean isMatchingPair(Character openBracket, Character closeBracket){ if(openBracket.equals('(')&&closeBracket.equals(')'))return true; else if(openBracket.equals('{')&&closeBracket.equals('}'))return true; else if(openBracket.equals('[')&&closeBracket.equals(']'))return true; return false; } public static void main(String[] args){ System.out.println(isValid("(){}[]")); // 应返回true } } ``` ### 备考建议 为了更好地应对此次考试，推荐参与官方举办的“华为OD机试七日集训”，通过系统化的学习提升解题效率和技术水平[^2]。此外，在日常训练过程中注重积累常见算法模板并反复演练高频考点同样至关重要。