- 博客(3)
- 收藏
- 关注
RSS订阅原创 关于贪心算法的一点点进阶
直接说结论，我们想象有两个指针，分别对应这表头和表尾，记录一个最大值max（表示表头到表尾之间所有元素之和），表头和表尾，每次选择出较小者向前（向后）移动一位，如果得到的新值大于max，那么就更新max。由于我们每次都剔除较小者，所以每一次都是再往变大的大方向迈进（虽然有的时候会阶段性变小，但max没有更新，不会影响我们找最大子列表和）相信这对看到这的人来说是一道比较基础的题目了，但对于当时我刚开始刷算法题来说，还是有点困难的，我的想法是输入的字符串最后可以被划分成多个片段，如何划分呢？
2024-11-11 18:26:29
1057
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人