代码随想录Day7

 · 2024-1-2 · 次阅读

代码随想录Day7

今天学校项目实践答辩，旷课一天，今天刚刚一个小时只刷了两道，哈希表暂时跳一下，这周休息日补

第454题.四数相加II

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Solution {
public:
    int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
        unordered_map<int,int> map;
        for(int numat:nums1){
            for(int numbt:nums2){
                map[numat+numbt]++;
            }
        }
        int count =0;
        for(int numat: nums3){
            for(int numbt:nums4){
                if(map.find(0-numat-numbt)!=map.end()){count+=map[0-numat-numbt];}
            }
        }
        return count;
    }
};

第454题.四数相加II

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        int record[26]={0};
        // add
        if(ransomNote.size() > magazine.size()){
            return false;
        }
        for(int i=0;i<magazine.length();i++){
            record[magazine[i]-'a']++;
        }
        for (int j = 0; j < ransomNote.length(); j++) {
            record[ransomNote[j]-'a']--;
            if(record[ransomNote[j]-'a'] < 0) {
                return false;
            }
        }
        return 1;
    }
};
赏