力扣刷题记录10

最新推荐文章于 2025-12-16 18:10:48 发布

原创最新推荐文章于 2025-12-16 18:10:48 发布 · 170 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

本文分享了在解决数学问题时如何使用排序优化求解三角形最大周长，并探讨了在皇后攻击国王问题中如何避免复杂的if-else结构，引入更高效的遍历策略。学习这些技巧能帮助我们在贪心算法和问题解决上更加高效。

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

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};
这两个数组十分巧妙，后面学习一下。