Re: [閒聊] LeetCode Weekly Contest 413
家人們
下輩子在跟你們一起拿徽章
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
討論串 (同標題文章)
完整討論串 (本文為第 2 之 7 篇)：
