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