中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

Java棧中括號匹配算法有什么用

發布時間:2021-07-02 10:05:53 來源:億速云 閱讀:111 作者:小新 欄目:編程語言

這篇文章主要為大家展示了“Java棧中括號匹配算法有什么用”,內容簡而易懂,條理清晰,希望能夠幫助大家解決疑惑,下面讓小編帶領大家一起研究并學習一下“Java棧中括號匹配算法有什么用”這篇文章吧。

具體如下:

1、LeetCode官網

  • 美網:https://leetcode.com/

  • 中文網 :https://leetcode-cn.com/

英語不咋地,所以選擇此處選擇中文網來進行測試。

2、LeetCode中獲取第20號題目

(1)搜索20號題目

Java棧中括號匹配算法有什么用

(2)查看題目

Java棧中括號匹配算法有什么用

 (3)根據題目要求,首先在本地編輯器中完善20號題目的代碼--使用java提供的Stack類,代碼如下:

class Solution {
  public boolean isValid(String s) {
    Stack<Character> stack=new Stack<Character>();
    for (int i=0;i<s.length();i++){
      char c=s.charAt(i);
      if(c=='('||c=='['||c=='{'){
        stack.push(c);
      }else {
        if(stack.isEmpty())
          return false;

        char topChar=stack.pop();
        if(c==')'&&topChar!='(')
          return false;
        if (c==']'&&topChar!='[')
          return false;

        if(c=='}'&&topChar!='{')
          return false;
      }
    }
    return stack.isEmpty();
  }
}

(4)將代碼提交到LeetCode代碼驗證是否通過

Java棧中括號匹配算法有什么用

這樣就完成了括號匹配的相關要求,而且是通過Leetcode來完成的,我感覺太酷了~

以上是“Java棧中括號匹配算法有什么用”這篇文章的所有內容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內容對大家有所幫助,如果還想學習更多知識,歡迎關注億速云行業資訊頻道!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

萍乡市| 深泽县| 古田县| 西华县| 班玛县| 家居| 乡宁县| 光泽县| 永兴县| 台州市| 北票市| 邛崃市| 开原市| 蓝山县| 拉萨市| 高雄县| 靖江市| 鹤壁市| 龙口市| 武陟县| 陆川县| 临颍县| 鄢陵县| 旌德县| 莱州市| 巴林左旗| 高碑店市| 阜宁县| 扎兰屯市| 苏州市| 涞源县| 贺兰县| 花垣县| 额尔古纳市| 怀仁县| 呼图壁县| 轮台县| 岱山县| 永宁县| 安义县| 汉寿县|