320. Generalized Abbreviation and 22. Generate Par

lanffy 發布于2019-08-14 17:59 / 2732人閱讀

320 Generalized Abbreviation

public class Solution {
    public List generateAbbreviations(String word) {
        List res = new ArrayList();
        backtrack(res, word, 0, "", 0);
        return res;
    }
    
    public void backtrack(List res, String word, int pos, String abbr, int count){
        if(pos == word.length()){
            if(count > 0) abbr += count;
            res.add(abbr);
        } else {
            backtrack(res, word, pos+1, abbr, count+1);   // 變成數字
            backtrack(res, word, pos+1, abbr + (count > 0 ? count : "") + word.charAt(pos), 0);  // 保留
        }
    }
}

22 Generate Parentheses

public class Solution {
    public List generateParenthesis(int n) {
        List res = new ArrayList();
        dfs(res, "", n, 0);
        return res;
    }
    
    // n represent "(",  m represent ")"
    public void dfs(List res, String path, int n, int m){
        if(n == 0 && m == 0){
            res.add(path);
            return;
        }
        
        if(n > 0){
            dfs(res, path + "(", n-1, m+1);
        }
        
        if(m > 0){
            dfs(res, path  + ")", n, m-1);
        }
    }
}

GPU云服務器云服務器 Generalized Abbreviation Generate 寶馬320vps

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

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

320. Generalized Abbreviation

摘要：題目鏈接要輸出所有的結果，標準思路。也可以做，保留為，改為數字的為，然后結果就是這么多，每個數學遍歷一遍求對應的即可。 320. Generalized Abbreviation 題目鏈接：https://leetcode.com/problems... 要輸出所有的結果，backtracking標準思路。 public class Solution { public List...

yangrd 2019-08-14 17:27 評論0 收藏0
[LeetCode]Generalized Abbreviation

摘要：分析這道題第一步一定要理解題意，首先要考慮的是會有多少種結果。仔細觀察會發現，最終會有種結果。然后就很顯然應該用每次存下當前結果，然后繼續。 Generalized Abbreviation Write a function to generate the generalized abbreviations of a word. Example:Given word = word, ...

ZoomQuiet 2019-08-14 15:08 評論0 收藏0
[LeetCode] 408. Valid Word Abbreviation

Problem Given a non-empty string s and an abbreviation abbr, return whether the string matches with the given abbreviation. A string such as word contains only the following valid abbreviations: [word...

zone 2019-08-16 13:44 評論0 收藏0
Unique Word Abbreviation LC解題記錄

摘要：題目內容這題也是鎖住的，通過率只有左右。另外，字典里面只有兩個的時候，也是返回。最后再說兩句距離上一篇文章過了一段時間了，這段時間搬家再適應新環境，解決心理問題。題目內容 An abbreviation of a word follows the form . Below are some examples of word abbreviations: a) it ...

curried 2019-08-14 14:32 評論0 收藏0
在手機web中播放視頻（使用js，不使用video標簽，支持直播）

摘要：主要原理是使用鏈接。是中解析視頻，并把內容畫在畫布上。目前發現的不足無法播放聲音，只能播放視頻。視頻文件只支持格式的視頻目前版本支持視頻格式，似乎是不支持了，官方建議用來轉格式。主要原理是使用 jsmpeg（Github鏈接）。 jsmpeg是js中解析mpeg視頻，并把內容畫在畫布上。這篇文章是記錄jsmpeg怎么用的。目前發現jsmpeg的不足無法播放聲音，只能播放視...

raise_yang 2019-08-20 12:14 評論0 收藏0