题目：1995.统计特殊四元组
标签： 题目：1995.统计特殊四元组
2023-07-14 18:23:31 148浏览
leetcode 题目：1995.统计特殊四元组
题目来源：
leetcode题目，网址：1995. 统计特殊四元组 - 力扣（LeetCode）
解题思路：
四重循环，暴力寻找。
解题代码：
class Solution {
public int countQuadruplets(int[] nums) {
int res=0;
for(int i=0;i<nums.length;i++){
for(int j=i+1;j<nums.length;j++){
for(int k=j+1;k<nums.length;k++){
int sum=nums[i]+nums[j]+nums[k];
for(int l=k+1;l<nums.length;l++){
if(nums[l]==sum){
res++;
}
}
}
}
}
return res;
}
}总结：
官方题解给出了三种解法。第一种是四重循环直接枚举。第二种是逆序枚举，将他第三个元素边的元素放入哈希表，这样得到 nums[a],nums[b],nums[c] 并且得和后，直接判段哈希表中有无其和即可 。第三种是逆序枚举 nums[a] 和 nums[b] ，枚举时，先遍历右边元素求 nums[d]-nums[c] 并将其放入哈希表，然后遍历左边元素求和并判断和是否在哈希表中。
好博客就要一起分享哦！分享海报
此处可发布评论
评论（0）展开评论
暂无评论，快来写一下吧
展开评论
