代码随想录算法训练营第七天|454.四数相加II、383.赎金信 、15.三数之和 、18.四数之和

454.四数相加II

字典法：

public class Solution {
    public int FourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
    Dictionary dic=new Dictionary();
    foreach(int a in nums1)
    {
        foreach(int b in nums2)
        {
            int sum=a+b;
            if(dic.ContainsKey(sum))
            {
                dic[sum]++;
            }else
            {
                dic.Add(sum,1);
            }
        }
    }
    int ans=0;
    foreach(int c in nums3)
    {
        foreach(int d in nums4)
        {
            int sum=c+d;
            if(dic.TryGetValue(-sum,out int result))
            {
                ans+=result;
            }
        }
    }
        return ans;
    }
}

383.赎金信

暴力法：

public class Solution {
    public bool CanConstruct(string ransomNote, string magazine) {
        int cnt=0;
        int i=0;
        int k=0;
       for(i=0;i

15.三数之和

双指针：

public class Solution {
    public IList> ThreeSum(int[] nums) {
    Array.Sort(nums);
     var ans = new List>();
    for(int i=0;i0)
        {
            return ans;
        }
        if(i>0&&nums[i]==nums[i-1])
        {
            continue;
        }
        int left=i+1;
        int right=nums.Length-1;
        while(left0)
            {
                right--;
            }else if(a+b+c<0)
            {
                left++;
            }else
            {
                ans.Add(new List{a,b,c});
                while(left

18.四数之和

双指针：

public class Solution {
    public IList> FourSum(int[] nums, int target) {
        Array.Sort(nums);
        var ans=new List>();
        for(int i=0;i0&&nums[i]>target)
            {
                return ans;
            }
            int a=nums[i];
            if(i>0&&a==nums[i-1])
            {
                continue;
            }
            for(int j=i+1;ji+1&&b==nums[j-1])
                {
                    continue;
                }
                int left=j+1;
                int right=nums.Length-1;
                while(lefttarget)
                    {
                        right--;
                    }else if(a+b+c+d{a,b,c,d});
                        while(left

凌晨的夜真难熬。