#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/
我的做法是当前已买入,就从当前开始找递增的最大点;当前未买入,就从当前开始找递减的最小点。
题解做法分别有用动态规划:两个状态是买入和未买入
以及贪心:只加减为正值的区间。