算法>贪心算法是一种通过局部最优解来获得全局最优解的算法。它的核心思想是：在每一步中选择当前看起来最优的解，并希望通过一系列局部最优选择最终得到全局最优解。

121.买卖股票的最佳时机

分析：

在每一天求出当前最优的利润，也就是我当天卖出，我要想获得最大利润就是找到最低买入价。然后从每个局部最优解里面选出全局最优解。

解决：

class Solution {public int maxProfit(int[] prices) {int result=0;int minPrice=prices[0];for (int i=1;i<prices.length;i++){result=Math.max(prices[i]-minPrice,result);minPrice=Math.min(minPrice,prices[i]);}return result;}
}

55.跳跃游戏

分析

每次选择当前能跳跃的最远距离，从而尽可能地扩展到达范围。从一个位置跳到下一个位置，看看当前位置是否可达，如果可达，就看看从当前位置能跳跃的最远距离，不断更新maxReach扩展最大到达距离，如果最大到达距离maxReach>=size-1了，就返回true

解决

class Solution {public boolean canJump(int[] nums) {int maxReach=0;int n=nums.length;for (int i=0;i<n;i++){if (i<=maxReach){maxReach=Math.max(i+nums[i],maxReach);if (maxReach>=n-1){return true;}}else{return false;}}return false;}
}