0数组简单 牛客NC.134股票交易的最大收益 leetcode122. 买卖股票的最佳时机 II

最新推荐文章于 2022-06-20 16:58:26 发布
最新推荐文章于 2022-06-20 16:58:26 发布
阅读量152 收藏
点赞数
文章标签： 算法 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43260719/article/details/110470843
版权
该博客探讨了LeetCode上的122题，即如何在给定股票价格数组中找到能获得最大利润的多次交易策略。思路是通过寻找连续单调递增的子序列，在每个子序列起点买入，终点卖出，累加所有子序列的最大利润。
摘要由CSDN通过智能技术生成

122. 买卖股票的最佳时机 II

题目描述

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。
注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

思路

可多次买卖一支股票意味着同一天可以买入和卖出股票。 最大利润是每一天利润的总和，求取每一天的最大利润加起来就好。（寻找连续的单调递增，开始买，到头卖）

class Solution {
   
    public int maxProfit(int[] prices)
最低0.47元/天 解锁文章
18阿鲁
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
牛客面试必考算法题刷题
mimeidongyu的博客
12-21 1416
文章目录设计LRU缓存结构判断链表中是否有环二分查找实现二叉树先序、中序、后序遍历寻找第K大合并有序链表 设计LRU缓存结构 设计LRU缓存结构，该结构在构造时确定大小，假设大小为K，并有如下两个功能 set(key, value)：将记录(key, value)插入该结构 get(key)：返回key对应的value值 [要求] set和get方法的时间复杂度为O(1) 某个key的set或get操作一旦发生，认为这个key的记录成了最常使用的。 当缓存的大小超过K时，移除最不经常使用的记录，即set或g
NC134 买卖股票的最好时机（二）（贪心）
weixin_46590256的博客
12-09 137
描述 假设你有一个数组prices，长度为n，其中prices[i]是某只股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益 你可以多次买卖该只股票，但是再次购买前必须卖出之前的股票 如果不能获取收益，请返回0 假设买入卖出均无手续费 输入：[8,9,2,5,4,7,1] 返回值：7 说明： 在第1天(股票价格=8)买入，第2天(股票价格=9)卖出，获利9-8=1 在第3天(股票价格=2)买入，第4天(股票价格=5)卖出，获利5-2=3 在第5天(股票价格=4)买入，第6天(股票价格=
牛客题霸--股票交易的最大收益
weixin_49607385的博客
11-27 380
股票交易的最大收益 题目链接 Solution 已经知道每一天股票的价格，可以无限次交易，每天只能进行一次，询问最大收益。 这类问题可以动态规划解决。 设f[i]f[i]f[i]表示到第i天的时候，最大收益是多少。 首先f[i]f[i]f[i]可以直接从上一天继承过来，即f[i]=f[i−1]f[i] = f[i - 1]f[i]=f[i−1]。 其次，如果在第i天卖出，那么需要选择一天买入，设第j天买入，则f[i]=max{f[j−1]+a[i]−a[j]}, j∈[0,i−1]f[i] = m
NC134 股票(无限次交易)
Meiko记录
09-17 279
描述 假定你知道 n天内的某只股票每一天价格的变动。 你最多可以同时持有一只股票。但你可以无限次的交易（买进和卖出均无手续费）。 请设计一个函数，计算你所能获得的最大收益。 输入一个数组，数组长度为 n，数组中每一个元素为arr_iarri​代表当天股票的价格， 示例1 输入： [5,4,3,2,1] 复制返回值： 0 复制说明： 由于每天股票都在跌，因此不进行任何交易最优。最大收益为0。 示例2 输入： [1,2,3,4,5] 复制返回值： ...
LeetCode面试题 17.10. 主要元素/最优二叉树II（树形DP）/NC73数组中出现次数超过一半的数字/229. 求众数 II/NC134股票（无限次交易）/NC114旋转字符串
windyjcy的博客
07-09 473
面试题 17.10. 主要元素 2021.7.9每日一题 题目描述 数组中占比超过一半的元素称之为主要元素。给你一个 整数 数组，找出其中的主要元素。若没有，返回 -1 。 请设计时间复杂度为 O(N) 、空间复杂度为 O(1) 的解决方案。 示例 1： 输入：[1,2,5,9,5,9,5,5,5] 输出：5 示例 2： 输入：[3,2] 输出：-1 示例 3： 输入：[2,2,1,1,1,2,2] 输出：2 来源：力扣（LeetCode） 链接：https://leetcode-cn.co
0数组中等 牛客NC.37合并数组 leetcode56. 合并区间
31楼下小黑的博客
12-13 188
56. 合并区间 问题描述 给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: intervals = [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 思路 首先对二维数组排序，创建一个等长二维数组res。遍历intervals，当有重叠时更新数组，没有重叠直接添加进res。 import java.util.Arrays; class Solution
0动态规划中等 牛客NC.换钱的最少货币数 leetcode322. 零钱兑换
31楼下小黑的博客
12-03 208
322. 零钱兑换 问题描述 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 你可以认为每种硬币的数量是无限的。 思路 记忆化递归 建立一个amount+1长的数组用来保存递归过程中的结果。 用每一块硬币去兑换amount，用每一块硬币去兑换amount剩余的值(递归)，直到amount为0，或者为负数。 当amount为0说明兑换成功，返回硬币数量。兑换不成功返回的是32位整数最大值。
0数组简单 LeetCode1. 两数之和 牛客NC.61两数之和
31楼下小黑的博客
11-26 365
两数之和 题目描述 给出一个整数数组，请在数组中找出两个加起来等于目标值的数， 你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的 假设给出的数组中只存在唯一解 例如： 给出的数组为 {20, 70, 110, 150},目标值为90 输出 index1=1, index2=2 思路： 用hashmap可以遍历一次就能找到。 hashmap里面保存key:‘target-当前值’，value:当前值的下标 1.
数组中等 牛客NC.29矩阵查找
31楼下小黑的博客
12-22 425
NC.29矩阵查找 题目描述 题目描述 请写出一个高效的在m*n矩阵中判断目标值是否存在的算法，矩阵具有如下特征： 每一行的数字都从左到右排序 每一行的第一个数字都比上一行最后一个数字大 例如：对于下面的矩阵 思路 1 容易想到的是从右上角开始遍历，小于元素向下走，大于元素向左走，直到找到或者到达边界。 2 整个矩阵是有序的，所以看作一维数组去进行二分查找。注意，一维数组的下标如何转换成二维数组的下标 不要从右边这一列进行二分查找，然后在第一个大于target的数的行进行二分查找，这样写代码很麻烦！！！ 采
leetcode-买卖股票的最大收益II-Java
少年时。
07-17 1002
题目描述：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。 随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6-3 = 3
股票最大收益问题及数组最大差值问题
zhqianpeng的专栏
04-30 1046
股票最大收益问题
牛客刷题——股票（一次交易）
a_small_Bird233的博客
02-09 445
题目：假设你有一个数组，其中第 i个元素是股票在第i天的价格。 你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。 这题一看刚开始有个理解误区，想着找出最大的index和最小的index，保证最最小的index小于最大的index即可，然后求最大利润。但是跑用例的时候却发现，这个最大和最小都是相对的，没办法从整个变化的区间中进行确定，所以还是需要用动规来做。 对于动规一直比较迷，似会非会的感觉。 首先确定动规方程，对于第i天来说，可以卖出获...
JavaScript中this的指向问题总结
weixin_46995731的博客
11-19 235
js中this的指向 面向对象语言中 this 表示当前对象的一个引用。 但在 JavaScript 中 this 不是固定不变的，它会随着执行环境的改变而改变。 在方法中，this 表示该方法所属的对象。 如果单独使用，this 表示全局对象。 在函数中，this 表示全局对象。 在函数中，在严格模式下，this 是未定义的(undefined)。 在事件中，this 表示接收事件的元素。 类似 call() 和 apply() 方法可以将 this 引用到任何对象。 方法中的 this 在对象方法中
牛客网：买卖股票的最好时机
weixin_46266058的博客
06-20 210
C++ 牛客网 动态规划
牛客（美团）- 股票交易日（……）
qq_34599349的博客
09-11 274
题目描述 在股市的交易日中，假设最多可进行两次买卖(即买和卖的次数均小于等于2)，规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列，请写一个程序计算一天可以获得的最大收益。请采用实践复杂度低的方法实现。 给定价格序列prices及它的长度n，请返回最大收益。保证长度小于等于500。 测试样例： [10, 22, 5, 75, 65, 80], 6 返回：87 思路 二分解法 1、计算所有位置的划分后的结果，比较得出最大。 2、用二分法做，先把数组从中间分开，然后在两部分
最大股票收益问题（数组最大差问题）
饺子醋的博客
07-05 5970
最大股票收益问题（数组最大差问题）问题描述给定一个数组，存储着按照时间排序的股票价格，第ii个位置的元素为第ii次交易时的股票价格；现假设只允许你进行一次买，然后在某一时刻卖出（单只股票），请设计算法，求解你可能获得的最大收益，如果股价是非增的，则收益为0。O(n2)O(n^2)解法将数组每个元素与其后的所有元素比较，选择增差最大的一对儿。 时间复杂度为： T(n)=(n−1)+(n−2)+..
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。
qq_41152046的博客
03-09 2615
1.买卖股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 =...
美团点评2016研发题目-[编程题-美团] 股票交易日(两次买卖)
mine_song的博客
07-25 2121
美团点评2016研发题目-[编程题-美团] 股票交易日(两次买卖)
牛客 段错误 数组初值
最新发布
07-28
1. 数组越界：访问了数组的越界元素。例如，定义了一个长度为5的数组，但是访问了下标为6的元素。 2. 未初始化的指针：访问了一个未初始化的指针，指针没有正确指向有效的内存地址。 3. 内存泄漏：在动态内存分配...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值