首页 / 算法 / 算法题——买卖股票的最佳时机
算法题——买卖股票的最佳时机
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了算法题——买卖股票的最佳时机,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1607字,纯文字阅读大概需要3分钟。
内容图文
![算法题——买卖股票的最佳时机](/upload/InfoBanner/zyjiaocheng/850/509de731fdc344c0a1d1b7bcddbc9b1e.jpg)
参考自:https://blog.csdn.net/qq_38200548/article/details/80663818
题目分析:给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的
最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。
注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。
示例1:
输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得 利润 = 5-1 = 4 。 随后,在第 4 天(股票价格 = 3)的时候买入,在第 5 天(股票价格 = 6)的时候卖出, 这笔交易所能 获得利润 = 6-3 = 3 。
示例2:
输入: [1,2,3,4,5] 输出: 4 解释:在第 1 天(股票价格 = 1)的时候买入,在第 5 天 (股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。 注意你不能在第 1 天和第 2 天接连购买股票,之后再将它们卖出。 因为这样属于同时参与了多笔交易,你必须在再次购买前出售掉之前的股票。
示例3:
输入: [7,6,4,3,1] 输出: 0 解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。
package suanfa; public class demo1 { public static void main(String[] args) { //自己随便定义一个数组测试 int[] arr={1,2,3,4,5}; System.out.println(maxProfit(arr)); } public static int maxProfit(int[] arr){ if(arr.length==0||arr==null){ return 0; } // 定义指针的起点 int minPrice=arr[0]; //总共的利润 int sumProfit=0; for(int i=1;i<arr.length;i++){ // 如果当前指针的值要小于i对应的值,就说明是有利润的 if(minPrice<arr[i]){ sumProfit+=arr[i]-minPrice; // 加上当前i能带来的利润之后,需要把指针移动到这个i(每一次比较都是跟指针指向的值进行比较) minPrice=arr[i]; }else{ // 如果当前指针指向的值比当前i的值还要大,就说明当前i是不能创造利润的 // 此时指针也需要移动到i,放弃之前指针代表的值. minPrice=arr[i]; } } return sumProfit; } }
内容总结
以上是互联网集市为您收集整理的算法题——买卖股票的最佳时机全部内容,希望文章能够帮你解决算法题——买卖股票的最佳时机所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。