20.11.8 leetcode 1,122

Posted 2020-12-21 清酒令

#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/

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

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

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