題目： 給定一個數組，它的第 i 個元素是一支給定股票第 i 天的價格。 設計一個算法來計算你所能獲取的最大利潤。你可以盡可能地完成更多的交易 多次買賣一支股票 。 注意：你不能同時參與多筆交易 你必須在再次購買前出售掉之前的股票 。 思路： 動態規划 在某教育科技公司面試時做過，筆試兩輪結束后，問做過的項目，我是做大數據的，面試官說該公司招圖像和NLP的，氣氛很尷尬，希望以后人力可以多張點心， ...
2020-04-21 12:48 0 1074 推薦指數：
題目：給定一個數組，它的第 i 個元素是一支給定的股票在第 i 天的價格。 設計一個算法來計算你所能獲取的最大利潤。你最多可以完成 兩筆 交易。 注意: 你不能同時參與多筆交易（你必須在再次購買前出售掉之前的股票）。 思路：自己的思路 ...
題目：給定一個數組，它的第 i 個元素是一支給定股票第 i 天的價格。 如果你最多只允許完成一筆交易（即買入和賣出一支股票一次），設計一個算法來計算你所能獲取的最大利潤。 注意：你不能在買入股票前賣出股票。 思路：動態規划（最佳），還可以用暴力 在某教育科技公司面試時遇到過 ...
// ConsoleApplication10.cpp : 定義控制台應用程序的入口點。 // //先計算交易一次的 //然后計算交易兩次的 ...
風口之下，豬都能飛。當今中國股市牛市，真可謂“錯過等七年”。 給你一個回顧歷史的機會，已知一支股票連續n天的價格走勢，以長度為n的整數數組表示，數組中第i個元素（prices[i]）代表該股票第i天的股價。 假設你一開始沒有股票，但有至多兩次買入1股而后賣出1股的機會，並且買入前一定要先保證手上 ...
題目： 最大連續1的個數：給定一個二進制數組， 計算其中最大連續1的個數。 示例 1: 輸入: [1,1,0,1,1,1]輸出: 3解釋: 開頭的兩位和最后的三位都是連續1，所以最大連續1的個數是 3.注意： 輸入的數組只包含 0 和1。輸入數組的長度是正整數，且不超過 10,000 ...
題目： 給定一個數組，將數組中的元素向右移動 k 個位置，其中 k 是非負數。 說明: 盡可能想出更多的解決方案，至少有三種不同的方法可以解決這個問題。 要求使用空間復雜度為 O(1) 的 原地 算法。 思路： 本題思路簡單 ...
題目： 區域和檢索 - 數組不可變：給定一個整數數組 nums，求出數組從索引 i 到 j (i ≤ j) 范圍內元素的總和，包含 i, j 兩點。 示例： 給定 nums = [-2, 0, 3, -5, 2, -1]，求和函數為 sumRange() sumRange ...
題目： 給定一個 m x n 的矩陣，如果一個元素為 0，則將其所在行和列的所有元素都設為 0。請使用原地算法。 思路： 進階: 一個直接的解決方案是使用 O(mn) 的額外空間，但這並不是一個好的解決方案。一個簡單的改進方案是使用 O(m + n) 的額外空間 ...
