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

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

hot3.png

暴力求解3sum超时,花了一上午写的,超时,有时间换个思路写吧暂时就不改了

class Solution {public:    vector
> threeSum(vector
& nums) {        int len = int(nums.size());                sort(nums.begin(), nums.end(),less
());                int newlenth = len*(len-1)*(len-2)/6;        vector
> res(newlenth,vector
(3,0));        //vector
 > ivec(m ,vector
(n,0));        int p=0;        for (int i=0; i
 0 && nums[i] == nums[i-1]){                continue;            }            for (int j=i+1; j
 0 && nums[j] == nums[j-1]){                    continue;                }                for (int k=j+1; k
 0 && nums[k] == nums[k-1]){                        continue;                    }                    if (nums[i]+nums[j]+nums[k]==0) {                        cout<
<
<
<
<
<
<
<<" "<
<< " "<
<

之后我又写了个二分查找,也超时了,竟然是应为打印 ,我用了一个count++ 计数,导致了超时,先添加错误代码,在添加正确代码,我觉得挺好理解的。添加代码改版了 没弄明白,晚上接着贴代码吧~ 

转载于:https://my.oschina.net/u/1240964/blog/672056

你可能感兴趣的文章
halcon算子介绍
查看>>
挖掘你不知道的windowsxp中的带宽潜能
查看>>
Software Engineering 招聘要求
查看>>
【转载】InstallAnyWhere自动化制作安装包的知识
查看>>
69、iSCSI共享存储配置实战
查看>>
文本编程
查看>>
乔布斯走了。你还期待苹果吗?
查看>>
优先级
查看>>
Tomcat与Web服务器、应用服务器的关系
查看>>
用DFS实现全排列 & 八皇后问题
查看>>
深度学习博客
查看>>
Android总结篇系列:Android Service
查看>>
Android dumpsys命令的使用
查看>>
Linux Kernel系列一:开篇和Kernel启动概要
查看>>
BZOJ 2756: [SCOI2012]奇怪的游戏 网络流/二分
查看>>
master + worker模式的node多核解决框架——node-cluster
查看>>
Android如何实现超级棒的沉浸式体验
查看>>
使用node打造自己的命令行工具方法教程
查看>>
Express代理中间件问题与解决方案
查看>>
||和&&返回什么?
查看>>