package com.Long class Solution { private int Max=0; public int maxProfit(int[] prices) { for(int i=1;i0) { Max+=prices[i]-prices[i-1]; } } return ... ...
分类：
编程语言 时间：
2019-10-04 17:23:48
阅读次数：
90
自己整理的学会了不算是原创 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 ...
分类：
编程语言 时间：
2019-09-14 22:27:44
阅读次数：
107
题目描述： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。 示例 输入: [7,1,5,3,6,4] 输出：5 定义：minval = min(minval ...
分类：
其他好文 时间：
2019-09-14 18:51:18
阅读次数：
109
https://www.acwing.com/problem/content/147/ 有n个商品，商品有价格和过期时间，在过期时间之前才可以卖出，每天只能卖一个。求最大利润。 假如直接对过期时间排序然后贪心会WA。事实上先把所有物品按过期时间排序，把商品的价格放进小顶堆里面，检测到一个商品的过期时 ...
题目描述 122. 买卖股票的最佳时机 II 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7, ...
分类：
编程语言 时间：
2019-09-03 10:04:12
阅读次数：
152
给定一个数组，它的第?i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 ...
分类：
其他好文 时间：
2019-08-20 16:55:22
阅读次数：
80
最近在leetcode上面玩，从简单的算法做起，感觉蛮有趣的。今晚解了个买卖的算法。一开始写的很复杂，马上放弃了。然后想了一会，去google一下，看了一位博主说用贪婪算法，了解贪婪算法的概念，就不看他的算法。就自己再去写。果然，自己写出了，所以，记录一番，也算是开始对贪婪算法理解和运用。 题目 给 ...
分类：
其他好文 时间：
2019-08-17 23:53:18
阅读次数：
114
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 ...
分类：
其他好文 时间：
2019-08-15 22:38:27
阅读次数：
100
leetcode 股票问题 参考： "labuladong" (leetcode 121) 给定一个数组，它的第?i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。 (leetcod ...
分类：
其他好文 时间：
2019-08-08 00:11:19
阅读次数：
98
题目链接 : https://leetcode cn.com/problems/best time to buy and sell stock/ 题目描述: 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所 ...
分类：
其他好文 时间：
2019-07-11 20:38:06
阅读次数：
153
