Decode String

ysl_unh 發布于2019-08-14 17:22 / 2483人閱讀

摘要：題目鏈接的題，感覺還是分析下什么時候，什么時候，思路會比較快。里面不加循環的寫法。

Decode String

題目鏈接：https://leetcode.com/problems...

stack的題，感覺還是分析下stack什么時候pop，什么時候push，思路會比較快。loop里面不加while循環的寫法。

public class Solution {
    public String decodeString(String s) {
        /* stack to solve: store string & store number
         * 2 variables: str, number
         * 1. push: meet "["
         *          number to numberStack, str to stringStack
         *          reset number & str
         * 2. pop: meet "]"
         *         pop number & str, append current str
         * 3. meet number: update number
         * 4. meet other characters: update str
         * result: s
         */
         Stack stringStack = new Stack();
         Stack numberStack = new Stack();
         String str = "";
         int number = 0;
         for(int i = 0; i < s.length(); i++) {
             char c = s.charAt(i);
             if(c == "[") {
                 // push
                 stringStack.push(str);
                 numberStack.push(number);
                 str = "";
                 number = 0;
             }
             else if(c == "]") {
                 String temp = str;
                 str = stringStack.pop();
                 for(int j = numberStack.pop(); j > 0; j--) {
                     str += temp;
                 }
             }
             else if(c >= "0" && c <= "9") number = number * 10 + (c-"0");
             else str += c;
         }
         
         return str;
    }
}

GPU云服務器云服務器 decode json_decode json_decode_null sql_decode函數

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

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

[Leetcode] Encode and Decode Strings 字符串編解碼

摘要：記錄長度法復雜度時間空間思路本題難點在于如何在合并后的字符串中，區分出原來的每一個子串。這里我采取的編碼方式，是將每個子串的長度先賦在前面，然后用一個隔開長度和子串本身。這樣我們先讀出長度，就知道該讀取多少個字符作為子串了。 Encode and Decode Strings Design an algorithm to encode a list of strings to a s...

gself 2019-08-14 12:36 評論0 收藏0
Python更快的解析JSON大文件

摘要：提出問題今天用的庫解析一個的文件，發現一次都得要，這個在我開來，實在太慢了，有沒有更快的庫了先給出我的簡單測試結果大小測試方法文件內容，然后一次一次解釋器多無多多多不成熟的結論最快方法一自帶的庫是用純代碼實現的，而對純代碼的加速效果比較好。提出問題今天用python的simplejson庫解析一個 >200MB 的JSON文件，發現一次decode/encode都得要 >10s，這...

AlphaWallet 2019-07-30 14:18 評論0 收藏0
PHP的htmlspecialchars() 和htmlspecialchars_decode方法詳

摘要：示例你是誰啊，大幾都老梁做做沒結果你是誰啊，大幾都老梁做做沒對反斜杠進行轉換結果你是誰啊，大幾都老梁對斜杠進行過濾入庫時進行檢測攻擊。打印你是誰啊，大幾都老梁做做沒編碼雙引號和單引號。 htmlspecialchars() 函數把預定義的字符轉換為 HTML 實體。預定義的字符是： & （和號）成為 & （雙引號）成為（單引號）成為 < （小于）成為（大于）成為 > ...

劉東 2019-06-27 14:50 評論0 收藏0
[LintCode/LeetCode] Decode Ways [String to Integer

摘要：用將子字符串轉化為，參見和的區別然后用動規方法表示字符串的前位到包含方法的個數。最后返回對應字符串末位的動規結果。 Problem A message containing letters from A-Z is being encoded to numbers using the following mapping: A -> 1 B -> 2 ... Z -> 26 Given ...

andong777 2019-08-14 15:44 評論0 收藏0
Serialize and Deserialize Binary Tree & BST

摘要：思路理論上說所有遍歷的方法都可以。但是為了使和的過程都盡量最簡單，是不錯的選擇。用作為分隔符，來表示。復雜度代碼思路這道題和之前不同，一般的樹變成了，而且要求是。還是可以用，還是需要分隔符，但是就不需要保存了。 297. Serialize and Deserialize Binary Tree Serialization is the process of converting a...

eccozhou 2019-08-14 17:11 評論0 收藏0