2024年1月27日
代码随想录 day32 买卖股票的最佳时机 II 跳跃游戏 跳跃游戏 II
摘要： 买卖股票的最佳时机 II 代码非常简单 但是想不到思路就比较难 这里是这样的逻辑 若在d4卖出 d1买入 获得收益 那么实际可以拆解成 d4-d3 + d3-d2 + d2-d1 也就是d4-d1 实际就是变成看明天减去今天收益是不是大于0就行 亏钱就不要 赚钱就要 跳跃游戏 一步步跟着跳 就是看现 阅读全文
posted @ 2024-01-27 16:11 又见鸣蜩 阅读(8) 评论(0) 推荐(0)
代码随想录 day31 贪心开始 分发饼干 摆动序列 最大子数组和
摘要： 分发饼干 这里的思路是 遍历饼干 小饼干喂小胃口的先 满足了小胃口的再接着满足大的 摆动序列 这题没有要求要输出子序列的话还是比较简单的 直接按照题目要求记录一下就行 其实没懂跟贪心有什么关系 或者如果要求输出子序列可以记录一下下标 然后copy下标到新数组也可以 最大子数组和 这里的思路是 如果当 阅读全文
posted @ 2024-01-27 00:29 又见鸣蜩 阅读(4) 评论(0) 推荐(0)