由leetcode例子谈子数组和子序列问题
首先leetcode中的一个题目:先分析一下,题目中给的示例是说子数组有三个,给的解释很好计算理解,我在写题的时候就在想为什么没有[2,5,8]这个解释答案呢?通过查阅相关概念了解到子数组的定义:一个或连续多个数组中元素组成一个子数组子序列的定义:子序列就是在原来序列中找出一部分组成的序列,而数组在内存中是连续存储的所以[2,5,8]满足子序列不满足子数组。该道题我采用滑动窗口的方式通过了测试:int numOfSubarrays(int* arr, int arrSize, int k,
原创
2020-06-08 22:10:34 ·
1789 阅读 ·
0 评论