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原因是比如你宣告了乙個長度為10的陣列a[10],c++ 中a[10]是』\0』是沒問題的,但是 python 不以』\0』為結尾,所以在python中a[10]就會報陣列超限,即上面那個錯誤line 9 in countandsay (solution.py)
我的解決方法是把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...