1248. Count Number of Nice Subarrays(数组)
题意:连续的子序列中有k个奇数的有多少组,个数不限。
arr数组用来记录奇数在原数组中的下标。
例如[2,2,2,1,2,2,1,2,2,2],符合要求的最小子序列是[1,2,2,1],这个序列可以向前、后扩展,向前(四种情况)可以不扩展、扩展1位、两位、三位;向后(四种情况)可以不扩展、扩展1位、两位、三位,它只有一个最小子序列,所以结果是44=16。
arr数组记录奇数下标,相减就可以得到扩...
原创
2020-04-21 11:18:56 ·
242 阅读 ·
0 评论