leetcode day2 有效的括號

2021-09-11 16:06:58 字數 532 閱讀 9858

題目

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

有效字串需滿足:

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

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

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

思路

考慮如下情況:

空集和奇數個數

如果不是按順序出現的, 派出,例如,右括號先出現的派出

a中的元素和b中的最後乙個元素一樣,那麼就pop掉。

class solution:

def isvalid(self, s: str):

a = ':'

b = [none]

for i in s:

if i in a and a[i] == b [-1]:

b.pop()

else:

return len(b) ==1

Leetcode Day 2 移除元素

給你乙個陣列 nums 和乙個值 val,你需要 原地 移除所有數值等於 val 的元素,並返回移除後陣列的新長度。不要使用額外的陣列空間,你必須僅使用 o 1 額外空間並 原地 修改輸入陣列。元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。示例 1 給定 nums 3,2,2,3 va...

LeetCode Day2 統計陣列中的元素

題目 645 697 陣列中包含1 n,缺乙個,有乙個數字重複。eg nums 1,2,2,4 重複的數字為2,缺少的數字為3。要注意陣列是無序的 將陣列中數字出現的次數存在map中,次數為0即為缺少的數 次數為2,為重複的數。學到的一種新思路,使用異或。個人理解,相同的數字異或結果為0,所以把題目...

每天學習一點點 LeetCode day2

今天的題目是最長回文子串,自己考慮的方法就是暴力法啦,對短一點的輸入還好說,過長的字串自然就超時,雖然我本地能跑出來。暴力法思路 遍歷字串得到所有子串 用的迴圈 然後對每個字串判斷是否滿足回文的條件 還是迴圈 對於回文子串還得取最長的。以下是 class solution string ss str...