iis服务器助手广告广告
返回顶部
首页 > 资讯 > 后端开发 > Python >【leetcode 简单】 第八十五题
  • 726
分享到

【leetcode 简单】 第八十五题

简单第八十五leetcode 2023-01-30 22:01:15 726人浏览 安东尼

Python 官方文档:入门教程 => 点击学习

摘要

给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,

给定两个数组,编写一个函数来计算它们的交集。

示例 1:

输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2,2]

示例 2:

输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [4,9]

说明:

  • 输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。
  • 我们可以不考虑输出结果的顺序。

进阶:

  • 如果给定的数组已经排好序呢?你将如何优化你的算法
  • 如果 nums1 的大小比 nums2 小很多,哪种方法更优?
  • 如果 nums2 的元素存储在磁盘上,磁盘内存是有限的,并且你不能一次加载所有的元素到内存中,你该怎么办?
from collections import Counter
class Solution:
    def intersect(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: List[int]
        """
        a,b=map(Counter,(nums1,nums2))
        return list((a&b).elements())

 

--结束END--

本文标题: 【leetcode 简单】 第八十五题

本文链接: https://www.lsjlt.com/news/179347.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • 【leetcode 简单】 第五十八题
    统计所有小于非负整数 n 的质数的数量。 示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 class Solution: def countPrimes(self,...
    99+
    2023-01-30
    第五十八 简单 leetcode
  • 【leetcode 简单】 第八十五题
    给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,...
    99+
    2023-01-30
    简单 第八十五 leetcode
  • 【leetcode 简单】 第八十六题
    给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。 注意:不要使用任何内置的库函数,如  sqrt。 示例 1: 输入: 16 输出: True   示例 2: 输入: 14 ...
    99+
    2023-01-30
    简单 第八十六 leetcode
  • 【leetcode 简单】 第六十八题
    给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己...
    99+
    2023-01-30
    第六十八 简单 leetcode
  • 【leetcode 简单】 第八十七题
    不使用运算符 + 和-,计算两整数a 、b之和。 示例: 若 a = 1 ,b = 2,返回 3。 class Solution: def getSum(self, a, b): """ :typ...
    99+
    2023-01-30
    简单 第八十七 leetcode
  • 【leetcode 简单】 第八十三题
    编写一个函数,以字符串作为输入,反转该字符串中的元音字母。 示例 1: 输入: "hello" 输出: "holle" 示例 2: 输入: "leetcode" 输出: "leotcede" 说明: 元音字母不包含字母"y"。   c...
    99+
    2023-01-30
    第八十三 简单 leetcode
  • 【leetcode 简单】 第六十五题
    给定一个整数n,判断它是否为2的次方幂。 方法:2,4,8都是2的n次幂         任何整数乘以2,都相当于向左移动了一位,而2的0次幂为1,所以2的n次幂就是1向左移动n位。这样,2的幂的特征就是二进制表示只有最高位为1,其他位均...
    99+
    2023-01-30
    第六十五 简单 leetcode
  • 【leetcode 简单】 第五十六题
    编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。...
    99+
    2023-01-30
    第五十六 简单 leetcode
  • 【leetcode 简单】 第五十九题
    给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。 ...
    99+
    2023-01-30
    第五十九 简单 leetcode
  • 【leetcode 简单】 第六十九题
    请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9],它可以表示为: 4 -> 5 -> 1 -> 9 示例 1: 输...
    99+
    2023-01-30
    第六十九 简单 leetcode
  • 【leetcode 简单】 第六十一题
    给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,...
    99+
    2023-01-30
    第六十一 简单 leetcode
  • 【leetcode 简单】 第六十三题
    使用队列实现栈的下列操作: push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是 push to b...
    99+
    2023-01-30
    第六十三 简单 leetcode
  • 【leetcode 简单】 第六十七题
    请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题...
    99+
    2023-01-30
    第六十七 简单 leetcode
  • 【leetcode 简单】 第六十四题
    翻转一棵二叉树。 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 6 3 1 ...
    99+
    2023-01-30
    第六十四 简单 leetcode
  • 【leetcode 简单】 第七十一题
    给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解...
    99+
    2023-01-30
    第七十一 简单 leetcode
  • 【leetcode 简单】 第一百零六题
    给定一组字符,使用原地算法将其压缩。 压缩后的长度必须始终小于或等于原数组长度。 数组的每个元素应该是长度为1 的字符(不是 int 整数类型)。 在完成原地修改输入数组后,返回数组的新长度。   进阶: 你能否仅使用O(1) 空间解决问...
    99+
    2023-01-30
    简单 第一百 leetcode
  • Java面试题冲刺第十八天--Spring框架3
    面试题1:Bean 的加载过程是怎样的? 我们知道, Spring 的工作流主要包括以下两个环节: 解析,读 xml 配置,扫描类文件,从配置或者注解中获取 Bean 的定...
    99+
    2024-04-02
  • Java面试题冲刺第二十八天--数据库(5)
    目录面试题1:MySQL数据库cpu飙升到500%的话你会怎么处理?面试题2:什么是存储过程?有哪些优缺点优点在数据库中集中业务逻辑使数据库更安全较快的执行速度缺点不可移植性复杂存储...
    99+
    2024-04-02
  • Java面试题冲刺第十五天--设计模式
    目录面试题1:面向对象程序设计(OOP)的六大原则分别有哪几个面试题2:你说一下什么是设计模式追问1:那你怎么理解高内聚和低耦合?面试题3:设计模式有哪几种?追问1:你比较熟悉哪种设...
    99+
    2024-04-02
  • Java面试题冲刺第二十五天--并发编程3
    目录面试题1:你了解线程池么?简单介绍一下。追问1:连接池 和 线程池是一个意思么?有什么区别?不同点面试题2:线程池中核心线程数量大小你是怎么设置的?追问1:核心线程数量过大或过小...
    99+
    2024-04-02
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作