摘要: 题目链接:53. 最大子数组和 这个和560. 和为 K 的子数组类似,这种求子数组和用前缀和解决较为简单,前缀和的核心思想是用pre[i]表示[0,i]的子数组和,则[i,j]的子数组和为pre[j]-pre[i-1]。在560中,遍历到j时找pre[j]-pre[i-1]=K的子数组就是找在j之 阅读全文
posted @ 2024-04-18 23:37 可阿奇 阅读(22) 评论(0) 推荐(0)