求指导，duplicate subarray（一道codesignal的OA题）

题目要求是从一串数组中找出复合要求的连续子数列的个数；
每个子数列要求所有的数字至少出现两次>= 2 times;
输入 nums, 输出total_sum;
例：
【1,2,1,2,3】 => 1
【1,1,1,1】 => 6
暴力搜索会超时；
求大佬指导~感恩！

啊，竟然是蠡口散酒午

自问自答给大家分享信息，赞一个

这个题好像 O(N*N) 的。因为需要找所有的。

暴力解是O(N*N*N)。

O(n^2)的解会超时吗？用HashMap记录的话可以做到O(n^2)

xinghaiyingyue 发表于 2020-09-21 05:07:02
自问自答给大家分享信息，赞一个

哈哈哈哈哈嗝

colwind 发表于 2020-9-20 22:16
啊，竟然是蠡口散酒午

不是啊= =差别挺大的

crystalcc 发表于 2022-1-22 13:48
不是啊= =差别挺大的

那个题递归的思路不能解这个题