LeetCode 422 有效的單詞方塊

2021-10-07 17:45:40 字數 1042 閱讀 3232

給你乙個單詞序列,判斷其是否形成了乙個有效的單詞方塊。

有效的單詞方塊是指此由單詞序列組成的文字方塊的 第 k 行 和 第 k 列 (0 ≤ k < max(行數, 列數)) 所顯示的字串完全相同。

注意:

給定的單詞數大於等於 1 且不超過 500。

單詞長度大於等於 1 且不超過 500。

每個單詞只包含小寫英文本母 a-z。

示例 1:

輸入:[

"abcd"

,"bnrt"

,"crmy"

,"dtye"

]輸出:

true

解釋:第 1 行和第 1 列都是 "abcd"。

第 2 行和第 2 列都是 "bnrt"。

第 3 行和第 3 列都是 "crmy"。

第 4 行和第 4 列都是 "dtye"。

因此,這是乙個有效的單詞方塊。

示例 2:

輸入:[

"abcd"

,"bnrt"

,"crm"

,"dt"

]輸出:

true

解釋:第 1 行和第 1 列都是 "abcd"。

第 2 行和第 2 列都是 "bnrt"。

第 3 行和第 3 列都是 "crm"。

第 4 行和第 4 列都是 "dt"。

因此,這是乙個有效的單詞方塊。

示例 3:

輸入:[

"ball"

,"area"

,"read"

,"lady"

]輸出:

false

解釋:第 3 行是 "read" ,然而第 3 列是 "lead"。

因此,這 不是 乙個有效的單詞方塊。

class

solution

for(i =

0; i < m;

++i)

}return

true;}

};

32 ms 9 mb

leetcode 有效的括號

題目 給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 1.左括號必須用相同型別的右括號閉合。2.左括號必須以正確的順序閉合。示例1 輸入 輸出 true示例 2 輸入 輸出 true示例 3 輸入 輸出 false示例 4 輸入 輸出 false示例 5 輸入 輸出 true includ...

leetcode 有效的括號

給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true示例 2 輸入 輸出 true示例 3 輸入 輸出 false示例 4 輸入 輸出 false示例 5 輸入 輸出 tr...

LeetCode 有效的括號

給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 本題需使用棧來解決,即遍歷字串,遇到左括號...