当前位置： 首页 > 编程日记 > 正文

LeetCode实战：两数之和

编程日记 2024-09-29 00:50:00

题目英文

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1].Given nums = [230, 863, 916, 585, 981, 404, 316, 785, 88, 12, 70, 435, 384, 778, 887, 755, 740, 337, 86, 92, 325, 422, 815, 650, 920, 125, 277, 336, 221, 847, 168, 23, 677, 61, 400, 136, 874, 363, 394, 199, 863, 997, 794, 587, 124, 321, 212, 957, 764, 173, 314, 422, 927, 783, 930, 282, 306, 506, 44, 926, 691, 568, 68, 730, 933, 737, 531, 180, 414, 751, 28, 546, 60, 371, 493, 370, 527, 387, 43, 541, 13, 457, 328, 227, 652, 365, 430, 803, 59, 858, 538, 427, 583, 368, 375, 173, 809, 896, 370, 789], target = 542Because nums[28] + nums[45] = 221 + 321 = 542,return [28, 45].

题目中文

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

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

示例:

给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9，所以返回 [0, 1]给定 nums = [230, 863, 916, 585, 981, 404, 316, 785, 88, 12, 70, 435, 384, 778, 887, 755, 740, 337, 86, 92, 325, 422, 815, 650, 920, 125, 277, 336, 221, 847, 168, 23, 677, 61, 400, 136, 874, 363, 394, 199, 863, 997, 794, 587, 124, 321, 212, 957, 764, 173, 314, 422, 927, 783, 930, 282, 306, 506, 44, 926, 691, 568, 68, 730, 933, 737, 531, 180, 414, 751, 28, 546, 60, 371, 493, 370, 527, 387, 43, 541, 13, 457, 328, 227, 652, 365, 430, 803, 59, 858, 538, 427, 583, 368, 375, 173, 809, 896, 370, 789], target = 542因为 nums[28] + nums[45] = 221 + 321 = 542
所以返回 [28, 45]

算法实现

第一种：暴力匹配算法

public class Solution {public int[] TwoSum(int[] nums, int target) {int[] result = new int[2];for (int i = 0; i < nums.Length; i++){int find = target - nums[i];for (int j = i + 1; j < nums.Length; j++){if (find == nums[j]){result[0] = i;result[1] = j;return result;}}}return result;}
}

第二种：通过Hash的方式

public class Solution {public int[] TwoSum(int[] nums, int target) {int[] result = new int[2];Dictionary<int, int> dic = new Dictionary<int, int>();for (int i = 0; i < nums.Length; i++){int find = target - nums[i];if (dic.ContainsKey(find)){result[0] = dic[find];result[1] = i;break;}if (dic.ContainsKey(nums[i]) == false)dic.Add(nums[i], i);}return result;    }
}

实验结果

第一种方式，用时532ms

第一种方式

第二种方式，用时380ms

第二种方式

相关图文：

  • LeetCode实战：删除链表的倒数第N个节点
  • LeetCode实战：合并两个有序链表
  • LeetCode实战：两两交换链表中的节点
  • LeetCode实战：旋转链表
  • LeetCode实战：相同的树
  • LeetCode实战：对称二叉树
  • LeetCode实战：二叉树的最大深度
  • LeetCode实战：搜索二维矩阵
  • LeetCode实战：将有序数组转换为二叉搜索树
  • 资料分享：数学建模资料分享 – 图论部分
  • 资料分享：数学建模资料分享 – 神经网络部分
  • 如何利用 C# 实现 K 最邻近算法？
  • 如何利用 C# 实现 K-D Tree 结构？
  • 如何利用 C# + KDTree 实现 K 最邻近算法？
  • 如何利用 C# 对神经网络模型进行抽象？
  • 如何利用 C# 实现神经网络的感知器模型？
  • 如何利用 C# 实现 Delta 学习规则？
  • 如何利用 C# 实现 误差反向传播 学习规则？
  • 如何利用 C# 爬取带 Token 验证的网站数据？
  • 如何利用 C# 向 Access 数据库插入大量数据？
  • 如何利用 C# + Python 破解猫眼电影的反爬虫机制？

https://www.dkcj.cn/info/20774.html

相关文章：

忘记mysql 密码的取回方法

如果 MySQL 正在运行&#xff0c;首先杀之&#xff1a; killall -TERM mysqld(如果是windows,直接调出进程管理器,结束之) 以安全模式启动 MySQL &#xff1a;/usr/bin/safe_mysqld --skip-grant-tables & (windows 下 mysql安装所以盘/mysql/bin/safe_mysqld --skip-grant…

编程日记2024/09/29 00:40:00

《社交网站界面设计（原书第2版）》——2.13　不要中断电子邮件

2.13　不要中断电子邮件 如果你将电子邮件作为广播媒介&#xff08;例如&#xff0c;发送提醒或通知&#xff09;却不让用户回复他们收到的消息&#xff0c;就比较差劲了。你也没理由不处理这些回复&#xff0c;你可以把这些回复当作通知转发给正确的收件人。这需要你在方便沟通…

编程日记2024/09/29 00:30:00

学习Python遇到的热门问题整理

什么是Python?它可以做什么用?学习Python还是java?哪个比较好?Python适用于哪些场景?关于python&#xff0c;你是不是还有很多问题?那今天小编就来给大家答疑解惑了&#xff0c;给大家整理了学习Python遇到的热门问题&#xff0c;看完这篇文章&#xff0c;你会对Python有…

编程日记2024/09/29 00:20:00

WinRM设置信任主机

启动https需要证书&#xff0c;所以只能用信任主机的方式。适应没有域的环境。 enable-psremoting winrm s winrm/config/client {TrustedHosts"XXX.XXX.XXX.XXX"} 转载于:https://www.cnblogs.com/flysoft/archive/2011/03/12/1982494.html

编程日记2024/09/29 00:10:00

LeetCode实战：快乐数

题目英文 Write an algorithm to determine if a number is “happy”. A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits, and repeat the process until t…

编程日记2024/09/29 00:00:00

idea的优秀博客推荐

2019独角兽企业重金招聘Python工程师标准>>> http://blog.csdn.net/qq_27093465/article/details/63683873 http://www.cnblogs.com/whc321/p/5669804.html 转载于:https://my.oschina.net/u/3621360/blog/1528716

编程日记2024/09/28 23:50:00

花钱参加UI设计培训值得吗?

最近有很多人都想要学习UI设计&#xff0c;大家都比较看好UI设计行业的好前景&#xff0c;高薪资&#xff0c;那么花钱参加UI设计培训值得吗?这是目前很多人都比较关心的问题&#xff0c;下面小编就为大家做下详细的介绍。 ​花钱参加UI设计培训值得吗?对于零基础或者转行的人…

编程日记2024/09/28 23:40:00

零基础自学用Python 3开发网络爬虫(一)

原文出处&#xff1a; Jecvay Notes &#xff08;Jecvay&#xff09; 由于本学期好多神都选了Cisco网络课, 而我这等弱渣没选, 去蹭了一节发现讲的内容虽然我不懂但是还是无爱. 我想既然都本科就出来工作还是按照自己爱好来点技能吧, 于是我就不去了. 一个人在宿舍没有点计划…

编程日记2024/09/28 23:30:00

用什么心态对待水平糟糕的程序员[不靠谱的程序员、思路紊乱的程序员]？

这些年遇到了很多糟糕的程序员&#xff0c;其实真正是写程序料的人&#xff0c;普通IT公司大概只占1/3左右吧&#xff0c;其实有2/3的人都太适合当程序员&#xff0c;还不如早点儿改行该干啥就干啥了&#xff0c;其中有1/10的人往往是相对比较糟糕的。 01&#xff1a;招聘时&am…

编程日记2024/09/28 23:20:00

LeetCode实战：三数之和

题目英文 Given an array nums of n integers, are there elements a, b, c in nums such that a b c 0? Find all unique triplets in the array which gives the sum of zero. Note: The solution set must not contain duplicate triplets. Example: Given array n…

编程日记2024/09/28 23:10:00

女生做软件测试需要学习什么技术?

软件测试在近几年的发展前景是非常好的&#xff0c;加上软件测试对于想要零转型的学员来说是在合适不过的&#xff0c;有很多女性也开始学习软件测试&#xff0c;目前大家都比较关心女生做软件测试需要学习什么技术呢?下面我们就来看看详细的介绍。 女生做软件测试需要学习什么…

编程日记2024/09/28 23:00:00

一、Axis2 WebService开发准备工作

上次介绍了axis1.x的用法&#xff0c;这次继续上次的&#xff0c;将叙述axis2的用法。 Axis1.x在线博文&#xff1a;http://www.cnblogs.com/hoojo/archive/2010/12/20/1911349.html 1、开发准备 首先需要下载axis2的相关jar包&#xff0c;到axis的官方网站即可获得开发的依赖包…

编程日记2024/09/28 22:50:00

LeetCode实战：求众数

题目英文 Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times. You may assume that the array is non-empty and the majority element always exist in the array. Example 1: Input: […

编程日记2024/09/28 22:40:00

oracle数据库导入导出

2019独角兽企业重金招聘Python工程师标准>>> 1、利用 sqlplus 登录数据库之后 键入: 文件名 全路径 即可执行*.sql 文件 例 假设有一个 test.sql 文件 所在路径是/home/oracle/ 现在要执行它 1 登录数据库 sqlplus system/m…

编程日记2024/09/28 22:30:00

学习Python编程开发可以从事的岗位有哪些?

Python编程技术在人工智能领域的发展有目共睹&#xff0c;很多人都想学习Python技术&#xff0c;而且从事Python开发&#xff0c;所从事的工作机会和工作岗位及工作内容可选择的余地很多&#xff0c;未来发展空间也很大。下面我们就来详细的了解一下学习Python编程开发可以从事…

编程日记2024/09/28 22:20:00

2010前半年

一直都想抽时间写些什么&#xff0c;但都是由于自己的懒惰&#xff0c;使得自己很少静下心来。 2010平淡的一年就这样在指缝中悄悄溜走了&#xff0c;我甚至都还没来得及仔细回味以往发生的一些事情&#xff0c;2011就已经过了好几个月。2010总体来说很平淡&#xff0c;我也没有…

编程日记2024/09/28 22:10:00

LeetCode实战：缺失的第一个正数

题目英文 Given an unsorted integer array, find the smallest missing positive integer. Example 1: Input: [1,2,0] Output: 3Example 2: Input: [3,4,-1,1] Output: 2Example 3: Input: [7,8,9,11,12] Output: 1Note: Your algorithm should run in O(n) time and u…

编程日记2024/09/28 22:00:00

ubuntu 下mysql导入出.sql文件

2019独角兽企业重金招聘Python工程师标准>>> 1.导出整个数据库 mysqldump -u 用户名 -p 数据库名 > 导出的文件名 mysqldump -u wcnc -p waf> /home/waf.sql 2.导出一个表 mysqldump -u 用户名 -p 数据库名 表名> 导出的文件名 mysqldump -u wcnc -p waf u…

编程日记2024/09/28 21:50:00

UI设计师培训入门都需要学习什么技术?

UI设计在如今的IT行业是非常火热的&#xff0c;它的发展前景是非常可观的&#xff0c;想要进入到这个行业的小伙伴越来越多&#xff0c;那么UI设计师培训入门都需要学习什么技术呢?小编下面为大家做下详细的介绍。 UI设计师培训入门都需要学习什么技术? 一、视觉设计基础&…

编程日记2024/09/28 21:40:00

[C#1] 9-委托

委托揭秘 编译器和CLR在后台做了很多工作来隐藏委托本身的复杂性&#xff0c;如下一句委托声明&#xff1a; //编译器为我们产生了一个同名的类 public delegate void MyDelegate(int i); 看看IL: 可以看出它默认继承自System.MulticastDelegate[所有委托都继承此类&#xff0c…

编程日记2024/09/28 21:30:00

LeetCode实战：环形链表

题目英文 Given a linked list, determine if it has a cycle in it. To represent a cycle in the given linked list, we use an integer pos which represents the position (0-indexed) in the linked list where tail connects to. If pos is -1, then there is no cycl…

编程日记2024/09/28 21:20:00

Symbian开发系列 - 入门篇

要开始我的Symbian开发之旅了, 先收集一些相关资料,如Symbian概述, 开发平台搭建, 参考书籍与网络资源. 【基础】 什么是Symbian学习Symbian的基本概念 Symbian操作系统 Symbian 入门 【转】symbian操作系统 入门篇 symbian 术语表 S60/Symbian应用程序常用架构/框架S60十大优秀…

编程日记2024/09/28 21:10:00

软件性能测试主要看什么指标

性能测试不同于功能测试&#xff0c;功能测试只要求软件的功能实现即可&#xff0c;而性能测试是测试软件功能的执行效率是否达到要求。例如某个软件具备查询功能&#xff0c;功能测试只测试查询功能是否实现&#xff0c;而性能测试却要求查询功能足够准确、足够快速。但是&…

编程日记2024/09/28 21:00:01

LeetCode实战：合并K个排序链表

题目英文 Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. Example: Input: [1->4->5,1->3->4,2->6 ] Output: 1->1->2->3->4->4->5->6题目中文 合并 k 个排序链表&#xff0c;…

编程日记2024/09/28 20:50:00

4月《程序员》上我讲HTML5的文章---激动人心的HTML5之美

这篇文章分为四个方面介绍了激动人心的HTML5之美&#xff1a; 语义之美人性之美简单之美实用之美欢迎大家阅读。转载于:https://www.cnblogs.com/android-html5/archive/2011/04/08/2533758.html

编程日记2024/09/28 20:40:00

Golang中Buffer高效拼接字符串以及自定义线程安全Buffer

本文原创文章,转载注明出处,博客地址 https://segmentfault.com/u/to... 第一时间看后续精彩文章。觉得好的话,顺手分享到朋友圈吧,感谢支持。Go中可以使用“”合并字符串&#xff0c;但是这种合并方式效率非常低&#xff0c;每合并一次&#xff0c;都是创建一个新的字符串,就必…

编程日记2024/09/28 20:30:00

Python培训之就业面试题分享

近几年&#xff0c;学习Python编程的人越来越多&#xff0c;大家对于Python编程技术非常感兴趣&#xff0c;想要转型到这个行业&#xff0c;下面小编为大家整理一份Python找工作的面试题分享&#xff0c;希望能够帮助正在找Python工作的小伙们。 Python培训之就业面试题分享&am…

编程日记2024/09/28 20:20:00

IHttpHandler 概述

IHttpHandler 概述可能和我一样&#xff0c;很多Asp.Net开发人员都有过Asp的背景&#xff0c;以至于我们在开发程序的时候&#xff0c;通常都是在“页面级”上思考&#xff0c;也就是说我们现在正在做的这个页面应该有什么样的功能&#xff0c;是进行一个问卷调查还是一个数据库…

编程日记2024/09/28 20:10:00

LeetCode实战：有效的括号

题目英文 Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. An input string is valid if: Open brackets must be closed by the same type of brackets.Open brackets must be clos…

编程日记2024/09/28 20:00:00

linux下的vi与vim

vi与vimvi编辑器是所有Unix及Linux系统下标准的编辑器&#xff0c;他就相当于windows系统中的记事本一样&#xff0c;它的强大不逊色于任何最新的文本编辑器。他是我们使用Linux系统不能缺少的工具。由于对Unix及Linux系统的任何版本&#xff0c;vi编辑器是完全相同的&#xff…

编程日记2024/09/28 19:50:00