Re: [閒聊] 每日LeetCode

[oin1104 (是oin的說)]

我也是從最大的開始找

如果最大的沒辦法弄成合法的多邊型
(最大的邊比其他邊加起來小)

那就把這個邊給排泄掉

然後找到剩下三個邊都不行的話就是沒有

那就是回傳-1





class Solution {
public:
    long long largestPerimeter(vector<int>& nums)
    {

        int len = nums.size();

        len --;
        sort(nums.begin(),nums.end(),less());

        long long side = 0;

        for(int k : nums)
        {
            side += k;
        }

        while(len >= 2)
        {
            if(nums[len] >= side-nums[len])
            {
                side -= nums[len];
                len--;
            }
            else
            {
                return side;
            }
        }

        return -1;

    }
};

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.162.36.181 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1707980708.A.0CD.html
推 sustainer123: 大師
→ digua: 大師