給你乙個單詞序列,判斷其是否形成了乙個有效的單詞方塊。
有效的單詞方塊是指此由單詞序列組成的文字方塊的 第 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 本題需使用棧來解決,即遍歷字串,遇到左括號...