当前位置: 首页 > article >正文

Python:两数之和

        有人恋爱,有人看海,有人力扣第一题就做不出来(某梗)

        1. 两数之和 - 力扣(LeetCode)

        几个星期前第一次刷力扣,用c,那得手搓哈希,直接一脸懵逼,然后自己学了一周多python,换了语言刷,顿时舒服多了~

        这里我用两种方法写第一题,一雪前耻~

备注:枚举函数(多个参数的话,第二个参数表起始位置)

enumerate(iterable, start=0)
  • iterable:一个可迭代对象,如列表、元组、字符串等。

  • start:枚举的起始索引,默认为0。

【1】方法1:字典实现哈希

class Solution:
    def twosum(self,nums,target):
        #创建空字典map
        map=dict()
        #使用枚举函数enumerate循环提取当前值和对应序数
        for i,num in enumerate(nums):
            c=target-num#计算差值
            if c in map:#若差值在字典中
                return [map[c],i]#直接返回差值和当前序数
            else:
                map[num]=i#不在,存当前值入字典
        return []#遍历完啥也没找到的话返回空列表        

【2】方法2:列表切片

class Solution:
    def twosum(self,nums,target):
        #第一重循环,遍历nums
        for i in nums:
        #第二重循环使用枚举函数enumerate循环提取i的下一个值和对应序数j
            for j,num in enumerate([i+1:],i+1):
                if nums[i]+num==target:
                    return [i,j]
        return []    


http://www.kler.cn/a/509876.html

相关文章:

  • Armv8/Armv9架构从入门到精通-介绍
  • nss刷题3
  • 消息队列实战指南:三大MQ 与 Kafka 适用场景全解析
  • 图数据库 | 19、高可用分布式设计(下)
  • Red Hat8:搭建FTP服务器
  • K8S开启/关闭审计日志
  • 当使用 npm 时,出现 `certificate has expired` 错误通常意味着请求的证书已过期。
  • 【机器学习:二十九、K-means算法:原理与应用】
  • SVM模型(理论知识2)
  • 【C++】如何从源代码编译红色警戒2地图编辑器
  • npm操作大全:从入门到精通
  • QMS检测设备日志采集工具
  • 计算机网络滑动窗口三种协议全解析:原理和应用!!!
  • “AI智慧化服务系统:未来生活的智能管家
  • 数据可视化:让数据讲故事的艺术
  • PostgreSQL版本选择
  • VUE3 Vue Router 是官方的路由管理工具
  • 【机器学习实战入门】基于深度学习的乳腺癌分类
  • SpringBoot的Bean-中级-作用域
  • 恒比鉴相器(CFD)初探
  • [免费]SpringBoot+Vue小区物业管理系统(高级版)【论文+源码+SQL脚本】
  • Mysql--实战篇--mybatis cache(一级缓存,二级缓存,子查询主键主查询全部,查询条件加索引,覆盖索引等)
  • 技术晋升读书笔记—华为研发
  • 搭建一个基于Spring Boot的书籍学习平台
  • 机器学习经典无监督算法——聚类K-Means算法
  • LabVIEW桥接传感器数据采集与校准程序