作者wu10200512 (廷廷)
看板Marginalman
標題Re: [閒聊] 每日LeetCode
時間Thu Feb 1 16:12:09 2024
medium上下限真的差滿多的
graph之類的超難 其他就
對ㄚ
class Solution {
public:
vector<vector<int>> divideArray(vector<int>& nums, int k) {
sort(nums.begin(), nums.end());
int n=nums.size();
vector<vector<int>> ans;
if (n%3) return {};
for(int i=0; i+2<n; i+=3){
if(nums[i+2]-k>nums[i]) return {};
ans.push_back({nums[i], nums[i+1], nums[i+2]});
}
return ans;
}
};
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.250.77.54 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1706775131.A.18F.html
推 SiranuiFlare: 大師02/01 16:12
推 sustainer123: 我graph超爛 dp也很廢02/01 16:12
→ zoeredbird: medium02/01 16:12
打錯惹
※ 編輯: wu10200512 (125.227.14.7 臺灣), 02/01/2024 16:15:18
推 SecondRun: 我的跑起來超慢 為啥啊02/01 16:17
貼上來大家一起研究ㄚ
※ 編輯: wu10200512 (125.227.14.7 臺灣), 02/01/2024 16:30:15