LeeCode 两数之和_leecode 工作年限_帅帅de三叔的博客-程序员宅基地

技术标签： python 两数之和 LeeCode

LeeCode 两数之和

题目描述
思路
思路1代码
提交截图
时间复杂度和空间复杂度
- 时间复杂度
- 空间复杂度

题目描述

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

来源链接：https://leetcode-cn.com/problems/two-sum

思路

思路1

设定两个循环，均对数组循环索引一遍，记录下索引到的值(num1,num2)和位置(index1,index2)，然后加判定条件，最后输出两个位置的索引对[index1,index2]。

思路2
略

思路1代码

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        for index1,num1 in enumerate(nums):
            for index2,num2 in enumerate(nums):
                if num1+num2==target and index1<index2:
                    return [index1,index2]

提交截图

在这里插入图片描述

时间复杂度和空间复杂度

时间复杂度

时间复杂度是指算法从运行开始到运行结束总共耗费了多少时间，是衡量算法优劣的一个重要指标。比如你对一个长度为 $n$ 的数组循环一次，那么时间复杂度就是 $O (n)$ ，这里循环了两次，所以时间复杂度是 $O(n^2)$ ，具体执行时间是6588 ms。

空间复杂度

空间复杂度是指运行该算法需要消耗多少电脑存储空间，主要指内存消耗，也是衡量算法优劣的一个重要指标，比如这里内存消耗为14.6 MB。

在这里插入图片描述

本文链接：https://blog.csdn.net/zengbowengood/article/details/102752770

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

基于java的项目总结_java项目总结_一个初级织梦者的博客-程序员宅基地

这是我第一次完整的做下java项目，总结各方面问题一、项目流程：二、在项目代码中应该养成的好习惯 1、代码中该有的注释要有 2、日志输出：例如@Slf4j，方便查看代码的输出结果 3、一些必要的插件要安装：Translation，这个可以在idea里面搜索不认识的单词的意思 4、每一个文件都要大写字母开头，驼峰格式拼写 5、..._java项目总结

Linux开发环境及应用北京邮电大学第一周单元测验(二)_linux mooc北邮答案-程序员宅基地

1.使用less命令逐屏显示文本文件时，使得显示内容上滚一行而不是滚动一屏，应按下哪个键？编号选项A向下的箭头键BCtrl-LC空格键DEsc键2.Linux中用来实现计数功能，比如：统计系统有多少个登录用户，实现计数功能的命令是：编号选项AcountBwc -lCsort -nDuniq -c3.Linux使用|符号连接两个命令使用管道机制，设计管道机制的目的是：编号选项A为_linux mooc北邮答案

算法笔记(一)_int main() { fraction f1,f2,fresult; int n1,d1,n2,-程序员宅基地

将单词逆序输出cin--空格和回车键表示输入结束gets()---回车键表示结束int main(){ char str[90]; gets(str); //回车表示输入结束 long len=strlen(str); long r=0,h=0; char ans[90][90]; for(long i=0;i<len;i++){..._int main() { fraction f1,f2,fresult; int n1,d1,n2,d2; char ch, op; //输入分

GAMES101第十三讲Ray Tracing 1笔记_光栅化和光线追踪的优缺点_风后奇门l的博客-程序员宅基地

GAMES101第十三讲Ray Tracing 1笔记_光栅化和光线追踪的优缺点

[机器学习入门第九章]聚类_先聚类再训练_带带二师兄的博客-程序员宅基地

9.1聚类任务常见的无监督学习中最有名的是聚类（clustering）方法。（其他还有密度估计，异常检测)聚类试图将数据划分成若干不相交的子集，每个子集称为“簇”（cluster)，其对应的标签需要人工标记。聚类既可以单独分析数据的内部分布结构，也可以作为分类的前驱。比如商家有一大批用户数据，可以通过聚类，将用于划分成不同的类型，再机遇这些类训练分类模型。9.2性能度量性能度量也指”有效性指标（validity index)“.用性能度量来评估聚类效果，也可通过性能度量优化聚类过程。对数据集 D_先聚类再训练

配置swagger，让其支持spring Pageable接口作为ApiModel_pageable swagger-程序员宅基地

配置swagger，让其支持spring Pageable接口作为ApiModeljava配置import org.springframework.data.domain.Pageable;@Configuration@EnableSwagger2public class SwaggerConfig { @Bean public Docket docket(){ return new Docket(DocumentationType.SWAGGER_2).apiIn_pageable swagger

随便推点

jump table_c jump table-程序员宅基地

有效消除分支预测#include #include typedef void (*Handler)(void); /* A pointer to a handler function */ /* The functions */void func3 (void) { printf( "3\n" ); }void func2 (void) { printf( "2\n" )_c jump table

【java并发编程】多线程异常处理-程序员宅基地

1.场景多线程充分发挥了系统的性能，但是调用Thread.start()方法之后，如果线程有异常造成线程终止，主线程无法及时获取。 public static void main(String[] args) { Thread thread = new Thread(() -> { //todo 添加要执行内容 for...

beego注解路由不生成的解决问题_影帝sunny的博客-程序员宅基地

首先确定app.conf内的runmode的值是否是dev，如果确定了是，那你就碰到了一个Beego到现在都没解决的bug，解决办法如下：在main.go加入下列代码//go:generate sh -c "echo 'package routers; import \"github.com/astaxie/beego\"; func init() {beego.BConfig.RunMode = beego.DEV}' > routers/0.go"//go:generate sh -._beego注解路由不生成

java函数式编程和lambda匿名函数_java lambda 匿名类带参方法-程序员宅基地

lambda的语法非常简介，完全没有面向对象复杂的约束，但是使用时有几个问题需要特别注意;使用lambda必须具有接口，且要求接口中有且只有一个抽象方法无论是jdk内置Runnable Comparator接口还是自定义的接口，只有当接口的抽象方法存在且唯一时，才可以使用Lambda使用Lambda必须具有上下文推断也就是方法的参数或局部变量类型必须为lambda对应的接口类型，才能使用lambda作为该接口的实例有且仅有一个抽象方法的接口，叫做函数式接口// 函数式编程， lambda匿名函_java lambda 匿名类带参方法

洛谷日记 Day 3 BFS模板_洛谷bfs模版题-程序员宅基地

P1141 01迷宫一篇广度优先搜索的模板题，很简单，适合我这种菜鸡去刷。题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻44格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式：第1行为两个正整数n,..._洛谷bfs模版题

二十二、zTree节点操作(增、删、改)_ztree 修改节点dom结构-程序员宅基地

该部分主要讲解对树形结构的节点操作，页面结构如下：主页面jsp/permission/index.jsp部分代码如下：<link rel="stylesheet" href="${APP_PATH}/ztree/zTreeStyle.css"> <div class="panel-body"> <ul ..._ztree 修改节点dom结构