【leetcode】力扣刷题(1)：两数之和（Go、Python）
一、问题描述
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
二、解题
1、Go
1.1 、暴力法
// leetcode-1
package mainimport ("fmt"
)func twoSum(nums []int, target int) []int {for i := 0; i < len(nums); i++ {for j := i + 1; j < len(nums); j++ {if nums[i]+nums[j] == target {return []int{i, j}}}}return []int{}
}func main() {nums := []int{1, 3, 5, 2, 7, 11, 15}for index, value := range nums {fmt.Printf("index = %d, value = %d\n", index, value)fmt.Println("index = %d, value = %d", index, value) //不支持格式化参数}result := twoSum(nums, 9)fmt.Println(result)
}
输出结果
index = 0, value = 1
index = %d, value = %d 0 1
index = 1, value = 3
index = %d, value = %d 1 3
。。。
[3 4]
1.2、两遍哈希表
// leetcode-1
package mainimport ("fmt"
)func twoSum(nums []int, target int) []int {mapNum := make(map[int]int)size := len(nums)for i := 0; i < size; i++ {mapNum[nums[i]] = i}for i := 0; i < size; i++ {complement := target - nums[i]if v, ok := mapNum[complement]; ok {if v != i {return []int{v, i}}}}return []int{}
}func main() {nums := []int{1, 3, 5, 2, 7, 11, 15}result := twoSum(nums, 9)fmt.Println(result)
}
输出
[4 3]
1.3、一遍哈希表
// leetcode-1
package mainimport ("fmt"
)func twoSum(nums []int, target int) []int {mapNum := make(map[int]int)size := len(nums)for i := 0; i < size; i++ {complement := target - nums[i]if v, ok := mapNum[complement]; ok {//此处不用判断v != i，因为此时mamNum中还没有添加i值return []int{v, i}}mapNum[nums[i]] = i}return []int{}
}func main() {nums := []int{1, 3, 5, 2, 7, 11, 15}result := twoSum(nums, 9)fmt.Println(result)
}
输出
[3 4]
2、python
2.1 暴力法
class Solution(object):def twoSum(self, nums, target):""":type nums: List[int]:type target: int:rtype: List[int]"""for i in range(len(nums)):for j in range(i+1, len(nums)):if nums[i] + nums[j] == target:return [i, j]
2.2 使用if…in…
def twoSum(nums, target):lens = len(nums)j=-1for i in range(lens):if (target - nums[i]) in nums:if (nums.count(target - nums[i]) == 1)&(target - nums[i] == nums[i]):#如果num2=num1,且nums中只出现了一次，说明找到是num1本身。continueelse:j = nums.index(target - nums[i],i+1) #index(x,i+1)是从num1后的序列后找num2 breakif j>0:return [i,j]else:return []
相关文章：
轻松练：如何从900万张图片中对600类照片进行分类|技术头条
点击上方↑↑↑蓝字关注我们~「2019 Python开发者日」7折优惠最后2天，请扫码咨询 ↑↑↑作者 | Aleksey Bilogur译者 | 风车云马责编 | Jane出品 | AI科技大本营（公众号id:rgznai100）【导语】完成一个简单的端到端的机器学习模型需要几步&…
介绍两个好玩的和Github相关的Chrome扩展
1. Octotree 默认的github网页里的代码显示没有我们在IDE里看到的直观，即代码文件所在的文件夹无法以树形层级结构显示在屏幕左边。 安装Octotree之后： 方便多了。 2. Isometric Contributions github commit的统计页面比较平淡： 安装了Isome…
Schema约束模式实例
book.xsd <?xml version"1.0" encoding"UTF-8"?> <!-- xmlns:默认命名空间 xmlns:xs:当前的文档的标记来自http://www.w3.org/2001/XMLSchema命名空间 前缀:xs elementFormDefault：当前文档使用的标记必须是使用http://www.w3.…
【leetcode】力扣刷题(2)：两数相加（go语言）
一、问题描述 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可…
“GANs之父”Ian Goodfellow被爆已从Google离职
点击上方↑↑↑蓝字关注我们~「2019 Python开发者日」7折优惠最后2天，请扫码咨询 ↑↑↑整理 | 一一出品 | AI科技大本营（ID:rgznai100）3 月 28 日，深度学习大牛李沐在知乎爆料称，他从某机器学习大佬处获悉，…
Gulp快速入门教程
Gulp是基于流的前端自动化的构建工具，虽说如今是webpack盛行的时代，但是gulp和webpack整合效果更美味的，鱼与熊掌都可兼得哦！本文只介绍下Gulp的基本使用和一些常用的Gulp插件，废话不多说，一起来看看吧。 g…
linux 防火墙 命令
-- 永久设置防火墙（重启不恢复） 开启：chkconfig iptables on 关闭：chkconfig iptables off-- 暂时设置防火墙（重启后恢复） 开启：service iptables start 关闭：service i…
如何将TensorFlow Serving的性能提高超过70%？
点击上方↑↑↑蓝字关注我们~「2019 Python开发者日」7折优惠最后2天，请扫码咨询 ↑↑↑译者 | Major出品 | AI科技大本营（ID:rgznai100）TensorFlow已经发展成为事实上的ML(机器学习)平台，在业界和研究领域都很流行。对TensorFlow…
【leetcode】力扣刷题(3)：无重复字符的最长子串（go语言）
一、问题描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是…
单点登录与权限管理本质：session和cookie介绍
本篇开始写「单点登录与权限管理」系列的第一部分：单点登录与权限管理本质，这部分主要介绍相关的知识概念、抽象的处理过程、常见的实现框架。通过这部分的介绍，能够对单点登录与权限管理有整体上的了解，对其相关概念、处理流程、…
【.Net MF网络开发板研究-04】Socket编程之服务端
前几篇文章介绍了Http相关的应用，其实从技术角度而言，应该先介绍Socket编程，然后再介绍Http，毕竟Http是用Socket相关函数编程实现的。 .NET Micro Framework的Socket函数和桌面版.NET Framework中的函数完全兼容，换句话…
【Qt】Qt中调用python接口
在Qt程序中调用python函数从步骤 1、在pro中添加python的头文件路径和库 INCLUDEPATH += /usr/include/python3.4 LIBS += -L /usr/lib/python3.4/config-3.4m-x86_64-linux-gnu -lpython3.42、添加python头文件 #undef slots #include <python3.4/Python.h> #define …
优雅的理解 call 和 apply 的使用方法
作者在看到一篇优雅的使用 js 的各种方法解决算法的时候产生的疑问，到底什么时候使用 apply 和 call 啦？ 每次看到别人用 apply 和 call 其实从以前的懵懵懂懂到现在的明白，但是自己从来未下手去用过，最近比较闲。开始打一下 Jav…
何恺明等人提TensorMask框架：比肩Mask R-CNN，4D张量预测新突破
整理 | 刘畅、Jane 责编 | Jane 出品 | AI科技大本营（id：rgznai100) 看到今天要给大家介绍的论文，也许现在大家已经非常熟悉 Ross Girshic、Piotr Dollr 还有我们的大神何恺明的三人组了。没错，今天这篇重磅新作还是他们的产出&am…
init.rc的disabled含义
http://www.kandroid.org/android_pdk/bring_up.htmlhttp://androidnote.com/Article_show.asp?ArticleID649如果该服务选项中没有disabled定义，则在init.rc中解析到这个服务的时候，会马上执行这个服务。而如果在服务的选项中增加了disabled定义&#x…
【Qt】在ubuntu14.04上安装Qt5.12（失败）
注意 在ubuntu14.04上安装Qt5.12最终失败了，Qt5.12需要的libdbus库的版本和ubuntu14.04中的不一致，如果强行升级libdbus库版本，会导致系统桌面无法启动。 再次提示：不要按照下述步骤操作，它只是一个记录失败操作的笔记。 如果有大神安装成功了，还请不吝赐教。 1、安装Q…
80+机器学习数据集，还不快收藏
整理 | suiling 出品 | AI科技大本营（ID:rgznai100） 对于从事机器学习的小伙伴来说，机器学习必须以大量的数据为基础，否则构建再好的模型也不能达到你想要的效果。同时，不同质量的数据集也会影响到模型训练的效果。之…
SpringBoot+Docker+Git+Jenkins实现简易的持续集成和持续部署
前言 本篇文章引导你使用Jenkins部署[SpringBoot项目],同时使用Docker和Git实现简单的持续集成和持续部署。（项目地址：sso-merryyou） 流程图如下： push代码到Github触发WebHook。（因网络原因，本篇使用gitee…
LINUX下用C语言历遍目录 C语言列出目录
（被考了一题遍历目录，连需要的系统库函数我都不知道...打击中...）小羽给了一个答案：#include<stdio.h> #include<dirent.h>int main(int argc,char **argv) { DIR *p; struct dirent *dirp; if (argc ! 2) …
【linux】ubuntu14.04升级dbus到1.13.8，杯具了，无法进入桌面
一、问题描述 在ubuntu14.04中安装了Qt5.12，启动QtCreator报错，需要高版本的dbus。 将dbus升级到1.13.8后，杯具了，无法进入桌面 二、尝试解决 1、尝试恢复之前的版本（失败） 进入终端界面：Ct…
线下教育地位遭冲击？“AI+教育”公司同台讲了这些事实
点击上方↑↑↑蓝字关注我们~「2019 Python开发者日」7折优惠最后1天，请扫码咨询 ↑↑↑整理 | 一一出品 | AI科技大本营（ID:rgznai100）近日，网易新闻、网易有道、清华大学数据科学研究院在清华大学举办了“中国AI创新者论坛”。当…
mysql查看正在执行的sql语句
有2个方法： 1、使用processlist，但是有个弊端，就是只能查看正在执行的sql语句，对应历史记录，查看不到。好处是不用设置，不会保存。 -- use information_schema; -- show processlist; 或者： -- …
poj2472
最短路，bellman View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>using namespace std;#define inf 0x3f3f3f3f#define maxn 100#define maxm 10000#define eps 10e-9int n, m…
.net core 2.0 部署到centos 7生产环境
.netcore的跨平台如此之火，忍不住想试试 在linux下部署 .net 程序。 借鉴此篇博文：将ASP.NET Core应用程序部署至生产环境中（CentOS7） 虽然是借鉴，但过程坎坷。对从未使用过linux的我难度可想而知，但万事有…
微软沈向洋：写给AI新潮流——人工智能创作的五点建议
2019年EmTech 数字大会 本周，我有幸在旧金山举行的EmTech数字大会上发言，为大家讲述了当今人工智能发展的现状，以及未来的发展方向。我想与大家分享的是，面对新一轮的人工智能创新大潮，人们最该思考的五件大事。 1)技…
【Linux】在VirtualBox-6.0中安装Manjaro18.0
1、参考博客： VMware虚拟机下Manjaro17.1.6安装详细教程 2、在VirtualBox-6.0中安装Manjaro18.0 1）基本步骤和博客中安装17.1.6相同，下面只记录不同的。 * VirtualBox中没有Manjaro的选项，可以选择 ArchLinux； * 本…
netty里集成spring注入mysq连接池(一)
netty的性能非常高，能达到8000rps以上，见 各个web服务器的性能对比测试 1.准备好需要的jar包 spring.jar //spring包 netty-3.2.4.Final.jar // netty库 commons-dbcp.jar // dbcp数据库连接池 mysql-connector-java-5.1.6.jar // d…
图很难理解？看这篇图论基础与图存储结构就够了
点击上方↑↑↑蓝字关注我们~「2019 Python开发者日」，购票请扫码咨询 ↑↑↑作者 | 程序员吴师兄转载自五分钟学算法（ID:CXYxiaowu）1 前言打算先普及一下图的相关理论支持，本文不建议一口气阅读完毕，可以先浏览一遍&a…
【Linux】修改/etc/fstab时参数设错，导致启动异常，无法进入系统（已解决）
1、问题描述 在ubuntu14.04上设置自动挂载硬盘分区时，修改/etc/fstab时，将defaults错误写成default，导致启动异常，无法进入系统。 2、解决方法 1）ubuntu启动时有两种模式：普通模式（ubuntu&am…
gitlab安装
根据官方文档安装：https://www.gitlab.com.cn/installation/#centos-6 centos6： 1、没有安装lokkit，yum search lokkit后安装lokkit sudo yum install -y curl policycoreutils-python openssh-server cronie sudo lokkit -s http -s ssh2、安…