Subarray

Subarray是一系列题目的一个共同特点,即找一个子数组符合某个条件,这类题变化多,做法多样,但是大多数情况下逃不过DP,双指针,哈希表的范围,另外一般情况下暴力解这类型的题也能AC而且是O(n^2)的时间复杂度,但明显面试里暴力求解是不能使面试官满意的,所以这里列举所有刷过的subarray题来个总结

results matching ""

    No results matching ""