摘要： 描述： 给个数组和整数t，一串整数中，存在两个数其和等于t，求这两个数的索引。 解决： 想要快，用个哈希储存曾经出现过的数的索引。 阅读全文

摘要： 描述： 给一些列数字，表示每条股票的价格，如果可以买卖一次（不能同一天买和卖），求最大利益（即差最大）。 其他三道问题是，如果能买卖无限次，买卖两次，买卖k次。 题一： 实质是求后面一个数减前一个数的最大差值。 维护一个最小值，和当前最大值。只需遍历一次，空间也是常数。 题二： 只要是后一个数比前一 阅读全文