20.11.8 leetcode 1,122

#1:在数组中找两个数,使其和为target

链接:https://leetcode-cn.com/problems/two-sum/

暴力就是n^2,可以用map来做,这里介绍一下map.count(tmp)函数,是搜索key的值,map里存在值为tmp的key就返回1,否则是0

#122:给定一个数组,第i个值是第i天物品价格,你可以某天买入,之后再卖出,问最多能赚多少钱。(可交易多次,但必须卖出后才能买新的)

链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/

我的做法是当前已买入,就从当前开始找递增的最大点;当前未买入,就从当前开始找递减的最小点。

题解做法分别有用动态规划:两个状态是买入和未买入

以及贪心:只加减为正值的区间。

原文地址:https://www.cnblogs.com/qingjiuling/p/13944227.html