@ninijiaLeetcode每日一题练习 ------ 2559. 统计范围内的元音字符串数 中发帖

从Leetcode 每日一题练习继续讨论: 
2559. 统计范围内的元音字符串数
2559. Count Vowel Strings in Ranges
题解
本题无论queries中都包含什么范围的单词,单词自身是否满足题目要求的首尾均为元音字母的这一属性是不会变的,可以先遍历单词数组判断各个单词是否满足条件并记录下来。再根据query数组中查询的范围确定范围内的个数。
此时可以考虑一下,用什么方法可以尽可能避免重复的遍历某一个相同的范围并判断符合条件的单词个数,可以想到既然单词本身是否符合要求是固定的,那么对于任何一个固定范围内全部单词中符合要求的个数也是固定的,现在只是不确定要查询的具体范围,那么就可以使用类似前缀和的形式将以某个下标结尾的前缀数组中符合要求的单词个数保存下来,这样只需要遍历一遍数组就可得到全部的前缀和,后续对query中的任意范围只需使用范围的两个边界对应的...