博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode2
阅读量:5276 次
发布时间:2019-06-14

本文共 782 字,大约阅读时间需要 2 分钟。

题目:找出数组中的所有三元组a,b,c使得a+b+c = 0,所有的三元组不能重复

提供一个复杂度O(n2)的代码,复杂度为O(n3)会超时。

1 int cmp(const void *a, const void *b){ 2     return *((int*)a) - *((int*)b); 3 } 4  5 int** threeSum(int* nums, int numsSize, int* returnSize) { 6     int i,j,k; 7     int **results = (int**)malloc(sizeof(int*)*100000); 8     int temp[3]; 9     *returnSize = 0;10     qsort(nums, numsSize, sizeof(int), cmp);11     for(i=0; i
-nums[i])17 k--;18 else{19 results[*returnSize] = (int*)malloc(sizeof(int)*3);20 results[*returnSize][0] = nums[i];21 results[*returnSize][1] = nums[j];22 results[*returnSize][2] = nums[k];23 do{j++; }while(j

 

转载于:https://www.cnblogs.com/lwyeah/p/8858502.html

你可能感兴趣的文章
关于java之socket输入流输出流可否放在不同的线程里进行处理
查看>>
目前为止用过的最好的Json互转工具类ConvertJson
查看>>
Day13
查看>>
tensorflow saver简介+Demo with linear-model
查看>>
Luogu_4103 [HEOI2014]大工程
查看>>
Oracle——SQL基础
查看>>
项目置顶随笔
查看>>
Redis的安装与使用
查看>>
P1970 花匠
查看>>
java语言与java技术
查看>>
NOIP2016提高A组五校联考2总结
查看>>
iOS 项目的编译速度提高
查看>>
table中checkbox选择多行
查看>>
Magento开发文档(三):Magento控制器
查看>>
性能调优攻略
查看>>
ie6解决png图片透明问题
查看>>
瞬间的永恒
查看>>
2019-8-5 考试总结
查看>>
JS中实现字符串和数组的相互转化
查看>>
web service和ejb的区别
查看>>