Day12 外觀數列

2021-10-02 18:18:27 字數 1677 閱讀 5500

leetcode38-外觀數列

這道題看了好久才看懂,什麼意思呢?

我們來逐層看,每一層都是對上一層的解釋如:

這道題就是要給出第幾層,讓你輸出這一層對上一層的解釋

之前本來是想用vector< string >來存放每一層的「解釋」的,但是後來發現這樣不僅麻煩,而且還占用了不必要的空間

要求這一層的「解釋」,只需要知道他上一層的就好了,所以,其實只需要兩個字串就行了,不需要字串陣列,**中string res存的是上一層的「解釋」,string temp存放本層的「解釋」

class

solution

else

} res=temp;

temp="";

}return res;}}

;

c++和python的區別總是讓人猝不及防,最開始寫python是照搬的c++**,結果就會報這個錯誤

indexerror: string index out of range

line 9 in countandsay (solution.py)

原因是比如你宣告了乙個長度為10的陣列a[10],c++ 中a[10]是』\0』是沒問題的,但是 python 不以』\0』為結尾,所以在python中a[10]就會報陣列超限,即上面那個錯誤

我的解決方法是把a[10]單拎出來,**如下:

class

solution

:def

countandsay

(self, n:

int)

->

str:

res=

"1"for i in

range

(n-1):

count=

1 temp=

""for j in

range

(len

(res)):

# 增加臨界情況

if j!=

len(res)-1

and res[j]

==res[j+1]

: count+=

1else

: temp+=

str(count)

+res[j]

count=

1 res=temp

temp=

""return res

以上,兩種語言時間複雜度都是o(n2)

day12 上下分頁

modelandview.addobject houses pageinfo.getlists pageinfo pageinfo ihouseservice.searchhouseviewbytype currentpage,housetype modelandview.addobject pag...

實習日記 Day12

昨天穿少了,今天穿厚了。即使脫下外套,坐在辦公室的我也覺得好熱啊 今天是糾結的一天呢 1.實習生的小小感傷仍在延續 今天在和外國同事郵件聯絡的時候,無意中發現自己的skype內建備註是unpaid intern,無薪實習生 雖然我每天是有一些薪水的,但這點錢跟正式員工比,其實跟無薪差不多了吧 又想起...

課後實驗 Day1 2

1.在home下建立乙個以自己名字首字母開始的資料夾 mkdir 名字首字母 2.進入此資料夾 cd 名字首字母 3.在該資料夾下直接建立 aaa bbb 資料夾 mkdir aaa bbb p 4.繼續在建立ccc ddd資料夾 mkdir ccc ddd 5.進入ccc資料夾 在此資料夾中建立3...