Strobogrammatic Number 系列 LC解題記錄(未完成)

NO IMAGE

該系列共三道題,Company Tag只有一個Google

解決思路

直接按照題目要求來,人家要什麼就給什麼,這題要求判斷,那就判斷。從兩頭開始,我這邊是1,那翻過來還是1,0和8都是,有區別的就是6和9,因為上下顛倒很有可能導致性別的不同,所以左邊是6的話,對稱位置必須是9。所以這題先建立一個對應的map,然後掃一遍字串就可以了。

code

複雜度分析

第二題題目內容

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"].

解決思路

一看關鍵詞find/return all

解決思路

code

複雜度分析