我要招人

数据岗位面试题更新 2026-08-05

请实现 LeetCode 2116：判断一个括号字符串是否有效，并说明解题思路。

歌尔股份数据人工智能编码实现问题拆解技术原理

考察说明

考察括号匹配的原理、贪心策略和算法实现能力

回答思路

  1. 正确理解题目条件：锁定与未锁定位
  2. 提出合理的贪心或状态转移思路
  3. 处理左右括号计数与未锁定互换的边界
  4. 代码实现清晰且能以示例验证