題目鏈接: 買賣股票的最佳時機 II
解題思路: 低買高賣
解題代碼:
var maxProfit = function (prices) {let result = 0;
for (let i = 1; i< prices.length; i++) {result += Math.max(prices[i] - prices[i - 1], 0);
}
return result;
};
題二:跳躍游戲題目鏈接: 跳躍游戲
解題思路:
解題代碼:
var canJump = function (nums) {let cover = 0;
if (nums.length === 1) return true;
for (let i = 0; i<= cover; i++) {cover = Math.max(i + nums[i], cover);
if (cover >= nums.length - 1) return true;
}
return false;
};
題三:跳躍游戲 II題目鏈接: 跳躍游戲 II
解題思路:
解題代碼:
var jump = function (nums) {let curDistance = 0; // 當(dāng)前覆蓋的最遠(yuǎn)距離的下標(biāo)
let ans = 0; // 記錄走的大步數(shù)
let nextDistance = 0;// 下一步覆蓋的最遠(yuǎn)距離的下標(biāo)
for (let i = 0; i< nums.length - 1; i++) {nextDistance = Math.max(nums[i] + i, nextDistance);
if (i === curDistance) {curDistance = nextDistance;
ans++;
}
}
return ans;
};
你是否還在尋找穩(wěn)定的海外服務(wù)器提供商?創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源,準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性,企業(yè)級服務(wù)器適合批量采購,新人活動首月15元起,快前往官網(wǎng)查看詳情吧