文档章节

3Sum 超时

依姆哣特
 依姆哣特
发布于 2016/05/09 10:53
字数 252
阅读 39
收藏 0

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

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

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

© 著作权归作者所有

共有 人打赏支持
依姆哣特
粉丝 2
博文 26
码字总数 10646
作品 0
杭州
程序员
Leetcode_Problem 16_3 Sum Closest

题目 问题网址: https://leetcode.com/problems/3sum-closest/description/ 问题描述: Given an array S of n integers, find three integers in S such that the sum is closest to a giv......

quiet_girl
03/09
0
0
Lintcode59 3Sum Closest solution 题解

【题目描述】 Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. Notice:You ma......

Winnielyn
06/26
0
0
三个数的和

原题   Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.   Note:  ......

一贱书生
2016/12/12
3
0
Lintcode58 4Sum solution 题解

【题目描述】 Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target?Find all unique quadruplets in the array which gives the sum......

Winnielyn
06/26
0
0
Twitter Software Engineer 面经

去年十月份左右因为感觉要提前找找工作,所以比较盲目地投了不少简历,当时拿到了几个公司的面试,但都因为自己表现太差劲失败了。后来回来后就分析了分析自身的问题,还是基础太薄弱,面试时...

Winnielyn
06/26
0
0

没有更多内容

加载失败,请刷新页面

加载更多

linux使用ntfs-3g操作ntfs格式硬盘

Linux内核目前只支持对微软NTFS文件系统的读取。 NTFS-3G 是微软 NTFS 文件系统的一个开源实现,同时支持读和写。NTFS-3G 开发者使用 FUSE 文件系统来辅助开发,同时对可移植性有益。 安装 ...

linuxprobe16
43分钟前
1
0
kubeadm部署kubernetes集群

一、环境要求 这里使用RHEL7.5 master、etcd:192.168.10.101,主机名:master node1:192.168.10.103,主机名:node1 node2:192.168.10.104,主机名:node2 所有机子能基于主机名通信,编辑...

人在艹木中
今天
7
0
Shell特殊符号总结以及cut,sort,wc,uniq,tee,tr,split命令

特殊符号总结一 * 任意个任意字符 ? 任意一个字符 # 注释字符 \ 脱义字符 | 管道符 # #号后的备注被忽略[root@centos01 ~]# ls a.txt # 备注 a.txt[root@centos01 ~]# a=1[root@centos01...

野雪球
今天
2
0
OSChina 周二乱弹 —— 程序员圣衣

Osc乱弹歌单(2018)请戳(这里) 【今日歌曲】 @达尔文:分享Skeeter Davis的单曲《The End of the World》 《The End of the World》- Skeeter Davis 手机党少年们想听歌,请使劲儿戳(这里...

小小编辑
今天
16
0
[ python import module ] 导入模块

import moudle_name ----> import module_name.py ---> import module_name.py文件路径 -----> sys.path (这里进行查找文件) # from app.web import Personimport app.web.Person as Pe......

_______-
昨天
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部