finally，第7天，一周啦！值得鼓勵，，，努力，目標暫時定到兩周吧，到了再續吧。。再續。。。。。每天一題活動準備正式參加，看日曆上的紅叉叉太難受了。。（easy level）
class
solution
:def
merge
(self, a: list[
int]
, m:
int, b: list[
int]
, n:
int)
->
none
:"""
do not return anything, modify a in-place instead.
"""#1.直接排序，暴力可愛
a[m:
]= b
a.sort(
)#2.雙指標後插
i = m -
1 j = n -
1 l = m + n -
1while i >=
0and j >=0:
if a[i]
< b[j]
: a[l]
= b[j]
j -=
1else
: a[l]
= a[i]
i -=
1 l-=
1while j >0:
a[l]
= b[j]
j-=1 l-=
1
第一種方法直接切片插入，再利用sort直接快排。第二種就從最後遍歷，然後大的後移，小的插入。第一次做的時候還開闢了新空間雙指標新增，後插的話就不用開空間了。（easy level）
稀少人做的簡單題。(￣▽￣)"
# the isbadversion api is already defined for you.
# @param version, an integer
# @return a bool
# def isbadversion(version):
class
solution
:def
firstbadversion
(self, n)
: l,r =1,n
while r - l >1:
#二分取中，true則是右邊數字沒問題，false則左邊有問題
if isbadversion(
(r - l)//2
):r =
(r - l)//2
else
: l =
(r - l)//2
+1if isbadversion(l)
:return l
else
:return r
一般說最少次查詢都是用二分查詢，但不知道為什麼提交一直超時=.=。不難想的一道題但我提交不了，不開心t——t。。。不！開！心！…難道…是我網不好嗎。。。（easy level）
一直很怕dp，要不要試著寫乙個。。直面短板！。。。。我好像短板有點多(⊙﹏⊙)
class
solution
:def
climbstairs
(self, n:
int)
->
int:
if n ==1:
return
1if n ==2:
return
2#以三為例往後退乙個台階剩兩個台階，退兩個剩乙個
one_before =
2 two_before =
1for i in
range(2
,n):
two_before, one_before = one_before, one_before + two_before
return one_before
recursion有時候讓人很舒服，有時候很難受。whatever finish today
近幾日十分疲憊，天天熬夜。截至3月3日起了5個痘痘。。數目增長猶如xx。。望早日消掉(╯▔皿▔)╯…還有有頭髮遮一下，待我頭髮掉光的時候。。(⊙﹏⊙)細思極恐
自我監督刷題記錄處1
第一篇日記，用於記錄刷題的每天程序，因為怕自己又堅持不下去，所以讓大家監督。每天3道題，希望能堅持下去。作為95後女程式媛?經驗不多，演算法不好，所以一直逃避刷題，但年齡到了還是要面對的?有經驗的大神們如果有更好的解法希望指導下！感恩感恩！easy level class solution def ...
自我監督刷題記錄處3
第3天。決定先從基礎演算法分類做起，可能更有邏輯性？easy level class solution def strstr self,haystack str,needle str int len h len haystack len n len needle pointer 0 特殊情況,所檢視...
自我監督刷題記錄處6
第6天。今天事情實在太多了，但還是要抽出一點時間來寫3道簡單題吧。whatever只要寫了就好，再堅持幾天吧，至少不會太搞笑t t。加個油吧。都加油吧。哎 easy level class solution def isanagram self,s str,t str bool result tru...