【华为OD技术面-手撕算法代码真题】合法的嵌套的 () [] {}

最新推荐文章于 2025-11-23 19:21:38 发布

算法大师

最新推荐文章于 2025-11-23 19:21:38 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

文章标签：华为od 算法 java python 开发语言

71 篇文章 ¥49.90 ¥99.00

订阅专栏

本文分享了华为OD技术面试中的一道算法题，要求判断给定的括号字符串是否符合合法的嵌套规则。通过使用栈结构遍历字符串，检查括号的匹配情况。提供了Java、C++、JavaScript和Python的解题思路和代码实现。

doutub_gif

华为OD面试真题精选

🌟 强烈推荐：华为OD技术面试手撕算法代码真题 🌟

大家好！今天我给大家推荐一份备受赞誉的华为OD技术面试手撕算法代码真题。所有题目均为华为od实际面试过程中出现的算法代码真题。

给定一个由括号([{)]}其中之一或多个组成的字符串判断是否符合左右括号成对标准，不同括号可任意嵌套。判断是否是合法的嵌套。符合返回true,否则为false

只有单个左或右括号均不符合

输入：)(}{][
输出：false

输入：((()))(()())
输出：true

了解本专栏

UncleLee_1988 2025.04.16
楼上说的没错，({}[)] 符合这个用例错了，按照错误的用例，这个题就不能用栈来解决，直接用hashmap public boolean canJump(String s) { int len = s.length(); if(len == 0 || len%2 != 0) return false; //从左到右依次读取括号，左括号就存入map，右括号就查找左括号-1，没有则false Map<Character,Integer> map = new HashMap<>(); int index = 0; while(index < len) { char c = s.charAt(index); if(c == '(' || c == '[' || c == '{') { map.put(c, map.getOrDefault(c,0)+1); } else if(c == ')' || c == ']' || c == '}') { if(c == ')') c = '('; if(c == ']') c = '['; if(c == '}') c = '{'; if(map.getOrDefault(c,0) == 0) { return false; } map.put(c, map.get(c)-1 ); } index++; } return true; }
- UncleLee_1988回复UncleLee_1988 2025.04.16
  public boolean canJump(String s) { int len = s.length(); if(len == 0 || len%2 != 0) return false; //从左到右依次读取括号，左括号就存入map，右括号就查找左括号-1，没有则false Map<Character,Integer> map = new HashMap<>(); int index = 0; int count = 0; // 记录配对的次数 while(index < len) { char c = s.charAt(index); if(c == '(' || c == '[' || c == '{') { map.put(c, map.getOrDefault(c,0)+1); } else if(c == ')' || c == ']' || c == '}') { if(c == ')') c = '('; if(c == ']') c = '['; if(c == '}') c = '{'; if(map.getOrDefault(c,0) == 0) { return false; } map.put(c, map.get(c)-1 ); count++; } index++; } if(count < len/2) return false; return true; }