LeetCode[385] Mini Parser

Wuv1Up 發布于2019-08-14 15:03 / 3355人閱讀

摘要：復雜度思路每次遇到一個就推進去一個，每次碰到一個數字，就在。每次碰到一個右括號，就把出的，并將其壓到棧頂的中。

LeetCode[385] Mini Parser

Given s = "[123,[456,[789]]]",

Return a NestedInteger object containing a nested list with 2 elements:

An integer containing value 123.

A nested list containing two elements:

An integer containing value 456.

A nested list with one element:

An integer containing value 789.

Using Stack

復雜度
O(N), O(N)

思路
每次遇到一個“["就推進去一個nextedinteger，每次碰到一個數字，就在stack.peek().add(number)。每次碰到一個右括號，就把pop()出peek()的nexted integer，并將其壓到棧頂的nestedinteger中。

代碼

public NestedInteger deserialize(String s) {
    // check the input string first;
    // .... if(s == null) return ..null 
    char[] arr = s.toCharArray();
    if(arr[0] != "[") return new NestedInteger(Integer.parseInt(s));
    Stack stack = new Stack<>();
    for(int i = 0; i < arr.length; i ++) {
        char ch = arr[i];
        if(ch == "[") {
            stack.push(new NestedInteger());
        }
        else if(ch == "]" && stack.size() > 1) {
            NestedInteger top = stack.pop();
            stack.peek().add(top);          
        }
        else if(Character.isDigit(ch) || ch == "-") {
            boolean pos = true;
            if(ch == "-") pos = false;
            int num = 0;
            while(i < arr.length && Character.isDigit(arr[i])) {
                num *= 10;
                num += arr[i] - "0";
                i ++;
            }
            // move i back to the integer, [788],
            // otherwise will skip the "]"
            i --;
            stack.peek().add(pos ? num : -num);
        }
    }
    return stack.pop();
}

GPU云服務器云服務器 Parser LeetCode dl385g7服務器 cookie-parser

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/65262.html

[LeetCode/LintCode] Design Twitter/Mini Twitter

摘要：首先建立按時間戳從大到小排列的，找到中的，出其中在中存在的，把每一個的推特鏈表放入，再從中取頭十條推特的放入結果數組。 Design Twitter Note 建立兩個HashMap，一個存user，一個存tweets。以及整型的時間戳timestamp。user的k-v pair是userId-follower_set，tweets的k-v pair是userId-tweets_li...

honmaple 2019-08-14 15:31 評論0 收藏0
V5.NET：新客首單7折優惠,香港服務器低至325元/月,韓國獨立服務器月付436元起

摘要：怎么樣本月商家韓國香港服務器香港服務器新客首單折，優惠后香港服務器最低港元元起，韓國服務器韓國服務器月付港元元起。v5.net怎么樣?本月V5.NET商家韓國/香港服務器新客首單7折，優惠后香港服務器最低385港元(≈RMB325元)起，韓國服務器月付525港元(≈RMB436元)起。V5.NET是一家提供獨立服務器租用和云服務器產品的商家，主要提供中國香港、臺灣、日本、韓國等地區獨立服務器...

番茄西紅柿 2021-08-27 13:01 評論0 收藏2637
容器最大盛水量

摘要：容器最大盛水量給定個非負整數，，，，其中每個表示坐標，處的點。找到兩條線，它們與軸一起形成一個容器，使得容器含有最多的水。容器最大盛水量 Container With Most Water 給定n個非負整數a1，a2，...，an，其中每個表示坐標（i，ai）處的點。繪制n條垂直線，使得線i的兩個端點在（i，ai）和（i，0）處。找到兩條線，它們與x軸一起形成一個容器，使得容器...

luckyw 2019-07-25 12:04 評論0 收藏0
redis安裝&&redis集群

摘要：數據過期處理可以精確到毫秒的安裝及部署部署環境需要系統，同樣也有版本，可以練習使用。官方不典型支持。關閉進程正常關閉服務的地址端口號如果是本地服務，而且端口是這些參數可以省略。命令可以設置的有效期。修改端口，允許集群。 NoSql數據庫之Redis1、什么是nosql，nosql的應用場景2、Nonsql數據庫的類型a) Key-valueb) 文檔型（類似于json）c) 列式存儲d...

岳光 2019-08-16 13:54 評論0 收藏0