摘要: 通过率 63.4% 题目链接 题目描述: 假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少? 示例 1: 输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 阅读全文
posted @ 2021-08-23 14:26 自在逍遥处 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 通过率 68.9% 题目链接 题目描述: 在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值的礼物? 示例 1: 阅读全文
posted @ 2021-08-23 13:17 自在逍遥处 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 通过率 60.5% 题目链接 题目描述: 输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 阅读全文
posted @ 2021-08-23 12:59 自在逍遥处 阅读(23) 评论(0) 推荐(0) 编辑