题目:1995.统计特殊四元组

题目来源:

        leetcode题目,网址:1995. 统计特殊四元组 - 力扣(LeetCode)

解题思路:

       四重循环,暴力寻找。

解题代码:

class Solution {
    public int countQuadruplets(int[] nums) {
        int res=0;
        for(int i=0;i
 
  

总结:

        官方题解给出了三种解法。第一种是四重循环直接枚举。第二种是逆序枚举,将他第三个元素边的元素放入哈希表,这样得到 nums[a],nums[b],nums[c] 并且得和后,直接判段哈希表中有无其和即可 。第三种是逆序枚举 nums[a] 和 nums[b] ,枚举时,先遍历右边元素求 nums[d]-nums[c] 并将其放入哈希表,然后遍历左边元素求和并判断和是否在哈希表中。


你可能感兴趣的:(#,java,leetcode,java)