leetcode演算法練習 32 最長有效括號

2021-10-05 21:24:22 字數 884 閱讀 3274

雜記:stack

所有題目源**:git位址

題目

給定乙個只包含 '(' 和 ')' 的字串,找出最長的包含有效括號的子串的長度。

示例 1

:輸入:

"(()"

輸出:2

解釋: 最長有效括號子串為 "()"

示例 2

:輸入:

")()())"

輸出:4

解釋: 最長有效括號子串為 "()()"

方案:看到括號匹配想到stack
class

solution}}

return ans;

}}

複雜度計算

雜記:stack

/**

* 結論:peek返回棧頂元素,不彈出,pop彈出

* 如果棧為空則會報錯

*/stack

stack =

newstack

<

>()

; stack.

push

('s');

system.out.

println

(stack.

peek()

);system.out.

println

(stack.

pop())

;// system.out.println(stack.peek());

// system.out.println(stack.pop());

system.out.

println

(stack.

isempty()

);

leetcode演算法練習

1014.最佳觀光組合 給定正整數陣列 a,a i 表示第 i 個觀光景點的評分,並且兩個景點 i 和 j 之間的距離為 j i。一對景點 i j 組成的觀光組合的得分為 a i a j i j 景點的評分之和減去它們兩者之間的距離。返回一對觀光景點能取得的最高分。示例 輸入 8,1,5,2,6 輸...

leetcode演算法練習

1111.有效括號的巢狀深度 有效括號字串 定義 對於每個左括號,都能找到與之對應的右括號,反之亦然。詳情參見題末 有效括號字串 部分。巢狀深度 depth 定義 即有效括號字串巢狀的層數,depth a 表示有效括號字串 a 的巢狀深度。詳情參見題末 巢狀深度 部分。給你乙個 有效括號字串 seq...

leetcode演算法練習 打家劫舍

題目 打家劫舍 你是乙個專業的小偷,計畫偷竊沿街的房屋。每間房內都藏有一定的現金,影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統,如果兩間相鄰的房屋在同一晚上被小偷闖入,系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列,計算你在不觸動警報裝置的情況下,能夠偷竊到的最高金額。示...