320. Generalized Abbreviation and 22. Generate Par

lanffy 發(fā)布于2019-08-14 17:59 / 2741人閱讀

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);   // 變成數(shù)字
            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);
        }
    }
}

云服務(wù)器 GPU云服務(wù)器 Generalized Abbreviation Generate 寶馬320vps

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

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/66923.html

相關(guān)文章

320. Generalized Abbreviation

摘要：題目鏈接要輸出所有的結(jié)果，標(biāo)準(zhǔn)思路。也可以做，保留為，改為數(shù)字的為，然后結(jié)果就是這么多，每個(gè)數(shù)學(xué)遍歷一遍求對應(yīng)的即可。 320. Generalized Abbreviation 題目鏈接：https://leetcode.com/problems... 要輸出所有的結(jié)果，backtracking標(biāo)準(zhǔn)思路。 public class Solution { public List...

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

摘要：分析這道題第一步一定要理解題意，首先要考慮的是會(huì)有多少種結(jié)果。仔細(xì)觀察會(huì)發(fā)現(xiàn)，最終會(huì)有種結(jié)果。然后就很顯然應(yīng)該用每次存下當(dāng)前結(jié)果，然后繼續(xù)。 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解題記錄

摘要：題目內(nèi)容這題也是鎖住的，通過率只有左右。另外，字典里面只有兩個(gè)的時(shí)候，也是返回。最后再說兩句距離上一篇文章過了一段時(shí)間了，這段時(shí)間搬家再適應(yīng)新環(huán)境，解決心理問題。題目內(nèi)容 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
在手機(jī)web中播放視頻（使用js，不使用video標(biāo)簽，支持直播）

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

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