解題思路：

1. 遞歸參數： 生成括號的對數 n、結果集 result、當前路徑 path、左括號數 open、右括號數 close。
2. 遞歸過程：

• 當當前路徑 path 的長度等于 n * 2 時，說明已經生成有效括號，加入結果集。
• 若左括號數小于 n，將左括號加入臨時字符串，遞歸處理字符串的下一個位置。
• 若右括號數小于左括號數，將右括號加入臨時字符串，遞歸處理字符串的下一個位置。

Java代碼：

class Solution {public List<String> generateParenthesis(int n) {List<String> result = new ArrayList<>();backtrack(n, result, "", 0, 0);return result;}private void backtrack(int n, List<String> result, String path, int open, int close) {if (path.length() == n * 2) {result.add(path);return;}if (open < n) backtrack(n, result, path + "(", open + 1, close);if (close < open) backtrack(n, result, path + ")", open, close + 1);}
}

復雜度分析：

• 時間復雜度： O($4^n/\surd n$)。有效括號組合的數量遵循卡塔蘭數，其漸近復雜度為 $4^n/\surd n$。每個組合需要 O(n) 時間構建，總時間復雜度為 O($4^n/\surd n$)。
• 空間復雜度： O(n)。遞歸調用棧的深度最大為 2n，但主要空間消耗來自結果存儲，結果集大小為卡塔蘭數，空間復雜度為 O($4^n/\surd n$)。算法本身的額外空間復雜度為 O(n)。

解題思路：

1. 遍歷起點： 從網格的每個單元格出發，嘗試匹配單詞的第一個字符。
2. ?遞歸搜索： 對當前單元格的四個相鄰方向（上、下、左、右）進行遞歸搜索，確保字符匹配且未被訪問過。
3. ?標記訪問： 在搜索過程中臨時標記已訪問的單元格（如將字符改為特殊符號），并在回溯時恢復原狀。
4. 終止條件： 若完整匹配單詞的所有字符，返回 true；若所有路徑均失敗，返回 false。

Java代碼：

public class Solution {public boolean exist(char[][] board, String word) {int rows = board.length;int cols = board[0].length;for (int i = 0; i < rows; i++) {for (int j = 0; j < cols; j++) {if (dfs(board, word, i, j, 0)) {return true;}}}return false;}private boolean dfs(char[][] board, String word, int i, int j, int index) {if (i == -1 || i == board.length || j == -1 || j == board[0].length || board[i][j] != word.charAt(index)) {return false;}if (index == word.length() - 1) return true;char temp = board[i][j];board[i][j] = '#';boolean found = dfs(board, word, i + 1, j, index + 1)|| dfs(board, word, i - 1, j, index + 1)|| dfs(board, word, i, j + 1, index + 1)|| dfs(board, word, i, j - 1, index + 1);board[i][j] = temp;return found;}
}

復雜度分析：

• 時間復雜度： 最壞情況下為 O(M×N×4L)，M×N 是網格的總單元格數，每個單元格作為起點。4L 是每個起點的最長遞歸深度（單詞長度為 L，每一步有4個方向選擇）。
• 空間復雜度： O(L)，遞歸調用棧的深度最大為單詞長度 L。