基于java计算买卖股票的最佳时机
这篇文章主要介绍了基于java计算买卖股票的最佳时机,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
问题：
可以将问题转化为如下图所示，即求多个累计的收入差
分析：
如果当前位置i的价格比i+1的价格高，则当前不是买入点，则继续判断下一个位置，
如果当前位置i的价格比i+1的价格低，并且i+1仍比i+1+1低，则在当前位置买入，知道i+n比i+n+1大时，卖出。
继续下一轮判断
package com.example.demo; public class Test121 { /** * 多个 * * @param prices * @return */ public int maxProfit(int[] prices) { if (prices == null || prices.length == 0) { return 0; } int cur = 0; int vally = prices[0]; int peak = 0; int income = 0; while (cur < prices.length - 1) { //找到卖出点,谷底 while (cur < prices.length - 1 && prices[cur] >= prices[cur + 1]) { cur++; } vally = prices[cur]; //找到比当前大的值（即最高点,顶峰） while (cur < prices.length - 1 && prices[cur] <= prices[cur + 1]) { cur++; } peak = prices[cur]; income += peak - vally; //如果此时cur仍然没有到最后，则进行再一次循环 } return income; } public static void main(String[] args) { Test121 t = new Test121(); int[] arr = {7, 1, 5, 3, 6, 4}; int i = t.maxProfit(arr); System.out.println(i); } }
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持小牛知识库。
-
尝试解决这个问题：假设您有一个数组，其中第i个元素是给定股票在第i天的价格。 设计一个算法来寻找最大利润。您最多可以完成两笔交易。 解决方案：我正在做的是分而治之的方法。 dp[i][j]是ith和jth day之间的最大利润。计算如下： dp[i][j]=max（dp[i][j]，max（prices[i]-prices[j]，dp[k][j]，dp[i][k1]），其中k小于i且大于j。 现在
-
有人给了我一个课本上的问题，我弄不懂。它是： 假设您有一只股票STOK，您打算将所有资金投资一个月（天），到月底您无法持有任何股票。您有钱。对于任何一天STOK的价格都是，并且在任何一天您都可以买卖股票。但是，您一天可以买卖多少股票是有限制的（买卖是一样的）。如果您愿意，您可以购买非整数单位的股票，以便于计算。鉴于这些功能，您如何安排购买计划以最大化您的利润？ 天真的解决方案：每天在以下限制条件下
-
给你n天的股票价格。通过股票交易获得最大利润。你每天最多只能交易一次：每天你可以选择购买一只股票，或者卖出一只股票（如果你有），或者放弃当天的交易，什么都不做。 给定，返回 解释： 你可以在第一天和第二天购买，在第三天和第四天出售。 利润：-1-2109=16 给定，返回 解释： 你可以在第二天买入，第四天卖出。 利润：-5 10=5 困难的部分是，你可以进行连续的买入和/或卖出，这意味着一旦你持
-
我了解用交易费购买和出售股票的最佳时间的解决方案，以及与股票出售相关的其他5个问题。我只想深入了解如何在问题中提出这种递归关系。 我读过https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/discuss/108870/most-consistent-ways-of-dealing-wi
-
本网站提出的问题：https://www.interviewbit.com/problems/best-time-to-buy-and-sell-stocks-iii/ 假设你有一个数组，其中第i个元素是给定股票在第i天的价格。 设计一个算法来寻找最大利润。您最多可以完成两笔交易。 注意：你不能同时进行多笔交易（即，你必须在再次购买之前卖出股票）。 我的解决方案： 我的想法是跟踪所有利润（我以当地
-
假设你有一个数组，其第i个元素是第一天给定股票的价格。 如果您可以进行无限次的买卖（一次只能持有一只股票），但每次出售都需要支付交易费，请计算您可以获得的最大利润。 样本输入{1,3,7,5,10,3}fee=3。 如果你做了两次交易，总利润是（7-1）-3（10-5）-3=5。如果你只进行一次交易，总利润为（10-1）-3=6。 最初的版本很简单，但我不知道如何接近这个修改后的版本。有人能给我一