彭博:蘋果正在開發更輕更薄的 MacBook Air,15 英寸版本規劃中
阿新 • • 發佈:2021-01-26
技術標籤:演算法
動態規劃
-
子陣列的最大累加和 原題
- 當前數和前一個數的和和當前數比較 取大值作為當前陣列索引的值(小的值沒有價值(因為大者可以替代)放棄)
- 當前值和之前大者比較 保留大者
public int maxsumofSubarray (int[] arr) { // write code here if(arr.length==0||arr==null) return 0; int sum = 0; for(int i=1;i<arr.length;i++){ arr[i] = Math.max(arr[
-
最長公共子串 原題
- 最後擷取字元需要 長度 最後一次更換最大長度的索引值(需要擷取的最後索引)
- 最長公共子串的長度儲存 採用變數
- 節點前最長公共子串的長度儲存 採用二維陣列
- 邏輯 判斷迴圈當前兩個值是否相等(如果上個索引相等則取出相加否則重新計0)
- 擷取 返回
string LCS(string str1, string str2) { // write code here int m = str1.size(); int
-
字串的排列 link
- 遞歸回溯法
- 每個位置可以有後面所有元素依次替換產生新數 會重複 用set儲存 之後可以再排序
- 遞歸回溯法