leetcode 121. 买卖股票的最佳时机(Java)

最新推荐文章于 2024-09-30 14:51:11 发布
最新推荐文章于 2024-09-30 14:51:11 发布
阅读量551 收藏 9
点赞数 10
分类专栏： leetcode 文章标签： leetcode 算法 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/luobohong/article/details/136648509
版权
文章介绍了两种解决股票交易问题的方法，一种是通过两层循环查找差值最大值，但易超时；另一种是遍历数组，动态更新最小价格和最大利润，以实现更高效的计算。
摘要由CSDN通过智能技术生成

题目描述：

第一种思路：两层循环，依次计算每两个数的差值， 保存最大值，返回。该方法超时。

第二种思路：遍历数组，如果price[i]<minprice,说明i为第一个元素或者为下跌趋势，更新minprice；

        否则为上升趋势，我们将i看作卖出股票时的索引，减去该数前的最小数字（价格），(prices[i]-minprice，即得到在索引i卖出时的最大利润，与maxprofit判断看是否更新maxprofit,最终返回maxprofit。

class Solution {
    public int maxProfit(int[] prices) {
        int minprice = Integer.MAX_VALUE;
        int maxprofit = 0;
        for (int i=0;i<prices.length;i++){
            if(prices[i]<minprice){
                minprice = prices[i];
            }else if (prices[i]-minprice>maxprofit){
                maxprofit=prices[i]-minprice;
            }
        }
        return maxprofit;
    }
}

运行结果如下

heytom7
关注
专栏目录
【经典算法】LeetCode 121. 买卖股票的最佳时机(Java/C/Python3实现含注释说明,Easy)
2401_84427485的博客
04-20 1338
对比项一次遍历（贪心算法）动态规划解题思路每次选择当前状态下的最优解，不考虑未来的变化构建状态转移方程，逐步求解，保存中间结果适用场景局部最优选择能直接导致全局最优，如连续上涨的市场涉及多次买入卖出、考虑冷冻期、手续费等复杂情况空间复杂度O(1)，较低，只需保存当前状态信息O(n)，较高，需保存多个状态的最优解时间复杂度O(n)， 较低，通常一次遍历即可O(n)，较高，需遍历所有可能状态全局最优性保证不一定能保证全局最优解可以得到全局最优解灵活性较低，适用于简单直接的交易策略。
LeetCode121. 买卖股票的最佳时机（Java）
inferno_devil的博客
08-05 310
题目： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例： 代码： 解法一 //暴力破解 两层for循环 class Solution { public int maxProfit(int[] prices) { if...
动态规划之买卖股票问题（篇二）（买卖股票的最佳时机）
2301_77160836的博客
01-26 1013
本篇博客主要讲解和，是上篇博客中股票问题的进阶。
动态规划——买卖股票的最佳时机系列题
iris25145的博客
01-14 1005
买卖股票有一系列题目交易状态为: [买入卖出冷冻期买入卖出。第六题，可以买无数次，但一次交易存在手续费，在交易完成一次之后需要付出一定的手续费。其中第一题可以说是后面题目的基础，给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0。
动态规划8：买卖股票的最佳时机||、买卖股票的最佳时机|||、买卖股票的最佳时机Ⅳ，最佳买卖股票时机含冷冻期、买卖股票的最佳时机含手续费、股票问题总结
evildoerxmf的博客
11-02 206
只能买卖一次：这个问题只需要遍历的时候更新最小买入价格和最大卖出价值即可。可以买卖无数次：第i天有买入和卖出两个状态。每个状态可以由前一天买卖与否的两个状态推出。只能买卖2次：第i天有5种状态（无操作、第一次持有、第一次不持有、第二次持有、第二次不持有），每种状态都由前一天买卖与否决定。只能买卖k次：第i天一共有2*k+1次状态，对于每种状态像上一题一样处理。注意持有和不持有的初始化卖出的后一天为冷冻期：这时第i天有四种状态（持有、当天保持不持有状态、当天卖出、冷冻期）
121. 买卖股票的最佳时机
干炒牛河的博客
03-13 301
给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择买入这只股票，并选择在卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。
LeetCode刷题之买卖股票的最佳时机
圆师傅的博客
05-02 624
对于第i天，计算不持有股票时的最大利润dp[i][0]，取前一天不持有股票的最大利润dp[i-1][0]和前一天持有股票的最大利润加上当天卖出股票的价格dp[i-1][1] + prices[i]的较大值。对于第i天，计算持有股票时的最大利润dp[i][1]，取前一天持有股票的最大利润dp[i-1][1]和前一天不持有股票的最大利润减去当天买入股票的价格dp[i-1][0] - prices[i]的较大值。与之相对应，继续持有股票，那么今天的利润是前一天持有股票的相反数，即只花了钱买股票，没有卖出。
Leetcode 121.买卖股票的最佳时机
akdjhgwehw的博客
09-24 323
在本篇题解中，我们将解决力扣第 121 题，该题要求在给定的股票价格数组中找到最大的利润，允许完成一笔交易，即买入一支股票并卖出一支股票。我们将提供三种不同的解决方法，并分析它们的时间复杂度和空间复杂度。加油，刷题使我快乐！通过这篇题解，我们学习了解决力扣第 121 题的三种不同方法：暴力法、动态规划和贪心算法。这些方法分别具有不同的时间和空间复杂度，但都能有效地解决这个问题。选择合适的方法取决于问题的实际要求和输入数据的规模。希望这篇题解对你有所帮助！
力扣（LeetCode） 121.买卖股票的最佳时机（java）
Cnc2014的博客
04-12 710
给定一个数组 prices ，它的第i 个元素prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。
Java实现 LeetCode 122.买卖股票的最佳时机II（动态规划 + 贪心算法）
01-06
你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天（股票价格 = 1）的时候买入，...
java - LeetCode121.买卖股票的最佳时机（简单代码，简单思路）（数组）
weixin_51136573的博客
11-24 172
LeetCode121.买卖股票的最佳时机 思路： 设置入手最小值和卖出后最高利润变量。 遍历整个数组，现值小于最小值，就将它设为最小值； 计算最小值与当前股价之间的利润，算出最大值。 class Solution { public int maxProfit(int[] prices) { int maxProfit = 0; int min = prices[0]; for(int i = 1; i < prices.length;
第28天|LeetCode122. 买卖股票的最佳时机 II、LeetCode55. 跳跃游戏、LeetCode45. 跳跃游戏 II
qq_43778500的博客
02-01 113
①第一题：全局变量求最大利润，首先将每天的利润表示出来，然后只求正的利润---就是局部最优解。②第二题：跳跃问题，用覆盖的思想来思考，在覆盖范围内遍历，然后更新覆盖范围，看其是否能覆盖到数组末尾。③第三题：跳跃问题求最小次数---全局变量，局部变量---每次尽量向前跳。同样用覆盖的思想来解决。在整个数组范围内遍历，更新next的覆盖范围。同时要判断，当遍历到当前覆盖范围的时候，覆盖范围和整个数组长度的关系，如果不够就要开启下一次覆盖---即更新跳跃步数，更新cur，然后再判断cur和数组长度关系。
动态规划---买卖股票的最佳时机
m0_51431003的博客
09-27 2660
动态规划---买卖股票的最佳时机
Java算法-力扣leetcode-122. 买卖股票的最佳时机 II
javaphpsqlmysql的博客
03-07 842
Java算法-力扣leetcode-122. 买卖股票的最佳时机 II 给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。 在每一天，你可以决定是否购买和/或出
【LeetCode-面试算法经典-Java实现】【121-Best Time to Buy and Sell Stock（最佳买卖股票的时间）】
热门推荐
https://github.com/Wang-Jun-Chao
08-14 1万+
【121-Best Time to Buy and Sell Stock（最佳买卖股票的时间）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题　　Say you have an array for which the ith element is the price of a given stock on day i. 　　If you were only permitt
LeetCode[中等] 739. 每日温度
最新发布
Theolulu的博客
09-30 350
给定一个整数数组，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。
LeetCode 面试经典150题 66.加一
qq_57349657的博客
09-27 269
加一
Java - LeetCode面试经典150题(二)
心如冰清，天塌不惊
09-28 795
否则，返回 false。给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那两个整数，并返回它们的数组下标。遍历字符串数组，将其中的字符串，进行排序，这样就形成一个唯一的字符串了，之后将原字符串追加到这个排序完的字符串映射的String列表中。这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。将magazine中的每个字符的个数记录下来，用map映射成。
LeetCode 69. x 的平方根
野草说技术
09-27 361
注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5。解释：8 的算术平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去。给你一个非负整数 x ，计算并返回 x 的 算术平方根。
leetcode 2561. Rearranging Fruits 用java来写，如何实现
09-10
### 回答1： 可以使用Java中的排序功能来实现。可以使用Arrays.sort()函数，将列表中的元素按照字母顺序排序，或者使用Collections.sort()函数，将列表中的元素按用户指定的排序规则排序。 ### 回答2： 为了实现LeetCode 2561题（Rearranging Fruits）的要求，需要使用Java编程语言。主要思路是遍历给定的水果数组，同时用一个哈希表来记录每个水果出现的次数。然后根据题目要求，重新排列水果使得相同类型的水果尽可能接近，并且按照出现次数的非递增顺序排序。 具体实现步骤如下： 1. 创建一个HashMap来存储每个水果的出现次数。遍历给定的水果数组，如果该水果已经存在于HashMap中，则将其出现次数加1；否则，将该水果添加到HashMap，并将其出现次数初始化为1。 2. 创建一个ArrayList来存储已经排列好的水果。通过HashMap的entrySet方法获取到每种水果和它的出现次数，然后将这些entry按照出现次数的非递增顺序进行排序。 3. 遍历排序好的entry集合，根据每个水果的出现次数，在ArrayList中连续添加相应数量的水果。 4. 返回排列好的水果数组。 以下是Java代码的示例实现： ```java import java.util.*; class Solution { public String[] rearrange(String[] fruits) { HashMap<String, Integer> fruitCountMap = new HashMap<>(); // 统计每个水果的出现次数 for (String fruit : fruits) { if (fruitCountMap.containsKey(fruit)) { fruitCountMap.put(fruit, fruitCountMap.get(fruit) + 1); } else { fruitCountMap.put(fruit, 1); } } ArrayList<Map.Entry<String, Integer>> sortedEntries = new ArrayList<>(fruitCountMap.entrySet()); // 根据出现次数进行非递增排序 Collections.sort(sortedEntries, new Comparator<Map.Entry<String, Integer>>() { public int compare(Map.Entry<String, Integer> entry1, Map.Entry<String, Integer> entry2) { return entry2.getValue().compareTo(entry1.getValue()); } }); ArrayList<String> rearrangedFruits = new ArrayList<>(); // 根据出现次数连续添加水果 for (Map.Entry<String, Integer> entry : sortedEntries) { String fruit = entry.getKey(); int count = entry.getValue(); for (int i = 0; i < count; i++) { rearrangedFruits.add(fruit); } } return rearrangedFruits.toArray(new String[0]); } } ``` 使用以上代码，可以对给定的水果数组进行重新排列，使得相同类型的水果尽可能接近，并且按照出现次数的非递增顺序进行排序。返回的结果就是排列好的水果数组。 ### 回答3： 题目要求将一个字符串中的水果按照特定规则重新排列。我们可以使用Java来实现这个问题。 首先，我们需要定义一个函数来解决这个问题。 ```java public static String rearrangeFruits(String fruits) { // 将字符串转换为字符数组方便处理 char[] fruitArray = fruits.toCharArray(); // 统计每种水果的数量 int[] fruitCount = new int[26]; for (char fruit : fruitArray) { fruitCount[fruit - 'a']++; } // 创建一个新的字符数组来存储重新排列后的结果 char[] rearrangedFruitArray = new char[fruitArray.length]; // 逐个将水果按照规则放入新数组中 int index = 0; for (int i = 0; i < 26; i++) { while (fruitCount[i] > 0) { rearrangedFruitArray[index++] = (char) ('a' + i); fruitCount[i]--; } } // 将字符数组转换为字符串并返回 return new String(rearrangedFruitArray); } ``` 上述代码中，我们首先将字符串转换为字符数组，并使用一个长度为26的数组来统计每一种水果的数量。然后，我们创建一个新的字符数组来存储重新排列后的结果。 接下来，我们利用双重循环将每一种水果按照规则放入新数组中。最后，我们将字符数组转换为字符串并返回。 例如，如果输入字符串为`"acbba"`,则经过重新排列后，输出结果为`"aabbc"`。 这样，我们就用Java实现了题目要求的功能。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值