您现在的位置是:首页 > 正文

LeetCode--Python解析【Contains Duplicate】

2024-04-01 01:21:12阅读 2

题目:

方法:

把给定list中的元素依次取出

作为key值放入定义好的dict中,不需要value可赋None

检查是否有重复的key存在

class Solution:
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        temp = {}
        for i in range(len(nums)):
            if nums[i] in temp:return True
            else: temp[nums[i]] = None
        return False

下面再贴一个用list写的方法

可以实现程序功能

但显示超时

以此为对比表现出了hash table相较与array结构的优势

class Solution:
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        while len(nums) > 0:
            temp = nums.pop(0)
            if temp in nums: return True
        return False



网站文章

  • [leetcode]#168. Excel Sheet Column Title

    题目翻译 给定一个正整数,返回其在Excel表格中作为列序号时对应的列标题。比如: 1 -> A 2 -> B 3 -> C … 26 -> Z 27 -> AA 28 -> AB思路方法 首先,我们要知道Excel里这个对应关系是什么样的。从A-Z对应1-26,当列标题进一位变成AA时,列对应的数字变成27。所以这个题本质上是一个10进制转26进制的问题,不过A对

    2024-04-01 01:21:06
  • Layui概述---学习笔记

    Layui概述---学习笔记

    Layui框架-图标组件&按钮组件Layui概述Layui的获取Layui的目录结构Layui的引入 Layui概述 layui(谐音:类UI) 是一款采用自身模块规范编写的前端 UI 框架,...

    2024-04-01 01:20:58
  • 工作2年的java程序员怎么提高技术?

    工作2年的java程序员怎么提高技术?

    首先你基础要扎实.这里的基础不是说Java基础.而是算法,数据结构,典型的设计模式等原理并能用代码实现.这个开发两年了,可以重新温故一下了.这方面资料很多,可以到某些电商平台,搜索对应的热销书籍,或者...

    2024-04-01 01:20:33
  • TCP的拥塞控制

    TCP的拥塞控制

    介绍了拥塞控制的概念以及拥塞控制的四个算法

    2024-04-01 01:20:25
  • 快手19春招实习笔试(Leetcode 136 && Leetcode 665)

    快手19春招实习笔试(Leetcode 136 && Leetcode 665)快手3.30晚笔试编程题,比较简单,两道都是Leetcode原题。1.Leetcode 136 Single NumberGiven a non-empty array of integers, every element appears twice except for one. Find t...

    2024-04-01 01:20:18
  • 2020年牛客网校招编程笔试题相关问题

    2020年牛客网校招编程笔试题相关问题

    这里主要是介绍一些关于牛客网上面编程题笔试系统的一些容易踩的坑。希望大家春招顺利!据说点一下关注可以拿到满意的 offer! 1. 接口类型测试 牛客网的编程题目分为两种形式,第一种形式是完善核心代码...

    2024-04-01 01:20:10
  • Spring Boot全局支持CORS(跨源请求)的配置方法

    http://blog.csdn.net/zhangchao19890805/article/details/53893735 开发的时候,后端应用了 RESTful 风格的开发方式。同时使用了前后端完全分离的架构设计。这样的话就会碰到浏览器需要处理ajax请求跨源资源的问题。因为需要所有 Web API 都需要支持跨源资源共享(CORS),所以需要进行全局设置。 sprin

    2024-04-01 01:19:44
  • input 与 inline 标签水平不对齐的解决办法

    input 与 inline 标签水平不对齐的解决办法

    今天做一个网页,input 与 a 高度一致却遇到了平时认为理所当然水平对齐的事情,居然做不到了。。。。细心的小伙伴发现了吗?input 与 变成行级块元素的a标签竟然出现了水平不对齐,于是找度娘问问...

    2024-04-01 01:19:34
  • excel表数据挂接到arcgis中

    excel表数据挂接到arcgis中

    不需要在arcmap中新增字段,直接挂接即可 不需要编辑图层 要导入的excel表: 右键选中操作图层 点击连接和关联选择连接: 最终导入:

    2024-04-01 01:19:04
  • 数组左移一位,右移一位,左移k位,右移k位

    void Print_Array(int *br,const int n) //输出打印数组 { for(int i=0;i0); int temp=*(br + n-1); //把数组最后一位元素给t.

    2024-04-01 01:18:57