Original Link 思想： DFS。 由题意易知，从左上角的字母开始搜索，最多经过 $26$ 个不同的字母。 则将走过的字母利用 vis 数组进行标记，若走过标记为 True。 递归处理每一个格子，每一层利用偏移量数组遍历上下左右四个方向。 用 res 维护最大可以走过的不同字母的个数，每次…

Original Link 思想： DFS。 要想使得串保持平衡，即 (((((....))))) 形式，则设 p 为 ( 的数量，q 为 ) 的数量。 特别的，起始时为 ) 无论如何搜索都无法平衡，最大长度为 $0$。 在搜索时，当 q != 0 时，若下次出现 ( ，此时为 (()(... 亦不…

Original Link 思想： DFS。 注意棋盘的每一行，每一列及其有棋子存在的对角线的平行线上有且只有一个棋子。 递归处理，每一次递视为一次对是否放置棋子的判断，递归的层数视为棋盘的层数，每一层只能放置一个棋子。 对于递归的每一层，遍历这层棋盘的格子，判断以该格子的列和对角线的平行线上是否存…