leetcode經典題目 word search

2021-10-06 10:38:39 字數 419 閱讀 4015

題目:

給出乙個二維字元陣列和乙個單詞,判斷單詞是否在陣列**現,

單詞由相鄰單元格的字母連線而成,相鄰單元指的是上下左右相鄰。同一單元格的字母不能多次使用。

例如:給出的字元陣列=

[↵ ["abce"],↵ ["sfcs"],↵ ["adee"]↵]

單詞 ="abcced", -> 返回 true,

單詞 ="see", ->返回 true,

單詞 ="abcb", -> 返回 false.

思路:先迴圈,然後挨個dfs+回溯,這裡的回溯使用的是異或運算子,因為ascii碼是0-127

public boolean exist(char board,string word)

leetcode經典題目(6) 排序

1.陣列中的第k個最大元素 no.215 題目描述 在未排序的陣列中找到第 k 個最大的元素。請注意,你需要找的是陣列排序後的第 k 個最大的元素,而不是第 k 個不同的元素。解題思路 對陣列進行排序,返回第k個最大的元素。1 可以使用排序函式sort,時間複雜度 o nlogn 空間複雜度 o 1...

leetcode經典題目 兩數相加(PHP解法)

給出兩個非空的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照逆序的方式儲存的,並且它們的每個節點只能儲存一位數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 ...

leetcode經典題目(3) 二分查詢

二分查詢的注意點 1 左右指標的初始值以及更新規則 2 迴圈條件,l h得到的h比l小1,l1.求平方根 no.69 題目描述 計算並返回 x 的平方根,其中 x 是非負整數。由於返回型別是整數,結果只保留整數的部分,小數部分將被捨去。解題思路 二分查詢。在迴圈條件為 l h 並且迴圈退出時,h 總...