leetcode 121

leetcode 121
dp? my answer

class Solution {public:int maxProfit(vector<int>& prices) {int bd=prices[0],sd=0;int max_num=0;for(int i=1;i!=prices.size();++i){sd=prices[i];if(sd<bd) bd=sd;else if(sd-bd>max_num)max_num=sd-bd;}return max_num;}
};

END

leetcode 121相关推荐

动态规划——买卖股票的最好时机(Leetcode 121)
题目选自Leetcode 121. 买卖股票的最佳时机提示:股票系列问题有共通性,但难度较大,初次接触此类问题的话很难看懂下述思路,建议直接看labuladong大神的题解题目描述: 解题思路: ...
【贪心和 DP + 卖股票】LeetCode 121. Best Time to Buy and Sell Stock
LeetCode 121. Best Time to Buy and Sell Stock Solution1:我的答案动态规划和贪心不要区分的那么明显嘛~~~ class Solution { p ...
LeetCode #121 买卖股票的最佳时机贪心单调栈动态规划
LeetCode #121 买卖股票的最佳时机题目描述给定一个数组,它的第 iii 个元素是一支给定股票第 iii 天的价格. 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算 ...
leetCode:121\122\309 股票买入和卖出获取最大收益问题
/**leetCode 121 :动态规划求最佳买入和卖出股票给出一组int数组,每个值代表当天股票的价格,你只能买1次并且卖1次,求最大收益动态规划求解: */ int maxProfit(vec ...
leetcode - 121.买卖股票的最佳时机
121.买卖股票的最佳时机 ------------------------------------------ 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成 ...
LeetCode 121. Best Time to Buy and Sell Stock--Java，Python，C++解法
题目地址:Best Time to Buy and Sell Stock - LeetCode Say you have an array for which the ith element is t ...
LeetCode - 121. 买卖股票的最佳时机
121. 买卖股票的最佳时机 class Solution {public int maxProfit(int[] prices) {if (prices == null || prices.leng ...
LeetCode 121:买卖股票的最佳时机思考分析
题目描述: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润. 注意:你不能在买入股票 ...
leetcode 121 股票买卖问题系列
描述: 给一些列数字,表示每条股票的价格,如果可以买卖一次(不能同一天买和卖),求最大利益(即差最大). 其他三道问题是,如果能买卖无限次,买卖两次,买卖k次. 题一: 实质是求后面一个数减前一个数的 ...

leetcode 121

leetcode 121相关推荐

最新文章

热门文章