LeetCode Algorithm 1534. 统计好三元组

Posted 2022-01-17 _Alex_007

1534. 统计好三元组

Ideas

今天事情有点多，直接暴力枚举了。

Code

C++

class Solution 
public:
    int countGoodTriplets(vector<int>& arr, int a, int b, int c) 
        int cnt = 0;
        for (int i = 0; i < arr.size(); ++i) 
            for (int j = i + 1; j < arr.size(); ++j) 
            	if (abs(arr[i] - arr[j]) <= a) 
					for (int k = j + 1; k < arr.size(); ++k) 
	                    if (abs(arr[j] - arr[k]) <= b && abs(arr[i] - arr[k]) <= c) 
	                        ++cnt;
	                    
	                
				
            
        
        return cnt;
    
;