力扣刷题记录10

976. 三角形的最大周长
     看到这个题目，我想到了排序后从最大的中挑选，但遇到了点困难，一方面是无法记录哪个是最大的点，这样每次都要判断。另一方面是根据题目要求，每个数只能用一次，要记录下当前哪些是已经被使用了的。
     看到题解之后感觉自己是个智障。。。

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）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

下次贪心时候也要动动脑子优化一下。。。

1222. 可以攻击国王的皇后
      这个题目并不难。。。只要穷举下八种情况就可以，但我脑子抽风，开始时没有想好应该有的数据结构，导致后面一堆的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};
这两个数组十分巧妙，后面学习一下。