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