LeetCode刷题--数据结构初级(数组3)
1.哈希表或排序+双指针
首先排序,之后两个指针指向两个数组头,每次进行比较。
if 不相等:
fmin(index1,index2)++
else if 相等:
index1++,index2++;
直到有一个指针超出范围.
2首先想的是最低点买入,以第一天为最低点,最大的利润定位0,之后动态的比较之后的每一天与不断更新的最小值之间的利润。
if 之后的价格 > 最小值:
最新的利润 = fmax(新的利润,原来的最大利润)
else if 之后的价格 < 最小值:
更新最小值