热门

最新

红包

立Flag

投票

同城

我的

发布
qq_52654678
旺仔不涨价
5 年前
trueqq_52654678

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

CSDN App 扫码分享
分享
评论
点赞
打赏
  • 复制链接
  • 举报
下一条:
争取时间就是争取成功,提高效率就是提高分数!
立即登录