【hot100篇-python刷题记录】【买卖股票的最佳时机】
摆烂几天，又来了。
R5-贪心篇（不像）
贪心的常规思路是找到贪心切入点，例如最经典的算法是安排最多活动问题，需要以结束时间排序，然后遍历不冲突，计算最大数即可（每次都选择最早结束的活动）。
贪心算法的使用需要满足贪心特征。即局部最优解等于全局最优解。
对于本题，
暴力算法思路：
利用哈希表记录每天买入能产生的最大利润值，该值通过两层循环遍历查找得到。
超时
class Solution:def maxProfit(self, prices: List[int]) -> int:dict=defaultdict(int)for i in range(len(prices)):for j in range(i,len(prices)):if prices[j]-prices[i]>dict[i]:dict[i]=prices[j]-prices[i]return max(dict.values())
贪心？？