2020年4月18日
力扣杯--2020春季全国编程大赛
摘要： 1. 拿硬币 桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。 示例 1： 输入：[4,2,1] 输出：4 解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总共 4 次 阅读全文
posted @ 2020-04-18 21:00 USTC丶ZCC 阅读(664) 评论(0) 推荐(0)
动态规划解决买卖股票问题
摘要： 121.买卖股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 class Solution: def maxProfit(self, prices: List[int]) 阅读全文
posted @ 2020-04-18 18:41 USTC丶ZCC 阅读(773) 评论(0) 推荐(0)