买卖股票的最佳时机(第一版)

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。

你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。

返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。

示例代码

示例 1：
输入：[7,1,5,3,6,4]
输出：5
解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。

示例 2：
输入：prices = [7,6,4,3,1]
输出：0
解释：在这种情况下, 没有交易完成, 所以最大利润为 0。

总结：

第一种方法：比较容易想到，就是双层循环，把每一次利润都求出了，找到最大值，就和冒泡排序算法有几分相似的感觉，但是会超时
第二种方法：相当于是第一种的优化，我们假设每一次买的股票买入价都是最低的，这是常情嘛，都会在最低的买入在其后最高的卖掉（前提存在前面购入价格不是最低的，但是卖出的价格也高那不是差价也大吗？）
所以第二种方法是，先假设是最低的然后去找后面的价格如果比当前的利润高则刷新利润值，文字确实不好表述，比如：
7 5 2 20 1 10 显然最低是1，但最大差价是购入：2，卖出是：20，但由于(prices[i] - minPrice) > maxPro 所以还是最大利润还是18，这是有人要问？假设是20在后面呢？那不是正好1购入，20卖最大利润不是19。

public int maxProfit(int[] prices) {/*** 问题描述：注意这里是只可以买一只股票，然后再未来的某一天卖掉* 一次不是买了卖了又可以买（保持手里一只股票即可那道题）*//*暴力求解法：*//*   int maxPro = 0, length = prices.length;for(int i = 0; i < length; i++){for (int j = i+1; j < length; j++){maxPro = (prices[j] - prices[i]) > maxPro? prices[j]-prices[i]:maxPro;}}return maxPro;}*//*第二种方法：使用一次循环，假设买入的时候是整个股票阶段最低的*/int maxPro = 0, minPrice = Integer.MAX_VALUE;int length = prices.length;for (int i = 0; i < length; i++) {if (prices[i] < minPrice) {minPrice = prices[i];} else if ((prices[i] - minPrice) > maxPro) {maxPro = prices[i] - minPrice;}}return maxPro;}

君臣上下之事，有远而亲，近而疏；就之不用，去之反求；日进前而不御，遥闻声而相思。

事皆有内楗，素结本始。或结以道德，或结以党友，或结以财货，货结以采色。用其意，欲入则入，欲出则出；欲亲则亲，欲疏则疏；欲就则就；欲去则去；欲求则求，欲思则思。若蚨母之从子也；出无间，入无朕。独往独来，莫之能止。

内者，进说辞也。楗者，楗所谋也。欲说者务稳度，计事者务循顺。陰虑可否，明言得失，以御其志。方来应时，以和其谋。详思来楗，往应时当也。夫内有不合者，不可施行也。乃揣切时宜，从便所为，以求其变。以变求内者，若管取楗。言往者，先顺辞也；说来者，以变言也。善变者审知地势，乃通于天，以化四时，使鬼神，合于陰陽，而牧人民。

见其谋事，知其志意。事有不合者，有所未知也。合而不结者，陽亲而陰疏。事有不合者，圣人不为谋也。

故远而亲者，有陰德也。近而疏者，志不合也。就而不用者，策不得也。去而反求者，事中来也。日进前而不御者，施不合也。遥闻声而相思者，合于谋待决事也。

故曰：不见其类而为之者，见逆。不得其情而说之者，见非。得其情乃制其术，此用可出可入，可楗可开。故圣人立事，以此先知而楗万物。

由夫道德仁义，礼乐忠信计谋，先取诗书，混说损益，议论去就。欲合者用内，欲去者用外。外内者，必明道数。揣策来事，见疑决之。策无失计，立功建德，治名入产业，曰楗而内合。上暗不治，下乱不□，楗而反之。内自得而外不留，说而飞之，若命自来，己迎而御之。若欲去之，因危与之。环转因化，莫知所为，退为大仪。

2021年10月4日
题目来源链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn8fsh/

买卖股票的最佳时机(第一版)相关推荐

【每日一算法】买卖股票的最佳时机
微信改版,加星标不迷路! 每日一算法-买卖股票的最佳时机作者:阿广阅读目录 1 题目 2 解析 1 题目给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成一笔 ...
《LeetCode力扣练习》第121题买卖股票的最佳时机 Java
<LeetCode力扣练习>第121题买卖股票的最佳时机 Java 一.资源题目: 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价 ...
炒股Java_基于java计算买卖股票的最佳时机
这篇文章主要介绍了基于java计算买卖股票的最佳时机,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下问题: 可以将问题转化为如下图所示,即求多个累计 ...
聊聊买卖股票的最佳时机
前言大家好,我是大赛哥,好久不见,天天想念! 最近梳理高频动态规划问题,股票问题当然是非常经典的动态规划问题,并且整个系列有好几道题,这里我整理了6道股票系列的经典问题分享给大家,咱们今天聊聊买卖股 ...
Leetcode 188.买卖股票的最佳时机IV
买卖股票的最佳时机IV 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格. 设计一个算法来计算你所能获取的最大利润.你最多可以完成 k 笔交易. 注意: 你不能同时参与多笔交易(你必 ...
买卖股票的最佳时机含手续费
相对于动态规划:122.买卖股票的最佳时机II,本题只需要在计算卖出操作的时候减去手续费就可以了,代码几乎是一样的. 唯一差别在于递推公式部分 dp[i][0] 表示第i天持有股票所省最多现金. dp ...
买卖股票的最佳时机IV
思路这道题目可以说是动态规划:123.买卖股票的最佳时机III的进阶版,这里要求至多有k次交易. 确定dp数组以及下标的含义在动态规划:123.买卖股票的最佳时机III中,我是定义了一个二维dp数 ...
买卖股票的最佳时机III
思路这道题目相对 121.买卖股票的最佳时机和 122.买卖股票的最佳时机II 难了不少. 关键在于至多买卖两次,这意味着可以买卖一次,可以买卖两次,也可以不买卖. 确定dp数组以及下标的含义一 ...
买卖股票的最佳时机II
思路本题和121. 买卖股票的最佳时机的唯一区别本题股票可以买卖多次了(注意只有一只股票,所以再次购买前要出售掉之前的股票) 这里重申一下dp数组的含义: dp[i][0] 表示第i天持有股票所得现 ...
LeetCode - 121. 买卖股票的最佳时机
121. 买卖股票的最佳时机 class Solution {public int maxProfit(int[] prices) {if (prices == null || prices.leng ...

买卖股票的最佳时机(第一版)

买卖股票的最佳时机(第一版)相关推荐

最新文章

热门文章