每日打卡 Day21 單詞搜尋 C 實現

2021-09-22 05:50:36 字數 696 閱讀 4432

給定乙個二維網格和乙個單詞,找出該單詞是否存在於網格中。

單詞必須按照字母順序,通過相鄰的單元格內的字母構成,其中「相鄰」單元格是那些水平相鄰或垂直相鄰的單元格。同乙個單元格內的字母不允許被重複使用。

示例:

board =

[ ['a','b','c','e'],

['s','f','c','s'],

['a','d','e','e']

]給定 word = "abcced", 返回 true.

給定 word = "see", 返回 true.

給定 word = "abcb", 返回 false.

**:

class solution , dy[4] = ;

int rs = 0, cs = 0;

//建立乙個map,用於標記訪問與否

mapvis;

void dfs(vector>& board, string word, int x, int y, int k)

else}}

return;

}bool exist(vector>& board, string word) } }

return flag;

}};

每日演算法 day 21

那些你早出晚歸付出的刻苦努力,你不想訓練,當你覺的太累了但還是要咬牙堅持的時候,那就是在追逐夢想,不要在意終點有什麼,要享受路途的過程,或許你不能成就夢想,但一定會有更偉大的事情隨之而來。mamba out 2020.3.4 記憶化搜尋 include include include include...

C 學習day21之繼承與派生2

includeusing namespace std 這裡會輸出father和son,跟我們前面講的不一樣啊。這裡的父類構造器呼叫了。if 0 class father class son public father int main endif 如果你father int i 這樣的話,會報錯的。...

每日打卡 Day8 密碼問題 C 實現

網上流傳一句話 常在網上飄啊,哪能不挨刀啊 其實要想能安安心心地上網其實也不難,學點安全知識就可以。首先,我們就要設定乙個安全的密碼。那什麼樣的密碼才叫安全的呢?一般來說乙個比較安全的密碼至少應該滿足下面兩個條件 1 密碼長度大於等於8,且不要超過16。2 密碼中的字元應該來自下面 字元類別 中四組...