由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 求助:3sum总是运行不过
相关主题
我这个 3Sum 怎么过不了leetcode的测试阿我这个 4sum的解法是 o^3还是o^2? , xiexie
请教下3sum为撒超时大牛看看为撒这个sqrt binary search过不了OJ
3sum on LeetCode OJSUM3这道题
leetcode 3sum c++解法超时Find Median Of Two Sorted Arrays
leetcode 3sum为什么oj.leetcode上面的triangle那道题总是超时
求Leetcode 3Sum 能过大数据的python解法……lc新题,贴个刚写的solution
find max in shifted sorted arrayC++里如何将一个vector转换成priority_queue
leetcode 关于Partition List[BSSD]回国一趟回来做题很难进入状态了,顺便问下那个Merge k Sorted
相关话题的讨论汇总
话题: num话题: vector话题: int话题: list话题: else
进入JobHunting版参与讨论
1 (共1页)
G***n
发帖数: 877
1
总是有Output Limit Exceeded的error怎么回事?
class Solution {
public:
vector > threeSum(vector &num) {
vector> list;

if (num.size() <= 2) return list;

sort(num.begin(), num.end());

for (int i = 0; i {
int j = i+1, k=num.size()-1;
while (j {
int t = num[i]+num[j]+num[k];

if (t == 0)
{

if (list.size()>0)
{
vector m = list.back();
if (m[0] == num[i] &&m[1] == num[j] &&m[2] == num[k]
)
{
j++;
k--;
continue;
}
}

list.push_back(vector{num[i],num[j],num[k]});
j++;
k--;

}
else if (t<0)
{
j++;
}
else
{
k--;
}
}
}

return list;

}
};
f******t
发帖数: 18
2
因為你的輸出實際上還是無序的,妳只跟最後一個解判斷是不是相同還不夠。比如,-3
-3 0 1 2 3 其中-3 0 3這個解都會出現兩次
G***n
发帖数: 877
3
哦,果然,多谢!
1 (共1页)
进入JobHunting版参与讨论
相关主题
[BSSD]回国一趟回来做题很难进入状态了,顺便问下那个Merge k Sortedleetcode 3sum
leetcode的3sum的运行时间问题求Leetcode 3Sum 能过大数据的python解法……
问个题find max in shifted sorted array
问一个3 sum的问题leetcode 关于Partition List
我这个 3Sum 怎么过不了leetcode的测试阿我这个 4sum的解法是 o^3还是o^2? , xiexie
请教下3sum为撒超时大牛看看为撒这个sqrt binary search过不了OJ
3sum on LeetCode OJSUM3这道题
leetcode 3sum c++解法超时Find Median Of Two Sorted Arrays
相关话题的讨论汇总
话题: num话题: vector话题: int话题: list话题: else