leetcode 20. 有效的括號

khs1994 發(fā)布于2019-08-23 11:33 / 975人閱讀

摘要：給定一個只包括，，，，，的字符串，判斷字符串是否有效。有效字符串需滿足左括號必須用相同類型的右括號閉合。注意空字符串可被認(rèn)為是有效字符串。

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

有效字符串需滿足：

左括號必須用相同類型的右括號閉合。
左括號必須以正確的順序閉合。
注意空字符串可被認(rèn)為是有效字符串。

示例 1:

輸入: "()" 輸出: true

示例 2:

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

示例 3:

輸入: "(]" 輸出: false

示例 4:

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

示例 5:

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

解題思路：遇見匹配的問題，最好的解決方案就是Stack結(jié)構(gòu)，但是JS本身是沒有棧結(jié)構(gòu)的，JS可以用數(shù)組來實(shí)現(xiàn)棧，本著學(xué)習(xí)的目的，我們自己實(shí)現(xiàn)一個棧結(jié)構(gòu)來解決該問題。

function Stack() {
    this.dataStore = [];
    this.top = 0;  //記錄棧頂位置
}
//壓棧操作
Stack.prototype.push = function(element) {
    this.dataStore[this.top++] = element;//壓入元素后將top加1
}
//出棧操作
Stack.prototype.pop = function() {
    return this.dataStore[--this.top];//取出元素后將top減1
}
//返回棧頂元素
Stack.prototype.peek = function() {
    return this.dataStore[this.top-1];
}
//返回棧的長度
Stack.prototype.length = function() {
    return this.top;
}
//清空棧
Stack.prototype.clear = function() {
    this.top = 0;
}
var isValid = function(s) {
    var stack = new Stack();
    for(var i = 0; i

GPU云服務(wù)器云服務(wù)器 python中的括號 html向下的括號 dw括號里面的寬度 Leetcod

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/97118.html

相關(guān)文章

LeetCode 之 JavaScript 解答第20題 —— 有效的括號（Valid Parent

摘要：小鹿題目給定一個只包括，，，，，的字符串，判斷字符串是否有效。有效字符串需滿足左括號必須用相同類型的右括號閉合。注意空字符串可被認(rèn)為是有效字符串。除去這兩種情況都不是符合條件的。 Time：2019/4/11Title: Valid ParenthesesDifficulty: EasyAuthor: 小鹿題目：Valid Parentheses Given a string c...

novo 2019-08-23 16:54 評論0 收藏0
20. 有效的括號-----leetcode刷題（python解題）

摘要：題目給定一個只包括，，，，，的字符串，判斷字符串是否有效。有效字符串需滿足左括號必須用相同類型的右括號閉合。注意空字符串可被認(rèn)為是有效字符串。解答執(zhí)行效果執(zhí)行結(jié)果通過執(zhí)行用時在所有提交中擊敗了的用戶內(nèi)存消耗在所有提交中擊敗了的用戶 [TOC] 題目給定一個只包括 (，)，{，}，[，] 的字符串，判斷字符串是否有效。有效字符串需滿足：左括號必須用相同類型的右括號閉合。左括號必...

zhangyucha0 2019-07-31 11:23 評論0 收藏0
LeetCode 20：有效的括號 Valid Parentheses

摘要：給定一個只包括，，，，，的字符串，判斷字符串是否有效。有效字符串需滿足左括號必須用相同類型的右括號閉合。注意空字符串可被認(rèn)為是有效字符串。給定一個只包括 (，)，{，}，[，] 的字符串，判斷字符串是否有效。 Given a string containing just the characters (, ), {, }, [ and ], determine if the inpu...

TesterHome 2019-08-19 10:17 評論0 收藏0
LeetCode20.有效的括號 JavaScript

摘要：給定一個只包括，，，，，的字符串，判斷字符串是否有效。有效字符串需滿足左括號必須用相同類型的右括號閉合。注意空字符串可被認(rèn)為是有效字符串。示例輸入輸出示例輸入輸出示例輸入輸出示例輸入輸出示例輸入輸出答案參考給定一個只包括 (，)，{，}，[，] 的字符串，判斷字符串是否有效。有效字符串需滿足：左括號必須用相同類型的右括號閉合。左括號必須以正確的順序閉合。注意空字符串可被認(rèn)為是有效...

yexiaobai 2019-08-23 15:16 評論0 收藏0
6-9月技術(shù)文章匯總

摘要：分布式的管理和當(dāng)我在談?wù)摷軜?gòu)時我在談啥狀態(tài)碼詳解無狀態(tài)協(xié)議和請求支持哪些方法分層協(xié)議棧有哪些數(shù)據(jù)結(jié)構(gòu)運(yùn)用場景說說你常用的命令為什么要有包裝類面向?qū)ο蟮奶卣魇巧妒巧队惺裁春锰幭到y(tǒng)設(shè)計(jì)工程在線診斷系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)索引背后的數(shù)據(jù)結(jié)構(gòu)及算法原理軟技能 HTTP 【HTTP】分布式session的管理【HTTP】Cookie和Session 【HTTP】當(dāng)我在談?wù)揜estFul架構(gòu)時我在談啥？...

miya 2019-07-30 18:03 評論0 收藏0