else if(a這題本質上不難,但是乙個記憶化搜尋的典型例題,由於在某些情況下,會導致遞迴次數非常多,會爆棧。因此採用記憶化搜尋,記憶化搜尋就是用陣列儲存每一次遞迴時得到的資料,這樣下次遞迴需要這些資料時就不需要重複計算了。這題使用了三維陣列,使得每乙個(a,b,c)分別對應乙個值。
同時昨天看了乙個東西讓我注意了乙個事情,就是以後定義陣列時盡量定義在main()函式之外,因為在main()函式之內定義的陣列是在棧區開闢的空間,而棧區空間不大,如果陣列過大會對程式有影響,但是在main()函式之外定義屬於資料區,空間非常大,而且還會自動賦值為0。同時,還專門了解了一下堆區的概念,堆區是程式設計師在函式中使用malloc函式自己開闢的一組空間,關於這些概念,我的收藏裡有學詳細的講解,大家可以去看看。
LeetCode刷題 部分周賽題
哈哈,今天整活上癮了.複習了一下最近兩場周賽感覺能做出來但是實際沒有做出來的題目 感覺有幾點不足,希望以後可以逐漸改過來 1.基礎知識不紮實,有時候會在細節上栽跟頭 2.有時候容易腦子一熱,想到一部分就開始寫,簡單題還能處理,中等或困難就有點難搞了,太區域性,不全面 3.心態還是需要調整一下,不能提...
12 9周賽第四題
time limit1000 ms memory limit32768 kb 給定三條邊,請你判斷一下能不能組成乙個三角形。輸入資料第一行包含乙個數m,接下有m行,每行乙個例項,包含三個正數a,b,c。其中a,b,c 1000 對於每個測試例項,如果三條邊長a,b,c能組成三角形的話,輸出yes,否...
第148周周賽
給你乙個整數陣列nums,每次操作會從中選擇乙個元素並將該元素的值減少 1。如果符合下列情況之一,則陣列a就是鋸齒陣列 返回將陣列nums轉換為鋸齒陣列所需的最小操作次數 我的思路以為是dp,想了半天的狀態轉移方程未果,最後結束看了別人的 自己用python寫的 class solution obj...