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

王晗發(fā)布于2019-08-14 14:23 / 3386人閱讀

摘要：所以這題先建立一個(gè)對(duì)應(yīng)的，然后掃一遍字符串就可以了。復(fù)雜度分析第二題題目內(nèi)容解決思路一看關(guān)鍵詞，通常都是，深搜一遍，挖地三尺，雁過拔毛。復(fù)雜度分析第三題題目內(nèi)容解決思路復(fù)雜度分析

該系列共三道題，Company Tag只有一個(gè)Google，那就必須要做了。

第一題題目內(nèi)容

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 represented as a string.

For example, the numbers "69", "88", and "818" are all strobogrammatic.

解決思路

直接按照題目要求來，人家要什么就給什么，這題要求判斷，那就判斷。從兩頭開始，我這邊是1，那翻過來還是1，0和8都是，有區(qū)別的就是6和9，因?yàn)樯舷骂嵉购苡锌赡軐?dǎo)致性別的不同，所以左邊是6的話，對(duì)稱位置必須是9。所以這題先建立一個(gè)對(duì)應(yīng)的map，然后掃一遍字符串就可以了。

code 復(fù)雜度分析 第二題題目內(nèi)容

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.

For example,
Given n = 2, return ["11","69","88","96"].

解決思路

一看關(guān)鍵詞find/return all #$%^，通常都是DFS，深搜一遍，挖地三尺，雁過拔毛。

code 復(fù)雜度分析 第三題題目內(nèi)容

A strobogrammatic number is a number that looks the same when rotated 180 degrees (looked at upside down).

Write a function to count the total strobogrammatic numbers that exist in the range of low <= num <= high.

For example,
Given low = "50", high = "100", return 3. Because 69, 88, and 96 are three strobogrammatic numbers.

Note:
Because the range might be a large number, the low and high numbers are represented as string.

解決思路 code 復(fù)雜度分析

云服務(wù)器 GPU云服務(wù)器未完成 Strobogrammatic 解題思路 LC

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/64978.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 2019-08-14 16:31 評(píng)論0 收藏0
Compare Version Numbers LC解題記錄

摘要：題目內(nèi)容比較不同的版本號(hào)，并根據(jù)大小返回，或。并提醒版本意思是第二代的第五次升級(jí)，反正不是數(shù)字上的的意思。代碼拆分兩個(gè)字符串這里用最大的長度作為循環(huán)范圍因?yàn)檠h(huán)范圍是最大長度，所以缺的位置補(bǔ)復(fù)雜度分析，和分別是兩個(gè)字符串的長度。題目內(nèi)容比較不同的版本號(hào)，并根據(jù)大小返回-1，1或0。并提醒2.5版本意思是第二代的第五次升級(jí)，反正不是數(shù)字上的2.5的意思。解決思路直觀的想法是，找到...

wanglu1209 2019-08-19 10:45 評(píng)論0 收藏0
Next Permutation LC解題記錄

摘要：解決思路有一首歌名是下一個(gè)天亮，不過和這道題沒什么關(guān)系。根據(jù)這兩個(gè)例子猜測(cè)，需要兩個(gè)輔助的方法，一個(gè)是交換，另一個(gè)是逆序。所以第一步的思路就是從后往前找，找一對(duì)兒符合要求的相鄰數(shù)字。這道題的關(guān)鍵在于，找到規(guī)律，數(shù)學(xué)上的規(guī)律。題目內(nèi)容給出一個(gè)數(shù)組，重新排列，返回『下一個(gè)排列，題目的描述中還給出了幾個(gè)例子。解決思路有一首歌名是下一個(gè)天亮，不過和這道題沒什么關(guān)系。還有一類題是已有一堆...

dockerclub 2019-08-14 14:21 評(píng)論0 收藏0
Binary Tree Upside Down LC解題記錄

摘要：題目內(nèi)容因?yàn)檫@道題被鎖住了，在寫這篇文章時(shí)還有天就要過期了，把原題也貼上來。題目要求，樹的結(jié)構(gòu)是每個(gè)當(dāng)右邊子節(jié)點(diǎn)的，它肯定有個(gè)，就是它的根節(jié)點(diǎn)肯定有個(gè)左邊子節(jié)點(diǎn)，也就是說它是二胎。遞歸設(shè)置終止條件，在空節(jié)點(diǎn)或最左邊的葉子處終止。題目內(nèi)容 Given a binary tree where all the right nodes are either leaf nodes with a...

Shonim 2019-08-14 14:21 評(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 2019-08-14 12:34 評(píng)論0 收藏0