LeetCode20.有效的括號(hào) JavaScript

yexiaobai 發(fā)布于2019-08-23 15:16 / 2194人閱讀

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

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

有效字符串需滿足：

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

示例 1:

輸入: "()"
輸出: true

示例 2:

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

示例 3:

輸入: "(]"
輸出: false

示例 4:

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

示例 5:

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

答案參考：

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    var rightSymbols = [];
    for (var i = 0; i < s.length; i++) {
        if(s[i] == "("){
            rightSymbols.push(")");
        }else if(s[i] == "{"){
            rightSymbols.push("}");
        }else if(s[i] == "["){
            rightSymbols.push("]");
        }else if(rightSymbols.pop() != s[i] ){
            return false;
        }
    }
    return !rightSymbols.length;
};

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

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://specialneedsforspecialkids.com/yun/101775.html

相關(guān)文章

LeetCode 之 JavaScript 解答第20題 —— 有效的括號(hào)（Valid Parent

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

novo 2019-08-23 16:54 評(píng)論0 收藏0
20. 有效的括號(hào)-----leetcode刷題（python解題）

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

zhangyucha0 2019-07-31 11:23 評(píng)論0 收藏0
LeetCode 20：有效的括號(hào) Valid Parentheses

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

TesterHome 2019-08-19 10:17 評(píng)論0 收藏0
leetcode 20. 有效的括號(hào)

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

khs1994 2019-08-23 11:33 評(píng)論0 收藏0
6-9月技術(shù)文章匯總

摘要：分布式的管理和當(dāng)我在談?wù)摷軜?gòu)時(shí)我在談啥狀態(tài)碼詳解無狀態(tài)協(xié)議和請(qǐng)求支持哪些方法分層協(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)時(shí)我在談啥？...

miya 2019-07-30 18:03 評(píng)論0 收藏0