直接4道编程题编程题1，首先，通过栈存储左括号 / 左尖括号及其索引、列表存储星号索引，然后再暴力遍历一下，字符串匹配对应的右括号 / 右尖括号，再通过排序后匹配剩余左括号 / 左尖括号与星号的位置关系，这样来判断字符串是否合法。结果不知道问题出在哪里，就通过一半多点编程题2，主要是通过滑动窗口结合哈希表统计字母出现次数，在保证窗口内任意字母出现次数不超过给定值 k 的前提下，不断扩大右指针并适时移动左指针，最终求出符合条件的最长子串长度，过了编程题3，首先，将输入的层序遍历字符串解析为二叉树，然后就通过深度优先搜索（DFS）计算从根节点到每个叶子节点路径上所有节点值的乘积，最后就统计乘积为完...