sodaxyh的博客

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j]。如果 s[j]>= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 提示： 1 <= g.length <= 3 * 10^4 0 <= s.length <= 3 * 10^...

给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 思路： 绘制一个股价的折线图，可以判断应该在拐点处进行交易：峰值卖出、谷点买入。另外考虑一下可能几天股价相同的情况，再对头天是涨还是跌判断一下，以及最后一天判断一下是否清仓，于是有了下面第一版的代码。 AC代码 O（n）： class Solution...