2021_01_26 LeetCode刷题

1480. 一维数组的动态和

简单模拟题。简简单单前缀和即可。

class Solution {
public:
    vector<int> runningSum(vector<int>& nums) {
        vector<int> ans;
        int len1 = nums.size(), sum = 0;
        for(int i = 0; i < len1; i++) {
            sum += nums[i];
            ans.push_back(sum);
        }
        return ans;
    }
};

1672. 最富有客户的资产总量

简单模拟题。按照题目意思完成要求即可。

class Solution {
public:
    int maximumWealth(vector<vector<int>>& accounts) {
        int max1 = 0,len1 = accounts.size(),len2 = accounts[0].size();
        for(int i = 0; i < len1; i++) {
            int sum = 0;
            for(int j = 0; j < len2; j++)
                sum += accounts[i][j];
            max1 = max(max1, sum);
        }
        return max1;
    }
};

1512. 好数对的数目

简单模拟题。按照题目意思完成即可。

class Solution {
public:
    int numIdenticalPairs(vector<int>& nums) {
        int len1 = nums.size(), sum = 0;
        for(int i = 0;i < len1; i++) {
            for(int j = i + 1; j < len1; j++) {
                if(nums[i] == nums[j])
                    sum += 1;
            }
        }
        return sum;
    }
};

1431. 拥有最多糖果的孩子

简单模拟题。按照题目意思完成即可。

class Solution {
public:
    vector<bool> kidsWithCandies(vector<int>& candies, int extraCandies) {
        vector<bool> ans;
        int len1 = candies.size(), max1 = 0;
        for(int i = 0;i < len1; i++)
            max1 = max(max1, candies[i]);
        for(int i = 0;i < len1; i++) {
            if(candies[i] + extraCandies >= max1)
                ans.push_back(true);
            else
                ans.push_back(false);
        }
        return ans;
    }
};

1470. 重新排列数组

简单模拟题。按照题目意思模拟即可。

class Solution {
public:
    vector<int> shuffle(vector<int>& nums, int n) {
        vector<int> ans;
        int len1 = nums.size();
        for(int i = 0; i < len1 - n; i++) {
            ans.push_back(nums[i]);
            ans.push_back(nums[i + n]);
        }
        return ans;
    }
};

1486. 数组异或操作

简单模拟题。按照题目要求完成即可。

class Solution {
public:
    int xorOperation(int n, int start) {
        int ans = start;
        for(int i = 1;i < n; i++)
            ans = ans ^ (start + 2 * i);
        return ans;
    }
};

1684. 统计一致字符串的数目

简单模拟题。使用哈希表存放allowed中的所有字符，完成查找和去重的工作，之后对于每个字符串判定其中的字符是否都出现在哈希表中，如果都出现了则最终结果数目加一，否则不加一。

class Solution {
public:
    int countConsistentStrings(string allowed, vector<string>& words) {
        set<int> p;
        int ans = 0, len1 = allowed.length(), len2 = words.size();
        for(int i = 0;i < len1; i++)
            p.insert(allowed[i]);
        for(int i = 0;i < len2; i++) {
            bool flag = true;
            int len3 = words[i].length();
            for(int j = 0; j < len3; j++) {
                if(!p.count(words[i][j])) {
                    flag = false;
                    break;
                }
            }
            if(flag)
                ans += 1;
        }
        return ans;
    }
};