請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意一格開始，每一步可以在矩陣中向左、右、上、下移動一格。如果一條路徑經過了矩陣的某一格，那麼該路徑不能再次進入該格仔。例如，在下面的3×4的矩陣中包含一條字串「bfce」的路徑（路徑中的字母用加粗標出）。[[「a」,「b」,「c」,「e」],
[「s」,「f」,「c」,「s」],
[「a」,「d」,「e」,「e」]]
但矩陣中不包含字串「abfb」的路徑，因為字串的第乙個字元b佔據了矩陣中的第一行第二個格仔之後，路徑不能再次進入這個格仔。
示例 1：
輸入：board = [["a","b","c","e"],["s","f","c","s"],["a","d","e","e"]], word = "abcced"
輸出：true
示例 2：
輸入：board = [["a","b"],["c","d"]], word = "abcd"
輸出：false
問題是典型的矩陣搜尋問題，可使用 深度優先搜尋（dfs）+ 剪枝 解決。
演算法原理：
偽**
1. 剪枝函式（陣列，字串）：
迴圈每乙個遍歷每乙個縱座標i
遍歷每乙個橫座標j
如果 ：深度優先演算法（二維陣列，字串，縱座標i,橫座標j,當前目標字元在字串中的索引位置）==ture
返回ture
遍歷一遍後找不到，返回ture
2. 深度優先函式（二維陣列，字串，縱座標i,橫座標j,當前目標字元在字串中的索引位置k）：
① 行或列索引越界 或 ② 當前矩陣元素與目標字元不同 或 ③ 當前矩陣元素已訪問過 （③ 可合併至 ② ）
返回 false
② 字串 word 已全部匹配，即 k = len(word) - 1 。
返回 true
遞推工作：
1. 標記當前矩陣元素： 將 board[i][j] 值暫存於變數 tmp ，並修改為字元 '/' ，代表此元素已訪問過，防止之後搜尋時重複訪問。
3. 還原當前矩陣元素： 將 tmp 暫存值還原至 board[i][j] 元素。
回溯返回值： 返回 res ，代表是否搜尋到目標字串。
劍指Offer每日一題09
輸入兩個遞增排序的鍊錶，合併這兩個鍊錶並使新鍊錶中的節點仍然是遞增排序的。示例 輸入 1 2 5 null 2 4 7 null 輸出 1 2 2 4 5 7 null限制 0 鍊錶長度 1000 方法一 正常哨兵結點求解 class solution else prev prev.next 迴圈結...
劍指Offer每日一題08
定義乙個函式，輸入乙個鍊錶的頭節點，反轉該鍊錶並輸出反轉後鍊錶的頭節點。示例 輸入 1 2 3 4 5 null 輸出 5 4 3 2 1 null 限制 0 節點個數 5000 方法一 日常雙指標，好用不要錢public class listnode public listnode reverse...
劍指offer12 矩陣中的路徑
設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某個字串所有字元的路徑。路徑可以從矩陣中的任意一格開始，每一步可以在矩陣中向左 右 上 下移動一格。如果一條路徑經過了矩陣的某一格，那麼該路徑不能再次進入該格仔。利用回溯法的思想，除矩陣邊界上的格仔外，其它格仔都有四個相鄰的格仔，當矩陣中座標為 ro...