面试--股票最大利益问题

本文探讨了股票交易中的两种常见问题,一是多次交易求最大收益,二是仅交易一次求最大收益。通过分析数组表示的每日股票价格,利用峰谷图来解决这两种问题。对于多次交易,关键在于找到峰值与谷值之间的差值之和;而对于一次交易,则是找出最低价和最高价之间的差距。示例代码展示了如何实现这两种策略。
摘要由CSDN通过智能技术生成

股票利益问题一般有两种形式。一种是可以交易多次求最大利益和,一种是只交易一次,求最大的利益。
现在给定一个数组,里面每个数都是正整数,表示每天的股票交易价格。例如数组[7,1,5,3,6,4].其实求解这两种问题的方法类似,先试想一下如果第一天的价格高,那么还需要与后边的比较,如果以后每一天都比前一天高,那么都不买,利益为0。但是对于第一种求最大利益和,我们要求出每次交易可获取的利益。对于第二种只需找到股票交易价格的最低值和最高值就可以了。这两种问题都可以用峰谷图表示。
这里写图片描述
第一种就是求高峰和山谷之间差值的利益和。第二种是求最低谷值和最高峰值。
第一种:
class Solution{
public static int maxprofit(int []number){
int i=0;
int max=0;

 while(i<number.lenght){
                      while(i<number.length&&number[i]>number[i+1])
                              i++;
                              int  num1=number[i];
                       while(i<number.length&&number[i]<=number[i+1])
                                 i++;
                   
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值