🖊️ 手撕五道题 括号匹配问题 给定一个包含括号的字符串,判断是否每个括号都匹配。 常用栈结构来解决,遍历字符串时,遇到左括号入栈,遇到右括号出栈,最后栈为空则匹配成功。 数组去重检查,要求 O(n) 时间 + O(1) 空间 给定一个数组,检查是否有重复元素,要求时间复杂度 O(n),空间复杂度 O(1)。 不允许使用 Set/Map,可能需要利用排序后对比或者其他空间优化技巧,如位运算。 二叉树路径和判断 判断是否存在一条从根节点到叶节点的路径,使得路径上所有节点的...