1.所有数对中 数位差之和()
题意：
给定一个nums数组，计算中所有整数数对中 数位差的个数之和；
数位差：某一位上的数字不一样就记作数位差。
eg:12 22; 十位上不一样，数位差为1
思路：
首先计算出一个数字有多少位(题目中给出所有数字的位数都相同这个条件)
然后统计每一位上0-9的个数
最后就可以计算出数位差的个数。
比如说:个位等于0有x个，那么不等于0就有nums.size - x 个，那么数位差就有x*(nums.size-x)/2个
以此类推先计算个位上的。然后计算十位上的...
代码：
class Solution {public long sumDigitDifferences(int[] nums) {//nums中整数都有相同的长度long res=0;int size=nums.length;int[][] cnt=new int[Integer.toString(nums[0]).length()][10];for(int num:nums){int index=0;while(num>0){cnt[index++][num%10]++;num/=10;}}for(int i=0;i<cnt.length;i++){for(int j=0;j<10;j++){res+=(long)cnt[i][j]*(size-cnt[i][j]);}}return res>>1;}
}2.定长子串中原因的最大数目
给你字符串 s 和整数 k 。
请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。
英文中的 元音字母 为（a, e, i, o, u）。
思路:
1.对字符串中的字符循环，判断是不是元音字母；如果是的话，元音字母数量+1；
2.此时判断滑动窗口的长度是否等于k
2.1 如果等于 就要判断s.charAt(left)是否是元音字母 如果是的话 数量-1；
2.2 如果小于 继续循环
3.right++,窗口继续往右扩展
代码：
class Solution {public int maxVowels(String s, int k) {int left = 0;int right = 0;int res = 0;int amount = 0;while (right < s.length()) {char ch = s.charAt(right);if (isYy(ch)) amount++;if (right - left + 1 == k) {res = Math.max(res, amount);if (isYy(s.charAt(left)))amount -= 1;left++;}right++;}return res;}public boolean isYy(char ch) {if (ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || ch == 'u')return true;return false;}
}3.大小为K且平均值大于等于阈值的子数组数目
给你一个整数数组 arr 和两个整数 k 和 threshold 。
请你返回长度为 k 且平均值大于等于 threshold 的子数组数目。
思路：
对数组遍历循环，当窗口的长度==k的时候，判断平均值是否大于等于阈值，如果大于等于res++；然后left++，num-=nums[left]
代码：
class Solution {public int numOfSubarrays(int[] arr, int k, int threshold) {int res = 0;int left = 0;int right = 0;int sum = 0;while (right < arr.length) {sum += arr[right];if (right - left + 1 == k) {if (sum >= threshold * k) {res++;}sum -= arr[left];left++;}right++;}return res;}
}4.拆炸弹
题意：
你有一个炸弹需要拆除，时间紧迫！你的情报员会给你一个长度为 n 的 循环 数组 code 以及一个密钥 k 。
如果k>0,数组中下标为index的值为后k位数字(>nums.length-1就返前来)的和；
如果k=0，数组中的值都为0；
如果k<0,数组中下标为index的值为前k位数字(<0折后去)的和
思路：
仍然使用固定长度的滑动窗口的思路；
首先对K进行判断，有三种情况；
k>0,开始进行循环遍历数组中的每一个数字，当right-left+1==k或者right+len-left+1==k的时候,res[(left-1)%k]==sum,循环的条件为index<nums.length+k-1(要使数组上每一个位置都有新的和)
k<0，同理
代码：
class Solution {public int[] decrypt(int[] code, int k) {int[] res=new int[code.length];int len=code.length;int left=0;int right=0;int sum=0;int index=0;if(k==0)return res;else if(k>0){while(index<code.length+k-1){sum+=code[right];System.out.println(sum);if(right-left+1==k||right+len-left+1==k){res[(left-1+len)%len]=sum;sum-=code[left%len];left=(left+1)%len;}right=(right+1)%len;index++;}}else{k=-k;while(index<code.length+k-1){sum+=code[right];System.out.println(sum);if(right-left+1==k||right+len-left+1==k){res[(right+1)%len]=sum;sum-=code[left];left=(left+1)%len;}right=(right+1)%len;index++;}}return res;}
}模版：
class Solution {public int numOfSubarrays(int[] arr, int k, int threshold) {int res = 0;int left = 0;int right = 0;int sum = 0;while (right < arr.length) {//1. 根据题目中的要求来计算xxxxxxxx//2. 此时判断窗口的大小是否等于题目中要求的if (right - left + 1 == 窗口长度大小) {if (条件) {res++;}//3.窗口左边的边界移动sum -= arr[left];left++;}//4. 窗口右边的边界移动right++;}return res;}
}
