我的代码游记

标签 · 动态规划

首页

关于

归档

LeetCodeEasy一行实现动态规划

121. Best Time to Buy and Sell Stock(Easy)

Say you have an array for which the i element is the price of a given stock on day i.给定一个数组,其中第i个元素是第i天是这个股票的价格 If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit.如果你仅被允许交易一次(即买一支股票和卖一支股票),设计一个算法来找到最大的利润 *  这个题目有点绕,其实就是在一个数组中找到差值(利润)最大的两个数,但是关键在于题目..

更多