- 三角形的最大周长
看到这个题目,我想到了排序后从最大的中挑选,但遇到了点困难,一方面是无法记录哪个是最大的点,这样每次都要判断。另一方面是根据题目要求,每个数只能用一次,要记录下当前哪些是已经被使用了的。
看到题解之后感觉自己是个智障。。。
class Solution {
public:
int largestPerimeter(vector<int>& A) {
sort(A.begin(), A.end());
for (int i = (int)A.size() - 1; i >= 2; --i) {
if (A[i - 2] + A[i - 1] > A[i]) {
return A[i - 2] + A[i - 1] + A[i];
}
}
return 0;
}
};
作者:LeetCode-Solution
链接:https://leetcode-cn.com/problems/largest-perimeter-triangle/solution/san-jiao-xing-de-zui-da-zhou-chang-by-leetcode-sol/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
下次贪心时候也要动动脑子优化一下。。。
- 可以攻击国王的皇后
这个题目并不难。。。只要穷举下八种情况就可以,但我脑子抽风,开始时没有想好应该有的数据结构,导致后面一堆的if-else。。。还没有找到距离国王最短的。。
下面的是力扣用户星辰大海的答案(侵删):
class Solution {
public:
vector<vector<int>> queensAttacktheKing(vector<vector<int>>& queens, vector<int>& king) {
string q(64,'0');//压缩
for(auto iter : queens){
q[iter[0] * 8 + iter[1]] = '1';
}
int dr[] = {0,0,1,-1,1,1,-1,-1};
int dc[] = {1,-1,0,0,1,-1,1,-1};
vector<vector<int>> ans;
for(int i = 0; i < 8; i++){
int r = king[0] + dr[i];
int c = king[1] + dc[i];
while(r >= 0 && r < 8 && c >= 0 && c < 8){
if(q[r * 8 + c] == '1'){
ans.push_back({r,c});
break;
}
r += dr[i];
c += dc[i];
}
}
return ans;
}
};
作者:xing-chen-da-hai-36
链接:https://leetcode-cn.com/problems/queens-that-can-attack-the-king/solution/c-lu-jing-ya-suo-shuang-bai-by-xing-chen-da-hai-36/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
希望学习下这种遍历方式。。。不要再if-else了。。
int dr[] = {0,0,1,-1,1,1,-1,-1};
int dc[] = {1,-1,0,0,1,-1,1,-1};
这两个数组十分巧妙,后面学习一下。