遞迴思路：從第乙個開始偷，第n個房子處偷得的最大的總錢數要麼是第n-1個房子處偷得的總錢數，要麼是第n-2個房子處偷的總錢數+當前房子存放的錢數。
class
solution
if(result[index]
>=0)
//第index個房子處偷得的最大的總錢數要麼是上乙個房子處取得的最大的總錢數，要麼是上上乙個房子取得的總錢數加上當前房子存放的錢。
result[index]
= math.
max(
recur
(nums, index -1)
,recur
(nums, index -2)
+ nums[index]);
return result[index];}
public
introb
(int
nums)
return
recur
(nums, nums.length -1);}}
2019 09 07 NOIP提高組 模擬 A 組
t1 這題較為簡單。只需求出去掉每乙個位置之後逆序對個數減少多少個，然後推一下式子就好了。t2 這題比較靈活。我們把所有的字串放在乙個矩陣上，然後從左往右考慮每一列，我們發現其實所有字串就是在不斷地分組。把每一列中字母相同的字串分到同一組，然後在看下一列。最終m列之後每乙個字串都別分到了不同的組，這...
leetcod刷題 移動零
週末了，睡了好久的懶覺了，起來去實驗室寫專案之前再刷一道題提提神就好了。給定乙個陣列 nums，編寫乙個函式將所有 0 移動到陣列的末尾，同時保持非零元素的相對順序。示例 輸入 0,1,0,3,12 輸出 1,3,12,0,0 說明 必須在原陣列上操作，不能拷貝額外的陣列。儘量減少操作次數。這道題也...
LeetCod 27 移除元素
給定乙個陣列 nums 和乙個值 val，你需要原地移除所有數值等於 val 的元素，返回移除後陣列的新長度。不要使用額外的陣列空間，你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。示例 1 給定 nums 3,2,2,3 ...