LeetCode 第 20 號問題 有效的括號

2021-09-29 15:49:44 字數 1223 閱讀 2445

** leetcode 系列文章之一。

個人**:

給定乙個只包括'('')''''['']'的字串,判斷字串是否有效。

有效字串需滿足:

左括號必須用相同型別的右括號閉合。

左括號必須以正確的順序閉合。

注意空字串可被認為是有效字串。

示例 1:

輸入: "()"

輸出: true

示例 2:

輸入: "(){}"

輸出: true

示例 3:

輸入: "(]"

輸出: false

示例 4:

輸入: "([)]"

輸出: false

示例 5:

輸入: ""

輸出: true

這道題讓我們驗證輸入的字串是否為括號字串,包括大括號,中括號和小括號。

這裡我們使用

我的專欄:和程式設計師小吳一起學演算法

❤️ 看完三件事:

如果你覺得這篇內容對你挺有啟發,我想邀請你幫我三個忙:

點讚,讓更多的人也能看到這篇內容(收藏不點贊,都是耍流氓 -_-

關注我和專欄,讓我們成為長期關係

LeetCode 第 75 號問題 顏色分類

leetcode 系列文章之一。個人 給定乙個包含紅色 白色和藍色,一共 n 個元素的陣列,原地對它們進行排序,使得相同顏色的元素相鄰,並按照紅色 白色 藍色順序排列。此題中,我們使用整數 0 1 和 2 分別表示紅色 白色和藍色。注意 不能使用 庫中的排序函式來解決這道題。示例 輸入 2,0,2,...

LeetCode 第 66 號問題 加一

leetcode 系列文章之一。個人 給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存乙個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。示例 1 輸入 1,2,3 輸出 1,2,4 解釋 輸入陣列表示數字 123。示例 2...

LeetCode 第 690 號問題 員工的重要性

leetcode 系列文章之一。個人 給定乙個儲存員工資訊的資料結構,它包含了員工唯一的id,重要度和直系下屬的id。比如,員工 1 是員工 2 的領導,員工 2 是員工 3 的領導。他們相應的重要度為 15,10,5 那麼員工 1 的資料結構是 1,15,2 員工 2 的資料結構是 2,10,3 ...