2018年7月8日
Longest subarray of target sum
摘要： 2018-07-08 13:24:31 一、525. Contiguous Array 问题描述： 问题求解： 我们都知道对于subarray的问题，暴力求解的时间复杂度为O(n ^ 2)，问题规模已经给出是50000量级，显然只能是O(n)，至多O(nlogn)的复杂度。 本题使用DP和滑动数组都 阅读全文
posted @ 2018-07-08 13:29 hyserendipity 阅读(515) 评论(0) 推荐(0)