class Solution {
public:
    int titleToNumber(string s) {
        int res = 0;
        for (int i=0; i<s.length(); i++) {
            res = res * 26 + (s[i] - 'A' + 1);
        }
        return res;
    }
};

class Solution {
public:
    void fillColor(vector<vector<int>>& image,int sr, int sc ,int tmp){
        if (sr>0&&image[sr-1][sc]==tmp) {
            image[sr-1][sc]=image[sr][sc];
            fillColor(image, sr-1, sc, tmp);
        }
        if (sr<image.size()-1&&image[sr+1][sc]==tmp) {
            image[sr+1][sc]=image[sr][sc];
            fillColor(image, sr+1, sc, tmp);
        }
        if (sc>0&&image[sr][sc-1]==tmp) {
            image[sr][sc-1]=image[sr][sc];
            fillColor(image, sr, sc-1, tmp);
        }
        if (sc<image[0].size()-1&&image[sr][sc+1]==tmp) {
            image[sr][sc+1]=image[sr][sc];
            fillColor(image, sr, sc+1, tmp);
        }
    }

    vector<vector<int>> floodFill(vector<vector<int>>& image, int sr, int sc, int newColor) {
        int tmp = image[sr][sc];
        if (tmp == newColor) {
            return image;
        }
        image[sr][sc] = newColor;
        fillColor(image, sr, sc, tmp);
        return image;
    }
};

class Solution {
public:
    vector<int> constructRectangle(int area) {
        for(int mid = sqrt(area); mid>0; mid--)
            if (!(area%mid))
                return {area/mid, mid};
    }
};

Given scores of N athletes, find their relative ranks and the people with the top three highest scores, who will be awarded medals: "Gold Medal", "Silver Medal" and "Bronze Medal".

pair的用法和优先队列的使用

class Solution {
public:
    vector<string> findRelativeRanks(vector<int>& nums) {
        priority_queue<pair<int,int> > pq;
        for(int i=0;i<nums.size();i++)
        {
            pq.push(make_pair(nums[i],i));
        }
        vector<string> res(nums.size(),"");
        int count = 1;
        for(int i=0; i<nums.size();i++)
        {
            if(count==1) {res[pq.top().second] = "Gold Medal"; count++;}
            else if(count==2) {res[pq.top().second] = "Silver Medal"; count++;}
            else if(count==3) {res[pq.top().second] = "Bronze Medal"; count++;}
            else {res[pq.top().second] = to_string(count); count++;}
            pq.pop();
        }
        return res;
    }
};

class Solution {
public:
    bool isAnagram(string s, string t) {
        if (s.length() != t.length()) return false;
        unordered_map<char, int> map;
        for (int i =0; i<s.length(); i++) {
            map[s[i]]++;
            map[t[i]]--;
        }
        for(auto s:map){
            if(s.second<0) return 0;
        }
        return 1;
    }
};

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        sort(g.begin(), g.end());
        sort(s.begin(), s.end());
        int logG=0;
        for (int i=0; i<s.size(); i++) {
            if (g[logG]<=s[i]&&logG<g.size()) {
                logG++;
            }
        }
        return logG;
    }
};