文档章节

Two Sum

依姆哣特
 依姆哣特
发布于 2016/05/07 10:28
字数 106
阅读 30
收藏 0
点赞 2
评论 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 ⋅ 2

Interlocked.Increment 方法 和Interlocked.Decrement 方法作用

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

cxycappuccino ⋅ 2011/01/06 ⋅ 0

UNIX环境下批量生产用户(原创:北京)

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

JavaGG ⋅ 2009/05/06 ⋅ 0

关于 计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值的体会

按照我最开始的思路就是执行下面的代码 #include #include int main() { int i=0; double sum1=0; double sum2=0; double sum=0; for(i=1;i<101;i++) { if(i%2==0) { sum1=sum1+1/i; } else ......

triorwy ⋅ 2017/11/03 ⋅ 0

mongdb 与 sql 数据库对照关系图

SQL Terms, Functions, and Concepts MongoDB Aggregation Operators WHERE $match GROUP BY $group HAVING $match SELECT $project ORDER BY $sort LIMIT $limit SUM() $sum COUNT() $sum j......

今天来找bug ⋅ 2016/02/29 ⋅ 0

mysql 学习随性总结(一)

1、将两个表中符合记录的条件查询出来 如果两组符合条件的记录有重复,且不想让它重复的话: (SELECT name FROM A WEHERE id<100) union (SELECT name FROM B WHERE class ='分类1') 如果两组...

风清扬-深圳 ⋅ 2015/03/22 ⋅ 0

python之闭包(Closure) 详细注解

闭包函数: def sum_late(*args): def cals_sum(): ax = 0 for i in args: ax = ax + i return ax # 这里返回了一个阶层相加的结果 return cals_sum # 这里返回内部函数 print(sum_late(1, ......

wangjc1202 ⋅ 05/10 ⋅ 0

根据STOCK_LOT_STORAGESPACES 生成其他五大库存

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

qvodnet ⋅ 2017/11/18 ⋅ 0

mysql sum中加条件判断,性能哪个更好?

SELECT SUM( IF( MONTH(B.CREATE_TIME)= '01', B.GOODS_NUM, 0 ) ), SUM( IF( MONTH(B.CREATE_TIME)= '02', B.GOODS_NUM, 0 ) ), SUM( IF( MONTH(B.CREATE_TIME)= '03', B.GOODS_NUM, 0 ) ),......

道酬勤 ⋅ 2015/09/04 ⋅ 0

递归

能实现下面的递归方法 for (int i = 1; i <= 10; i++) { int sum1 = 0; sum1 += Math.pow(i, 2); if (sum1 == 100) { System.out.println(i); } for (int j = 1; j <= i; j++) { int sum2 = ......

lzhphantom ⋅ 2017/09/06 ⋅ 7

没有更多内容

加载失败,请刷新页面

加载更多

下一页

个人博客的运营模式能否学习TMALL天猫质量为上?

心情随笔|个人博客的运营模式能否学习TMALL天猫质量为上? 中国的互联网已经发展了很多年了,记得在十年前,个人博客十分流行,大量的人都在写博客,而且质量还不错,很多高质量的文章都是在...

原创小博客 ⋅ 今天 ⋅ 0

JavaScript零基础入门——(十一)JavaScript的DOM操作

JavaScript零基础入门——(十一)JavaScript的DOM操作 大家好,欢迎回到我们的JavaScript零基础入门。最近有些同学问我说,我讲的的比书上的精简不少。其实呢,我主要讲的是我在开发中经常会...

JandenMa ⋅ 今天 ⋅ 0

volatile和synchronized的区别

volatile和synchronized的区别 在讲这个之前需要先了解下JMM(Java memory Model :java内存模型):并发过程中如何处理可见性、原子性、有序性的问题--建立JMM模型 详情请看:https://baike.b...

MarinJ_Shao ⋅ 今天 ⋅ 0

深入分析Kubernetes Critical Pod(一)

Author: xidianwangtao@gmail.com 摘要:大家在部署Kubernetes集群AddOn组件的时候,经常会看到Annotation scheduler.alpha.kubernetes.io/critical-pod"="",以表示这是一个关键服务,那你知...

WaltonWang ⋅ 今天 ⋅ 0

原子性 - synchronized关键词

原子性概念 原子性提供了程序的互斥操作,同一时刻只能有一个线程能对某块代码进行操作。 原子性的实现方式 在jdk中,原子性的实现方式主要分为: synchronized:关键词,它依赖于JVM,保证了同...

dotleo ⋅ 今天 ⋅ 0

【2018.06.22学习笔记】【linux高级知识 14.4-15.3】

14.4 exportfs命令 14.5 NFS客户端问题 15.1 FTP介绍 15.2/15.3 使用vsftpd搭建ftp

lgsxp ⋅ 今天 ⋅ 0

JeeSite 4.0 功能权限管理基础(Shiro)

Shiro是Apache的一个开源框架,是一个权限管理的框架,实现用户认证、用户授权等。 只要有用户参与一般都要有权限管理,权限管理实现对用户访问系统的控制,按照安全规则或者安全策略控制用户...

ThinkGem ⋅ 昨天 ⋅ 0

python f-string 字符串格式化

主要内容 从Python 3.6开始,f-string是格式化字符串的一种很好的新方法。与其他格式化方式相比,它们不仅更易读,更简洁,不易出错,而且速度更快! 在本文的最后,您将了解如何以及为什么今...

阿豪boy ⋅ 昨天 ⋅ 0

Python实现自动登录站点

如果我们想要实现自动登录,那么我们就需要能够驱动浏览器(比如谷歌浏览器)来实现操作,ChromeDriver 刚好能够帮助我们这一点(非谷歌浏览器的驱动有所不同)。 一、确认软件版本 首先我们...

blackfoxya ⋅ 昨天 ⋅ 0

线性回归原理和实现基本认识

一:介绍 定义:线性回归在假设特证满足线性关系,根据给定的训练数据训练一个模型,并用此模型进行预测。为了了解这个定义,我们先举个简单的例子;我们假设一个线性方程 Y=2x+1, x变量为商...

wangxuwei ⋅ 昨天 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部