Re: [閒聊] 每日LeetCode
我也是從最大的開始找
如果最大的沒辦法弄成合法的多邊型
(最大的邊比其他邊加起來小)
那就把這個邊給排泄掉
然後找到剩下三個邊都不行的話就是沒有
那就是回傳-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
推
02/15 15:20,
1年前
, 1F
02/15 15:20, 1F
→
02/15 15:33,
1年前
, 2F
02/15 15:33, 2F
討論串 (同標題文章)
完整討論串 (本文為第 681 之 719 篇)：