Leetcode初級演算法

2021-10-25 04:21:37 字數 468 閱讀 1440

不是很難的一道動態規劃的題,感覺做多了就記住了。

class solution 

return dp[n];

}};

此題想法就是,只要後面買的減去前面買的能大於0,就算在內,每次買完和max比較,大於max就記錄為max,如果買的sum小於0了,重新開始買,sum記為0;

class solution 

if(sum < 0 ) sum = 0;

}return max;

}};

野蠻人解法,思路簡單,易懂

class solution 

}if(j != numssize)

if(temp < 0)

}return sum;

}else

return max;}}

};

Leetcode 初級演算法02

了解的知識 1.空間複雜度 空間複雜度 space complexity 是對乙個演算法在執行過程中臨時占用儲存空間大小的量度。這樣子理解起來有點困難,我們又了解到當乙個演算法的空間複雜度為乙個常量,即不隨被處理資料量n的大小而改變時,可表示為o 1 舉兩個例子 a.陣列的隨機訪問就是o 1 b.鍊...

LeetCode初級演算法C

class solution temp len s i else if s i 0 s i 9 int i 0,j len 1 while i j else break if i j return true else return false 暴力求解,開闢了100010的陣列。class solu...

Leetcode 初級演算法 動態規劃

二級標題格式 章節內題號 題庫內題號 題目標題 這一章節學的不是很好 我的思路 先想了乙個遞迴的解法 發現跑的非常慢 才意識到需要乙個動態規劃的解法 遞迴 12s 巨慢 public intclimbstairs int n 動態規劃 全陣列 public intclimbstairs int n ...