国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

247. Strobogrammatic Number II

cnTomato / 3016人閱讀

摘要：題目鏈接這題和都可以做，一種思路就是從中間開(kāi)始往兩邊延伸，每次有種可能性和，其中開(kāi)頭處不能是。可以加或者用優(yōu)化。

247. Strobogrammatic Number II

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

這題recursion和iteration都可以做，一種思路就是從中間開(kāi)始往兩邊延伸，每次c[i-k], c[i+k]有5種可能性: (6, 9), (9, 6), (1, 1), (8, 8)和(0, 0)，其中開(kāi)頭處不能是0。可以加memo或者用dp table優(yōu)化。

public class Solution {
    public List findStrobogrammatic(int n) {
        List dp = new ArrayList();
        if(n % 2 == 1) {
            dp.add("0"); dp.add("1"); dp.add("8");
        }
        else dp.add("");
        
        if(n <= 1) return dp;
        
        // get permutation of (0, n/2)
        String[] numbers = new String[] {"0", "1", "6", "8", "9"};
        String[] reverse = new String[] {"0", "1", "9", "8", "6"};
        for(int i = n / 2 - 1; i >= 0; i--) {
            List temp = new ArrayList();
            for(String s : dp) {
                if(i != 0) temp.add(numbers[0] + s + reverse[0]);
                for(int j = 1; j < numbers.length; j++) {
                    temp.add(numbers[j] + s + reverse[j]);
                }
            }
            dp = temp;
        }
        
        return dp;
    }
}

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://specialneedsforspecialkids.com/yun/66665.html

相關(guān)文章

  • 246. 247. 248. Strobogrammatic Number I II II

    摘要：題目解答題目解答先考慮最底層的兩種情況，當(dāng)和當(dāng)?shù)臅r(shí)候，就是最中間的數(shù)為空還是存在唯一的一個(gè)數(shù)。然后我們?cè)谶@個(gè)基礎(chǔ)上，用循環(huán)兩個(gè)數(shù)兩個(gè)數(shù)地一起向外擴(kuò)張。擴(kuò)張后的結(jié)果存在里，作為再服務(wù)于上一層的擴(kuò)張，得到最終結(jié)果。 246.Strobogrammatic NumberI題目：A strobogrammatic number is a number that looks the same w...

    Fundebug 評(píng)論0 收藏0

  • [LeetCode] 247. Strobogrammatic Number II

    Problem A strobogrammatic number is a number that looks the same when rotated 180 degrees (looked at upside down). Find all strobogrammatic numbers that are of length = n. Example: Input: n = 2Output...

    GHOST_349178 評(píng)論0 收藏0

  • Strobogrammatic Number 系列 LC解題記錄（未完成）

    摘要：所以這題先建立一個(gè)對(duì)應(yīng)的，然后掃一遍字符串就可以了。復(fù)雜度分析第二題題目?jī)?nèi)容解決思路一看關(guān)鍵詞，通常都是，深搜一遍，挖地三尺，雁過(guò)拔毛。復(fù)雜度分析第三題題目?jī)?nèi)容解決思路復(fù)雜度分析 該系列共三道題，Company Tag只有一個(gè)Google，那就必須要做了。 第一題題目?jī)?nèi)容 A strobogrammatic number is a number that looks the same ...

    王晗 評(píng)論0 收藏0

  • [Leetcode] Strobogrammatic Number 對(duì)稱數(shù)

    摘要：比如，先判斷和是有映射的，然后和自己又是映射，所以是對(duì)稱數(shù)。這樣每次從中間插入兩個(gè)對(duì)稱的字符，之前插入的就被擠到兩邊去了。只插入一個(gè)字符時(shí)不能插入和插入字符和它的對(duì)應(yīng)字符 Strobogrammatic Number I A strobogrammatic number is a number that looks the same when rotated 180 degrees ...

    wendux 評(píng)論0 收藏0

  • [LeetCode] 246. Strobogrammatic Number

    Problem A strobogrammatic number is a number that looks the same when rotated 180 degrees (looked at upside down). Write a function to determine if a number is strobogrammatic. The number is represent...

    whatsns 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<