1.單詞搜尋
這道題 使用回溯法的 深度優先搜尋dfs
一般dfs都採用遞迴
那麼如下**中
flag儲存的是這個元素是否被用過了
然後向上下左右四個方向來搜尋
遞迴判斷word的每乙個字母即可
主函式的雙for迴圈是來尋找單詞的起點
class solution
if(row<
0|| row>=board.
size()
|| col<
0|| col>=board[0]
.size()
|| board[row]
[col]
!=word[index])if
(0==flag[row]
[col])if
(dfs
(board, word, row+
1, col, index+
1, flag))if
(dfs
(board ,word, row, col-
1, index+
1, flag))if
(dfs
(board, word, row, col+
1, index+
1, flag)
) flag[row]
[col]=0
;}return false;
}
bool exist
(vectorchar
>>
& board, string word)}}
return false;}}
;
超長整數排列 計算機保研機試20200224
題目 輸入乙個任意長度的數字序列，如果將數字序列的每一位看做乙個單獨的數字，則每個序列都可以看做是由數字0 9組成的乙個排列。輸出比輸入序列大的最小排列，如果這樣的序列不存在，則輸出輸入序列。示例 input output explanation 1 2 3 組成的排列從小到大有123，132，21...
LeetCode 打家劫舍
你是乙個專業的小偷，計畫偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列，計算你在不觸動警報裝置的情況下，能夠偷竊到的最高金額。示例 1 輸入 1...
leetcode 打家劫舍
你是乙個專業的小偷，計畫偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列，計算你在不觸動警報裝置的情況下，能夠偷竊到的最高金額。示例 1 輸入 1...