标签：暴力 交易 动态规划 tar 多次 ref 多少 贪心 最大
#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/
我的做法是当前已买入，就从当前开始找递增的最大点；当前未买入，就从当前开始找递减的最小点。
题解做法分别有用动态规划：两个状态是买入和未买入
以及贪心：只加减为正值的区间。
标签：暴力 交易 动态规划 tar 多次 ref 多少 贪心 最大
原文地址：https://www.cnblogs.com/qingjiuling/p/13944227.html
