开始以为暴力剪枝能水过的,下次不敢了 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param arr int整型vector * @param a int整型 * @param b int整型 * @return int整型 */ int mod=1000000007; int countTriplets(vector<int>& arr, int a, int b) { // write code here int n=arr.size(); long long ans = 0; for (int j = 1; j < n - 1; j++) { long long num1=0,num2=0; for (int i = 0; i < j; i++) { if(abs(arr[i] - arr[j]) <= a) num1++; } for (int k = j + 1; k < n; k++) { if (abs(arr[k] - arr[j]) <= b) num2++; } ans += (num1 * num2); ans %= mod; } return ans; } };