leetcode刷题实录:1
前言
开始刷leetcode,保证平均每天一道题吧,学学别人的思路,提高编程技术。
目录
文章目录
- 前言
- 目录
- 正文
- 问题1
- 示例:
- 解答
正文
问题1
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [3, 7, 11, 15], target = 18
因为 nums[1] + nums[2] = 7+11 = 18
所以返回 [1, 2]
解答
编程语言是python
首先是最容易想到的暴力破解方法,无序数组,遍历:
class Solution:def twoSum(self, nums, target):for i in range(0,len(nums)-1): #为什么是长度-1,因为最后一个元素肯定给第二个加数了for j in range(i+1,len(nums)): #为什么从i+1开始,因为,前面在外层循环测试过了,不用再测试if nums[i]+nums[j]==target:return [i,j] #返回i,jbreak # 中断return None #健壮性,无解的输出
class Solution:def twoSum(self, nums, target):hashmap = {}for index, num in enumerate(nums):another_num = target - numif another_num in hashmap:return [hashmap[another_num], index]hashmap[num] = indexreturn None
思路浅析:
第二个方案,这个方案是在寻找的过程中建立一个hash映射,同时利用了python自带的判断元素存在与否的操作in。
leetcode刷题实录:1相关推荐
- leetcode刷题实录:4
前言 开始刷leetcode,保证平均每天一道题吧,学学别人的思路,提高编程技术. 目录 文章目录 前言 目录 正文 问题3:寻找两个有序数组的中位数 举例 分析 正文 继续刷题 问题3:寻找两个有序 ...
- leetcode刷题实录:3
前言 开始刷leetcode,保证平均每天一道题吧,学学别人的思路,提高编程技术. 目录 文章目录 前言 目录 正文 问题3 举例 分析 什么是滑动窗口? 如何移动? 代码 正文 问题3 给定一个字符 ...
- leetcode刷题实录:2
前言 开始刷leetcode,保证平均每天一道题吧,学学别人的思路,提高编程技术. 目录 文章目录 前言 目录 正文 问题2 举例 分析 代码 正文 问题2 给出两个 非空 的链表用来表示两个非负的整 ...
- LeetCode刷题Python实录
使用Python的LeetCode刷题 前言 题目 1408. 数组中的字符串匹配 508. 出现次数最多的子树元素和 1089. 复写零 剑指 Offer 14- I. 剪绳子 1175. 质数排列 ...
- LeetCode刷题C++实录
LeetCode刷题C++实录 1. 两数之和 121. 买卖股票的最佳时机 382. 链表随机节点 622. 设计循环队列 623. 在二叉树中增加一行 640. 求解方程 761. 特殊的二进制序 ...
- 华为工程师总结的LeetCode刷题笔记提供下载,太优秀了
前言: 最近又有不少老铁在后台留言说,想进大厂,但是算法不好.最近我整理了一份刷题实录,这份刷题实录,也让我进了心仪的大厂.现在开放分享给大家.希望对大家有所帮助. 任何的算法题,如同写作文一样,都有 ...
- LeetCode刷题记录15——21. Merge Two Sorted Lists(easy)
LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) 目录 LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) ...
- LeetCode刷题记录14——257. Binary Tree Paths(easy)
LeetCode刷题记录14--257. Binary Tree Paths(easy) 目录 前言 题目 语言 思路 源码 后记 前言 数据结构感觉理论简单,实践起来很困难. 题目 给定一个二叉树, ...
- LeetCode刷题记录13——705. Design HashSet(easy)
LeetCode刷题记录13--705. Design HashSet(easy) 目录 LeetCode刷题记录13--705. Design HashSet(easy) 前言 题目 语言 思路 源 ...
最新文章
- [unreal4入门系列之二] 下载和安装虚幻4游戏引擎
- java架构师,必须掌握的几点技术?
- 机器学习实战-贝叶斯算法-24
- R开发(part5)--导数计算
- c++如何显示图片_Vue+laravel后端添加商品后图片如何显示?
- iOS-FMDB 使用
- 北京市教委将严查在线教育机构从教人员无证上岗
- 如何编写测试用例(入职测开感想)
- showModalDialog和showModelessDialog使用心得*转*
- 认真,respect!
- 你不可能没看过这10个设计师的文章
- 基于SSM+SpringBoot+MySQL的社区管理系统
- Unity 3D模型展示素材
- fastboot刷机工具_小米手机刷机教程整合版
- 桃园 更新完列表 不显示服务器,桃园7月25日更新内容详解
- 本地搭建SIP服务器
- 教你一招利用Python快速去除图片水印
- 如何使用PS的蒙版,调整局部的对比度
- 失落的帝国:盛大业务大收缩
- 在线文库源码php,在线文库网站 文档分享平台网站 在线文档 在线预览网站 源码...