2022年3月14日
LeetCode刷题记录（四）
摘要： 剑指 Offer 42. 连续子数组的最大和（dp） 求连续子数组的最大和，要最大，即加上后的值变大，所以我们用一个数组dp[]来记录该连续和，如果加上num[i]变大代表需要这个数，变小代表不需要这个数就不加，流程如下： class Solution { public: int maxSubArr 阅读全文
posted @ 2022-03-14 14:32 TrueDZ 阅读(35) 评论(0) 推荐(0) 编辑