牛客318213606号

分类

/ 注册

全部文章（共1篇）

题解 | #未排序数组中累加和为给定值的最长子数组长度#

方法1：动态规划开二维数组超出内存限制了。。。方法2：前缀和，同样超出内存限制了。。。方法3：前缀和+哈希表，终于通过了 # 方法1，基于二维数组的dp，提交后只通过一个测试用例，原因是超出内存限制，测试用例中的数组arr太大了。。。 def run(arr,k): n=len(arr)...

2022-08-04

0 399