題目：給定一個數組，它的第 i 個元素是一支給定的股票在第 i 天的價格。 設計一個算法來計算你所能獲取的最大利潤。你最多可以完成 兩筆 交易。 注意: 你不能同時參與多筆交易 你必須在再次購買前出售掉之前的股票 。 思路：自己的思路是每逢可以交易的條件就進行交易，沒有考慮全局。結果一直不對，參考網上一個大神的程序，講解的非常明白，如程序 ，自己的思路如程序 。 程序 ： classSoluti ...
2020-04-21 15:31 0 1471 推薦指數：
題目： 給定一個數組，它的第 i 個元素是一支給定股票第 i 天的價格。 設計一個算法來計算你所能獲取的最大利潤。你可以盡可能地完成更多的交易（多次買賣一支股票）。 注意：你不能同時參與多筆交易（你必須在再次購買前出售掉之前的股票）。 思路： 動態規划 ...
題目：給定一個數組，它的第 i 個元素是一支給定股票第 i 天的價格。 如果你最多只允許完成一筆交易（即買入和賣出一支股票一次），設計一個算法來計算你所能獲取的最大利潤。 注意：你不能在買入股票前賣出股票。 思路：動態規划（最佳），還可以用暴力 在某教育科技公司面試時遇到過 ...
// ConsoleApplication10.cpp : 定義控制台應用程序的入口點。 // //先計算交易一次的 //然后計算交易兩次的 ...
題目： 區域和檢索 - 數組不可變：給定一個整數數組 nums，求出數組從索引 i 到 j (i ≤ j) 范圍內元素的總和，包含 i, j 兩點。 示例： 給定 nums = [-2, 0, 3, -5, 2, -1]，求和函數為 sumRange() sumRange ...
題目： 兩個數組的交集：給定兩個數組，編寫一個函數來計算它們的交集。 示例 1: 輸入: nums1 = [1,2,2,1], nums2 = [2,2]輸出: [2]示例 2: 輸入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]輸出: [9,4]說明 ...
題目： 最大連續1的個數：給定一個二進制數組， 計算其中最大連續1的個數。 示例 1: 輸入: [1,1,0,1,1,1]輸出: 3解釋: 開頭的兩位和最后的三位都是連續1，所以最大連續1的個數是 3.注意： 輸入的數組只包含 0 和1。輸入數組的長度是正整數，且不超過 10,000 ...
題目： 給定一個數組，將數組中的元素向右移動 k 個位置，其中 k 是非負數。 說明: 盡可能想出更多的解決方案，至少有三種不同的方法可以解決這個問題。 要求使用空間復雜度為 O(1) 的 原地 算法。 思路： 本題思路簡單 ...
題目： 找到所有數組中消失的數字：給定一個范圍在 1 ≤ a[i] ≤ n ( n = 數組大小 ) 的 整型數組，數組中的元素一些出現了兩次，另一些只出現一次。 給定一個范圍在 1 ≤ a[i] ≤ n ( n = 數組大小 ) 的 整型數組，數組中的元素一些出現了兩次，另一些只出現一次 ...
