摘要: 描述 给定一个数组 prices ,其中 prices[i] 是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 链接 122. 买卖股票的最佳时机 II 阅读全文
posted @ 2021-12-22 12:13 DidUStudy 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 描述 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 链接 53. 最大子数组和 - 力扣(LeetCode) (leetcode-cn.com) 解法 对于 贪心算法而言: 贪心贪的是哪里呢? 如果 -2 阅读全文
posted @ 2021-12-22 11:56 DidUStudy 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 描述 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为 摆动序列 。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如, [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ,因为差值 (6, -3, 5, -7, 3) 是正负交替 阅读全文
posted @ 2021-12-22 11:24 DidUStudy 阅读(41) 评论(0) 推荐(0) 编辑