力扣题库第一道题解题思路(含代码哈希字典法 快速 运行时间32ms)

简介: 力扣题库第一道题解题思路(含代码哈希字典法 快速 运行时间32ms)
class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
         knight = dict()
         for i,num in enumerate(nums):
             if target-num in knight:
                 return [knight[target-num],i]
             knight[nums[i]] = i

首先建立字典,然后每次判断如果不符合 即存入字典 直到找到符合的


项目缺点就是  如果输入的数组存在两个相同的数 代码就不能报错 ,不过题目已经规定  输入数组不会存在两个相同的数,大概命题方也是想让大家用字典把     暴力简单法在我博客也有 双循环


Python的哈希字典根据值寻找键的时候 返回的是一个list,因为哈希字典的值不唯一,键唯一,所以说只有输入数组里面的每个值不同,该方法才有效,不然返回的键就不唯一了

相关文章
|
3月前
|
iOS开发 MacOS
【Mac系统】解决Vscode中LeetCode插件不能刷剑指offer题库
文章讨论了解决Mac系统中Vscode里LeetCode插件无法刷剑指Offer题库的问题,并提供了一些相关的使用技巧和资源链接。
217 1
|
20天前
|
人工智能 自然语言处理 程序员
通义灵码:融合创新玩法与探索,重塑LeetCode解题策略
欢迎来到工程师令狐小哥的频道。本文介绍如何利用AI工具高效刷LeetCode,通过通义灵码插件在IntelliJ IDEA中实现代码生成、优化、单元测试等功能,提升编程学习效率。
56 1
通义灵码:融合创新玩法与探索,重塑LeetCode解题策略
|
5月前
力扣-2029-石子游戏-‘屎山’代码
力扣-2029-石子游戏-‘屎山’代码
40 3
|
6月前
|
算法
leetcode代码记录(全排列 II
leetcode代码记录(全排列 II
46 4
|
6月前
leetcode代码记录(最长回文子串
leetcode代码记录(最长回文子串
44 2
|
6月前
|
算法
leetcode代码记录(寻找两个正序数组的中位数
leetcode代码记录(寻找两个正序数组的中位数
44 2
|
6月前
leetcode代码记录(最长连续递增序列
leetcode代码记录(最长连续递增序列
36 2
|
6月前
leetcode代码记录(第一个出现两次的字母
leetcode代码记录(第一个出现两次的字母
32 2
|
6月前
|
算法
leetcode代码记录(全排列
leetcode代码记录(全排列
46 1
|
6月前
|
索引
leetcode代码记录(Z 字形变换
leetcode代码记录(Z 字形变换
41 1