LeetCode 1248 优美子数组/Maths

此题来源：LeetCode 1248web 题目简述： 给你一个整数数组 nums 和一个整数 k。若是某个 连续 子数组中刚好有 k 个奇数数字，咱们就认为这个子数组是「优美子数组」。请返回这个数组中「优美子数组」的数目。 思路： 咱们须要知道区间[l,r],在这个区间内整数正好为k个，这样区间究竟有多少个。那很明显咱们须要知道某个区间的第一个奇数离它在数组内的前一个奇数中有多少个偶数n，以及最

>>阅读原文<<