LeetCode 122. Best Time to Buy and Sell Stock II

Problem:

Say you have an array for which the ith element is the price of a given stock on day i.

Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one and sell one share of the stock multiple times). However, you may not engage in multiple transactions at the same time (ie, you must sell the stock before you buy again).

Solution:

Just when I thought this was a DP…….

public class Solution {
    int[] profit;
    
    public int maxProfit(int[] prices) {
        if (prices.length < 1) return 0;
        int max = 0;
        for (int i = 1; i < prices.length; i++) {
            if (prices[i] > prices[i-1]) max += prices[i] - prices[i-1];
        }
        return max;
    }
}

11 thoughts on “LeetCode 122. Best Time to Buy and Sell Stock II”

  1. ~100 預防高危致癌的 HPV 16、18 型號 (可減低 70 患子宮頸癌的風險) ~100 減低引致生殖器官濕疣 (俗稱「椰菜花」) 的 HPV 6、11 型的感染 (可減低超過 90 患生殖器官濕疣的風險) HPV4合1子宮頸癌疫苗 Gardasil HPV病毒會感染人類的皮膚及黏膜,一般會透過性接觸及親密的皮膚接觸而受到感染,是一種男性與女性都可能感染的常見病毒。可感染身體各個部位的HPV超過100種,當中有部份的HPV類型可影響生殖器部位,導致生殖器疣(genital warts) 、子宮頸細胞異常(abnormal cervical cells) ,甚至子宮頸癌 (cervical cancer)。 4合1 HPV 子宮頸癌疫苗,覆蓋4種高危HPV病毒:6、 11、16及18型(約70的子宮頸癌由HPV16和HPV18病毒引致),有助預防子宮頸癌、外陰癌、陰道癌及生殖器官濕疣

  2. FineScan 會在肌膚上製造數以千計的細小深入傷口,即所謂的顯微加熱區(microthermal zone),但要確保每次治療時皆有部份組織不受能量影響,於是,每一個顯微加熱區的作用雖然強烈而明顯,但周圍都包覆著正常且結構完整的皮膚組織,使傷口能在短時間內癒合,並替換之前有缺陷的受損組織。Finescan不僅可讓表皮新生,更可促進深層膠原再生,從內而外徹底喚醒細胞,瞬時找回年輕時的肌膚狀態。憑藉最新的雙軸技術,FINESCAN 6可治療 – 面部 – 頸部 – 暗瘡凹凸洞 – 增生性疤痕

  3. head&shoulders 海倫仙度絲 商品一覽 找品牌 以UrCosme指數高至低排序 第1頁 head&shoulders 海倫仙度絲 化妝品商品一覽,提供 head&shoulders 海倫仙度絲的產品列表,以UrCosme指數高至低排列,共39件,head&shoulders 海倫仙度絲的搜尋結果之第1頁

  4. 部落客VERA x【4個月後效果更新!】拒當老娃娃!永遠年輕彈力童顏肌!CPT電波拉皮『凍齡記』 @ ~ 相信悠美 你會更美 ~ :: 痞客邦 :: 還記得年初(1/20)時,小編發過這篇日本藥妝失心瘋版主Vera到悠美施作的CPT電波拉皮『凍齡記』嗎! 一轉眼也過了快四個月了呢!立刻幫大家update一下Vera最近的童顏肌美照 &hea

Leave a Reply

Your email address will not be published. Required fields are marked *