LeetCode 單詞搜索II(回溯法+前綴樹)

給定一個二維網格 board 和一個字典中的單詞列表 words,找出所有同時在二維網格和字典中出現的單詞。 單詞必須按照字母順序,通過相鄰的單元格內的字母構成,其中「相鄰」單元格是那些水平相鄰或垂直相鄰的單元格。同一個單元格內的字母在一個單詞中不允許被重複使用。 示例: 輸入: words = ["oath","pea","eat","rain"] and board = [ ['o','
相關文章
相關標籤/搜索