本篇文章为你整理了每日算法题之买卖股票的最好时机(一)（股票买卖时机的选择）的详细内容，包含有买卖股票的最佳时期 股票买卖时机的选择 股票的最佳买入时机和卖出时机 买卖股票的合适时间 每日算法题之买卖股票的最好时机(一)，希望能帮助你了解 每日算法题之买卖股票的最好时机(一)。

假设你有一个数组prices，长度为n，其中prices[i]是股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益

　　1.你可以买入一次股票和卖出一次股票，并非每天都可以买入或卖出一次，总共只能买入和卖出一次，且买入必须在卖出的前面的某一天

　　2.如果不能获取到任何利润，请返回0

　　3.假设买入卖出均无手续费

　　解法一：暴力(常规大循环解决)

　　思路步骤：

最显而易见的解法，当然可能并不是最优的解法

　　声明变量ans=0存放最终答案

　　两层for循环，分别找到数组中最大的差值，表示利润最大化

　　比较并更新ans的值

　　返回ans即为答案

int ans = 0;

　　for (int i = 0; i prices.length; i++) {

　　 for (int j = i+1; j prices.length; j++) {

　　 if (prices[j] - prices[i] ans) {

　　 ans = prices[j] - prices[i];

　　return ans;

　　解法二：关于解法一的优化：贪心算法

我们假设自己购买股票，为了达到利润最大化，必然会挑一个历史最低点进行买入,

　　声明最低价格minPrices

　　那么在第i天卖出的股票的利润就是Prices[i]-minPrices

　　一趟遍历记录最低点即可

package esay.JZ63买卖股票的最好时机1;

　　public class Solution {

　　 * @param prices int整型一维数组

　　 * @return int整型

　　 public int maxProfit(int[] prices) {

　　 // write code here

　　 //1、暴力算法

　　 /*int ans = 0;

　　 for (int i = 0; i prices.length; i++) {

　　 for (int j = i+1; j prices.length; j++) {

　　 if (prices[j] - prices[i] ans) {

　　 ans = prices[j] - prices[i];

　　 return ans;*/

　　 //2、贪心算法

　　 int minPrice = Integer.MAX_VALUE;

　　 int ans = 0;

　　 for (int i = 0; i prices.length; i++) {

　　 if (minPrice prices[i]) {

　　 minPrice = prices[i];

　　 } else if (prices[i] - minPrice ans) {

　　 ans = prices[i] - minPrice;

　　 return ans;

　　以上就是每日算法题之买卖股票的最好时机(一)（股票买卖时机的选择）的详细内容，想要了解更多 每日算法题之买卖股票的最好时机(一)的内容，请持续关注盛行IT软件开发工作室。

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。