leetcode247 中心對稱數 II

2021-10-01 19:52:32 字數 1065 閱讀 9057

中心對稱數是指乙個數字在旋轉了 180 度之後看起來依舊相同的數字(或者上下顛倒地看)。

找到所有長度為 n 的中心對稱數。

示例 :

輸入:  n = 2

輸出: ["11","69","88","96"]

首先當n為1的時候,直接得到["0","1","8"]

當n為2的時候,得到["00","11","69","88","96"],但是由於「00」不是數字,所以得剔除

當n為3的時候,其實就是將n為2的結果,中間插入n為1時候的結果,也就是如下所示:

class solution(object):

def findstrobogrammatic(self, n):

""":type n: int

:rtype: list[str]

"""if n == 1:

return ["0","1","8"]

dic = {}

t = self.dfs(n,dic)

res =

for string in t:

if string[0] != "0":

return res

def dfs(self,n,dic):

if n in dic:

return dic[n]

elif n == 1:

l = ["0","1","8"]

dic[n] = l

return l

elif n == 2:

# 不要忘記加入「00」

l = ["00","11","69","88","96"]

dic[n] = l

return l

res =

l1 = self.dfs(2,dic)

l2 = self.dfs(n-2,dic)

for i in range(len(l1)):

for j in range(len(l2)):

dic[n] = res

return res

1 中心拓展法

中心拓展法就是從中間向外拓展,但是要注意解決乙個總長度是奇數還是偶數的問題。給定乙個字串,計算這個字串中有多少個回文子串。具有不同開始位置或結束位置的子串,即使是由相同的字元組成,也會被視作不同的子串。示例 輸入 abc 輸出 3 解釋 三個回文子串 a b c class solution ret...

兩地三中心

今天給大家解釋一下,什麼叫兩地三中心?兩地三中心說的是一種企業運維資料的安全同步策略,分為兩個地方,三個資料集群 兩地中的一地是在用生產環境以及備份環境,這兩份主要是為了防止資料的常規丟失,比如被誤刪或者是集群崩壞,從而直接同本地的備份資料庫中,將資料恢復過來,而另外一地,儲存的是乙份防災資料,它是...

02 中心極限定理驗證

中心極限定理指的是給定乙個任意分布的總體。我每次從這些總體中隨機抽取 n 個抽樣,一共抽 m 次。然後把這 m 組抽樣分別求出平均值 和。這些平均值 和的分布接近正態分佈。import numpy as np import matplotlib.pyplot as plt 1 給定任意分布的總體 p...