TC: O(n) for calculating the prefix[] and O(k) for getting all the counts of the vowels in the given ranges
classSolution{publicint[]vowelStrings(String[]words,int[][]queries){intresult[]=newint[queries.length];intprefix[]=newint[words.length];intcurrentCount=0;for(inti=0;i<words.length;i++){Strings=words[i];currentCount+=check(s.charAt(0))&&check(s.charAt(s.length()-1))?1:0;prefix[i]=currentCount;}for(inti=0;i<queries.length;i++){intleft=queries[i][0];intright=queries[i][1];intrightCount=prefix[right];intleftCount=left>0?prefix[left-1]:0;result[i]=rightCount-leftCount;}returnresult;}publicbooleancheck(charc){returnc=='a'||c=='e'||c=='i'||c=='o'||c=='u';}}Top comments(0)
Subscribe
For further actions, you may consider blocking this person and/orreporting abuse
