![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 52
敲代码的洋葱头
v:Yww02240101
展开
-
算法训练|买卖股票的最佳时机 II (贪心、动态规划)
贪心 思路:题目没有说明交易次数、因此采用每天都交易的方式不断交易,用第二天的股票价格-前一天的股票价格,如果得到的值大于0,则添加进收益和。一直增加,直到收益达到最大。 class Solution { public int maxProfit(int[] prices) { int profit = 0; int length = prices.length; for (int i = 1; i < length; i++) { ..原创 2021-01-07 01:00:03 · 196 阅读 · 0 评论 -
算法训练|摆动序列(贪心算法)
思路:给数组中的每一个元素设置一个状态,有begin,up,down三种状态,如果规定状态转换的位置成为【峰】和【谷】,那么,状态转换一次,则子序列的长度++,即【峰】和【谷】的总和就是子序列的长度。 代码: class Solution { public int wiggleMaxLength(int[] nums) { //如果数组的长度小于等于1的话,那么摆动序列的个数和数组元素的个数一致 if(nums.length<=1){ .原创 2020-12-25 12:08:28 · 410 阅读 · 0 评论