摘要:題目鏈接這題和都可以做,一種思路就是從中間開始往兩邊延伸,每次有種可能性和,其中開頭處不能是。可以加或者用優(yōu)化。
247. Strobogrammatic Number II
題目鏈接:https://leetcode.com/problems...
這題recursion和iteration都可以做,一種思路就是從中間開始往兩邊延伸,每次c[i-k], c[i+k]有5種可能性: (6, 9), (9, 6), (1, 1), (8, 8)和(0, 0),其中開頭處不能是0。可以加memo或者用dp table優(yōu)化。
</>復(fù)制代碼
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)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址:http://m.specialneedsforspecialkids.com/yun/66665.html
摘要:題目解答題目解答先考慮最底層的兩種情況,當(dāng)和當(dāng)?shù)臅r候,就是最中間的數(shù)為空還是存在唯一的一個數(shù)。然后我們在這個基礎(chǔ)上,用循環(huán)兩個數(shù)兩個數(shù)地一起向外擴張。擴張后的結(jié)果存在里,作為再服務(wù)于上一層的擴張,得到最終結(jié)果。 246.Strobogrammatic NumberI題目:A strobogrammatic number is a number that looks the same w...
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...
摘要:所以這題先建立一個對應(yīng)的,然后掃一遍字符串就可以了。復(fù)雜度分析第二題題目內(nèi)容解決思路一看關(guān)鍵詞,通常都是,深搜一遍,挖地三尺,雁過拔毛。復(fù)雜度分析第三題題目內(nèi)容解決思路復(fù)雜度分析 該系列共三道題,Company Tag只有一個Google,那就必須要做了。 第一題題目內(nèi)容 A strobogrammatic number is a number that looks the same ...
摘要:比如,先判斷和是有映射的,然后和自己又是映射,所以是對稱數(shù)。這樣每次從中間插入兩個對稱的字符,之前插入的就被擠到兩邊去了。只插入一個字符時不能插入和插入字符和它的對應(yīng)字符 Strobogrammatic Number I A strobogrammatic number is a number that looks the same when rotated 180 degrees ...
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...
閱讀 4396·2021-11-24 10:24
閱讀 1420·2021-11-22 15:22
閱讀 2051·2021-11-17 09:33
閱讀 2458·2021-09-22 15:29
閱讀 527·2019-08-30 15:55
閱讀 1667·2019-08-29 18:42
閱讀 2744·2019-08-29 12:55
閱讀 1784·2019-08-26 13:55