2020年8月9日
leetcode 5471
摘要： 这题看到题目就想到用前缀和和dp，但是一时间没想到怎么寻找子数组的和。因为随着dp到每一个位置再去遍历前面数组来找有没有和满足target的话，时间复杂度就要来到O(n^2)了。 然后我看了大佬的题解，用map维护前缀和和位置，并且在遍历到某一位置的时候直接用sum[i+1] - target 输入 阅读全文
posted @ 2020-08-09 14:15 AGkd 阅读(103) 评论(0) 推荐(0)