摘要: 309. 最佳买卖股票时机含冷冻期 给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。​ 设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票): 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 卖出股票后,你无法在第二天买 阅读全文
posted @ 2020-12-22 09:06 He_LiangLiang 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 121. 买卖股票的最佳时机 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。 注意:你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 阅读全文
posted @ 2020-12-22 08:47 He_LiangLiang 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目地址: https://leetcode-cn.com/problems/coin-change/ 322. 零钱兑换 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 你可以认为 阅读全文
posted @ 2020-12-22 08:24 He_LiangLiang 阅读(120) 评论(0) 推荐(0) 编辑