Re: [閒聊] LeetCode Weekly Contest 413

[oin1104 (是oin的說)]

家人們

下輩子在跟你們一起拿徽章

q1
西洋棋上的兩個格子顏色是不是一樣的

思路:
就看看奇偶 蝦雞巴寫

```cpp
class Solution {
public:
    bool checkTwoChessboards(string coordinate1, string coordinate2)
    {

        int a = 0;
        if((coordinate1[0]-'0')&1)
        {
            if((coordinate1[1]-'a')&1)
            {
                a = 1;
            }
            else
            {
                a = 0;
            }
        }
        else
        {
            if((coordinate1[1]-'a')&1)
            {
                a = 0;
            }
            else
            {
                a = 1;
            }
        }

        int b = 0;
        if((coordinate2[0]-'0')&1)
        {
            if((coordinate2[1]-'a')&1)
            {
                b = 1;
            }
            else
            {
                b = 0;
            }
        }
        else
        {
            if((coordinate2[1]-'a')&1)
            {
                b = 0;
            }
            else
            {
                b = 1;
            }
        }

        return a==b;

    }
};
```

q2
給你一堆石頭座標 絕對值相加是距離
每次放一顆石頭進去
問你放入這個石頭之後
第k近的有多遠

思路:
用priority queue 來記錄
要彈出最大的
保持在剛好k個在裡面

```cpp
class Solution {
public:
    vector<int> resultsArray(vector<vector<int>>& queries, int k)
    {
        int n = queries.size();
        vector<int> res(n,-1);

        priority_queue<int> sta;


        for(int i = 0; i < n ; i ++)
        {
            int now = 0;
            now += abs(queries[i][0]);
            now += abs(queries[i][1]);

            sta.push(now);
            if(sta.size() > k)sta.pop();

            if(sta.size() == k)res[i] = sta.top();
        }

        return res;
    }
};

```

q3
不會

q4
不會

我哭了

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.162.9.21 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1725165546.A.344.html