LeetCode實戰:有效的括號



題目英文

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

An input string is valid if:

Open brackets must be closed by the same type of brackets.Open brackets must be closed in the correct order.

Note that an empty string is also considered valid.

Example 1:

Input: "()" Output: true

Example 2:

Input: "()[]{}" Output: true

Example 3:

Input: "(]" Output: false

Example 4:

Input: "([)]" Output: false

Example 5:

Input: "{[]}" Output: true

題目中文

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

有效字符串需滿足:

左括號必須用相同類型的右括號閉合。左括號必須以正確的順序閉合。

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

示例 1:

輸入: "()" 輸出: true

示例 2:

輸入: "()[]{}" 輸出: true

示例 3:

輸入: "(]" 輸出: false

示例 4:

輸入: "([)]" 輸出: false

示例 5:

輸入: "{[]}" 輸出: true

示例 6:

輸入: "" 輸出: true

算法實現

public class Solution { public bool IsValid(string s) { if (string.IsNullOrEmpty(s)) return true; Stack stack = new Stack(); for (int i = 0; i < s.Length; i++) { char c = s[i]; if (stack.Count == 0) { stack.Push(c); } else if (stack.Peek() == GetPair(c)) { stack.Pop(); } else { stack.Push(c); } } return stack.Count == 0; } public static char GetPair(char c){ if (c == ')') return '('; if (c == '}') return '{'; if (c == ']') return '['; return '\0'; } }

實驗結果

狀態:通過76 / 76 個通過測試用例執行用時:100 ms

提交結果

相關圖文

LeetCode實戰:兩數之和LeetCode實戰:三數之和LeetCode實戰:缺失的第一個正數LeetCode實戰:求眾數LeetCode實戰:快樂數LeetCode實戰:刪除鏈表的倒數第N個節點LeetCode實戰:合併兩個有序鏈表LeetCode實戰:合併K個排序鏈表LeetCode實戰:兩兩交換鏈表中的節點LeetCode實戰:旋轉鏈表LeetCode實戰:相同的樹LeetCode實戰:對稱二叉樹LeetCode實戰:二叉樹的最大深度LeetCode實戰:搜索二維矩陣LeetCode實戰:將有序數組轉換為二叉搜索樹

經過8年多的發展,LSGO軟件技術團隊在「地理信息系統」、「數據統計分析」、「計算機視覺」等領域積累了豐富的研發經驗,也建立了人才培養的完備體系,由於自己準備在「量化交易」領域精進技能,如果大家對這個領域感興趣可以與我聯繫,加入我們的量化學習群一起學習探討。

在這個領域我已做了以下積累:

策略部分:

數字貨幣 One 的投資價值分析數字資產量化中的跨市場套利策略數字資產量化中的同市場套利策略數字資產量化中的網格交易法我們能否效仿李笑來的投資策略?賺錢是剛需,如何正確的交易股票?

數據部分:

如何利用 C# 爬取 One 的交易數據?如何利用 C# 爬取 One 持有者返利數據?如何利用 C# 爬取BigOne交易所的公告?如何利用 C# 爬取Gate.io交易所的公告?如何利用 C# 爬取「財報說」中的股票數據?

自動化交易部分:

封裝BigOne API:身份驗證封裝BigOne API:獲取賬戶資產封裝BigOne API:訂單系統封裝BigOne API:網格交易法封裝BigOne API:代碼的重構進一步完善自動化交易系統 01進一步完善自動化交易系統 02進一步完善自動化交易系統 03進一步完善自動化交易系統 04如何開發「股票數據分析軟件」(上)如何開發「股票數據分析軟件」(中)如何開發「股票數據分析軟件」(下)進一步完善「股票數據分析軟件」 - 01

後臺回覆「搜搜搜」,隨機獲取電子資源!

歡迎關注,請掃描二維碼: