青春苦瓜

121.买卖股票的最佳时机 （简单） 题意： 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。 思路： 相当于只买卖一次股票，那我们只需要找数组中两个数的最大差值即可，但是要注意这个最大差值只能是被减数在减数的右边，所以我们边维护一个最小值 边计算差值即可。

题意：给定一个二进制数组, 找到含有相同数量的 0 和 1 的最长连续子数组（的长度）。 思路：从头开始遍历，维护一个map记录1与0的数量差，到当前时，如果曾经出现过一样的数量差，说明当前pos到之前pos这段数量相等 class Solution { public: int findMaxLength(vector<int>& nums) { int...