189. 轮转数组

【参考代码】

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        int size = nums.size();
        if(1 == size)
        {
            return;
        }
        vector<int> temp(size);
        //k = k % size;
        for(int i=0; i<size; i++)
        {
            temp[(i + k) % size] = nums[i];
        }
        nums = temp;  
    }
};

383. 赎金信

【参考代码】

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        //子串是ransomNote，父串是magazine，判断父串是否包含子串
        int cnt[26] = {0};
        if(ransomNote.size() > magazine.size() || ransomNote.size() == 0)
        {
            return false;
        }
        for(char c : magazine)
        {
            cnt[c - 'a']++;
        }
        for(char c : ransomNote)
        {
            cnt[c - 'a']--;
            if(cnt[c - 'a'] < 0)
                return false;
        }
        return true;
    }
};