Day32.貪心法：跳躍游戲、買賣股票的最佳時(shí)機(jī)II 0122.買賣股票的最佳時(shí)機(jī)II

鏈接：0122.買賣股票的最佳時(shí)機(jī)II

專注于為中小企業(yè)提供成都網(wǎng)站建設(shè)、成都做網(wǎng)站服務(wù),電腦端+手機(jī)端+微信端的三站合一,更高效的管理,為中小企業(yè)孟村免費(fèi)做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都，凝聚了一批互聯(lián)網(wǎng)行業(yè)人才，有力地推動(dòng)了數(shù)千家企業(yè)的穩(wěn)健成長(zhǎng)，幫助中小企業(yè)通過網(wǎng)站建設(shè)實(shí)現(xiàn)規(guī)模擴(kuò)充和轉(zhuǎn)變。

由于不能同時(shí)持有多只股票，那么買賣動(dòng)作可以拆分為每一天。

比如第一天買進(jìn)，第三天賣出，可以拆分為第一天買進(jìn)，第二天賣出；第二天買進(jìn)，第三天賣出。

那么為了保證最終結(jié)果大，只要買間隔為正的股票就可以了。

class Solution {public:
    int maxProfit(vector& prices)
    {int sum = 0;
        for (int i = 1; i< prices.size(); ++i) {if (prices[i] >prices[i - 1]) {sum += prices[i] - prices[i - 1];
            }
        }
        return sum;
    }
};

0055.跳躍游戲

鏈接：0055.跳躍游戲

不用想太多，每次走大的就可以了

class Solution {public:
    bool canJump(vector& nums)
    {if (nums.empty() || nums.size() == 1) {return true;
        }
        int cover = 0;
        for (int i = 0; i<= cover; ++i) {cover = max(i + nums[i], cover);
            if (cover >= nums.size() - 1) {return true;
            }
        }
        return false;
    }
};

0045.跳躍游戲II

鏈接：0045.跳躍游戲II

沒理解

class Solution {public:
    int jump(vector& nums)
    {if (nums.size() == 1) {return 0;
        }
        int curDistance = 0; // 當(dāng)前覆蓋最遠(yuǎn)距離下標(biāo)
        int ans = 0; // 記錄走的大步數(shù)
        int nextDistance = 0; // 下一步覆蓋最遠(yuǎn)距離下標(biāo)
        for (int i = 0; i< nums.size(); i++) {nextDistance = max(nums[i] + i, nextDistance); // 更新下一步覆蓋最遠(yuǎn)距離下標(biāo)
            if (i == curDistance) {// 遇到當(dāng)前覆蓋最遠(yuǎn)距離下標(biāo)
                if (curDistance != nums.size() - 1) {// 如果當(dāng)前覆蓋最遠(yuǎn)距離下標(biāo)不是終點(diǎn)
                    ans++; // 需要走下一步
                    curDistance = nextDistance; // 更新當(dāng)前覆蓋最遠(yuǎn)距離下標(biāo)（相當(dāng)于加油了）
                    if (nextDistance >= nums.size() - 1) {break; // 下一步的覆蓋范圍已經(jīng)可以達(dá)到終點(diǎn)，結(jié)束循環(huán)
                    }
                } else {break; // 當(dāng)前覆蓋最遠(yuǎn)距離下標(biāo)是集合終點(diǎn)，不用做ans++操作了，直接結(jié)束
                }
            }
        }
        return ans;
    }
};

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

網(wǎng)頁題目：Day32.貪心法：跳躍游戲、買賣股票-創(chuàng)新互聯(lián)
當(dāng)前地址：http://weahome.cn/article/eoojs.html