文档章节

Two Sum

依姆哣特
 依姆哣特
发布于 2016/05/07 10:28
字数 106
阅读 30
收藏 0

本来想排个序,直接搜索就过了,复杂度O(n*n)。

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> res(2,0);
        //sort(nums.begin(), nums.end());
        int length = int(nums.size());
        int tmp = 0;
        for (int i=0; i<length; i++) {
            tmp = target-nums[i];
            for (int j=i+1; j<length; j++) {
                if (nums[j]==tmp) {
                    res[0]=i;
                    res[1]=j;
                    return res;
                }
            }
        }
        return res;
    }
};

参考网站:1、题目网站:https://leetcode.com/problems/two-sum/

2、vector操作网站:http://blog.csdn.net/phoebin/article/details/3864590


© 著作权归作者所有

共有 人打赏支持
依姆哣特
粉丝 2
博文 26
码字总数 10646
作品 0
杭州
程序员
Sql查询的时候queryPage failed : ORA-00923: 未找到要求的 FROM 关键字

SELECT FROM (SELECT FROM (SELECT recseqno,ROUND(SUM(KPI270/1000)) FTPDLPDCPCDF5ThrputAll,ROUND(DECODE(SUM(KPI308),0,NULL,SUM(KPI89)8/KPI308),2) FTPULThrputsuccess,ROUND(SUM(KPI3......

记忆如牢_囚我终老
2016/10/14
170
2
Interlocked.Increment 方法 和Interlocked.Decrement 方法作用

Interlocked.Increment 方法:让++成为原子操作;Interlocked.Decrement 方法让--成为原子操作。 什么叫原子操作呢。就是不会被别人打断,因为C#中的一个语句,编译成机器代码后会变成多个语...

cxycappuccino
2011/01/06
0
0
UNIX环境下批量生产用户(原创:北京)

UNIX环境下批量生产用户 作者:viking_lee freenews88@yahoo.com.cn 原创作品 本例可用于Linux8.0/7.0 Solaris8 Linux 环境: 1.编写一个文件:passwd.list。目的是让计算机可识别出用户名。...

JavaGG
2009/05/06
118
0
二叉树的路径和(不必以根节点为起始)Path Sum III

问题: You are given a binary tree in which each node contains an integer value. Find the number of paths that sum to a given value. The path does not need to start or end at th......

叶枫啦啦
2017/08/07
0
0
根据STOCK_LOT_STORAGESPACES 生成其他五大库存

--------根据STOCKLOTSTORAGESPACES 生成其他五大库存。只需调STOCKLOTSTORAGESPACES这个表就行 BEGIN FOR C IN (SELECT DISTINCT A.SPID, A.YZID FROM STOCKLOTSTORAGESPACES A WHERE spid......

qvodnet
06/27
0
0

没有更多内容

加载失败,请刷新页面

加载更多

中秋快乐!!!

HiBlock
20分钟前
0
0
Node安装教程

1、安装最新版的node 2、设置相关目录(以D盘为例) 分别建立目录:D:\node,D:\node\node-globa,D:\node\node-cache 命令行输入: // 设置npm国内镜像 npm config set registry https://re...

Mohan710
48分钟前
1
0
中国发布域名系统基础软件 “红枫”

9月12日消息,域名工程中心(英文缩写 ZDNS)发布了宣称自主开发的域名系统基础软件 “红枫(Maple DNS)”。 9月12日消息,域名工程中心(英文缩写 ZDNS)发布了宣称自主开发的域名系统基础软...

问题终结者
今天
3
0
Shell编程(分发系统介绍、expect远程登录、expect远程执行命令、expect传递参数)

分发系统介绍expect 分发系统expect即分发脚本,是一种脚本语言;通过他可以实现传输,输入命令(上线代码) 应用场景:业务越来越大,网站app,后端,编程语言是php,所以就需要配置lamp或者...

蛋黄_Yolks
今天
2
0
Java Http请求工具类

public static String httpPost(String source, String params) {URL url = null;HttpURLConnection conn = null;OutputStream os = null;String ret = null;try {......

yuewawa
今天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部