leetcode45专题

代码随想录算法训练营第三十二天|LeetCode122 买卖股票的最佳时机Ⅱ、LeetCode55 跳跃游戏、LeetCode45 跳跃游戏Ⅱ

题1: 指路:122. 买卖股票的最佳时机 II - 力扣(LeetCode) 思路与代码: 基本思路:一天买入一天卖出,得到每部分正利润作为局部最优解,例如prices[7, 1, 5, 3, 6, 4]中,利润分别为[-6, 4, -2, 3, -2],选取每部分正利润为从prices[1]买入prices[2]卖出,再从prices[3]买入prices[4]卖出 。本题无须返回具体买

代码随想录算法训练营第三十二天| LeetCode122.买卖股票的最佳时机II、LeetCode55.跳跃游戏、LeetCode45.跳跃游戏II

LeetCode 122 买卖股票的最佳时机II 题目链接:122. 买卖股票的最佳时机 II - 力扣(LeetCode) 【解题思路】 利润=当天成交价-昨天成交价 当遇到利润为正数的情况,将其收集。 【解题步骤】 1.定义一个result,将每天的正利润累加 2.循环遍历数组(注意!i从1开始,因为需要从第二天开始减去第一天的价格才能得出利润): 如果当天利润为正数,累加到

LeetCode45:搜索插入位置

问题描述 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2 示例 2: 输入: nums = [1,3,5,6], target = 2 输出: 1 class Solution