leetcode2670找出不同元素数目差数组

题目链接

2670. 找出不同元素数目差数组 - 力扣(LeetCode)

解题思路

暴力破解
class Solution:def distinctDifferenceArray(self, nums: List[int]) -> List[int]:mapbefore = [1] * len(nums)tmp = [nums[0]]for i in range(1,len(nums)):if nums[i] not in tmp:tmp.append(nums[i])mapbefore[i] = mapbefore[i - 1] + 1else:mapbefore[i] = mapbefore[i - 1]print(mapbefore)mapafter = [0] * len(nums)tmp = []for i in range(len(nums) - 2, -1, -1):if nums[i + 1] not in tmp:tmp.append(nums[i + 1])mapafter[i] = mapafter[i + 1] + 1else:mapafter[i] = mapafter[i + 1]print(mapafter)result = []for i in range(0,len(nums)):result.append(mapbefore[i]-mapafter[i])return result
使用set()
class Solution:def distinctDifferenceArray(self, nums: List[int]) -> List[int]:st = set()sufCnt = [0] * (len(nums) + 1)for i in range(len(nums) - 1, 0, -1):st.add(nums[i])sufCnt[i] = len(st)res = []st.clear()for i in range(len(nums)):st.add(nums[i])res.append(len(st) - sufCnt[i + 1])return res

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/657808.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

jquery的9大选择器

1. 基本选择器  基本选择器是JQuery最常用的选择器,也是最简单的选择器,它通过元素id、class和标签名来查找DOM元素(在网页中id只能使用一次,class允许重复使用)。所谓的网页中id只能使用一次的意思是说,一…

抗体亲和力成熟制备高亲和力抗体-泰克生物

1.什么是抗体亲和力? 抗体亲和力是指抗体与抗原表位或抗原决定簇的结合强度,其实质是一种包含氨基酸间结合力——氢键、疏水性作用力等的非共价作用力。抗体亲和力的强弱取决于抗体与所用抗原表位的配合程度,其决定因素包括接触面积的大小、亲…

Linux实验记录:使用firewalld

前言: 本文是一篇关于Linux系统初学者的实验记录。 参考书籍:《Linux就该这么学》 实验环境: VmwareWorkStation 17——虚拟机软件 RedHatEnterpriseLinux[RHEL]8——红帽操作系统 备注: RHEL8系统中集成了多款防火墙管理工具&#xf…

【前端-VUE+TS】Vue3组件化-下(五)

一. 插槽的使用 1.1. 认识插槽slot 在开发中,我们会经常封装一个个可复用的组件: 前面我们会通过props传递给组件一些数据,让组件来进行展示;但是为了让这个组件具备更强的通用性,我们不能将组件中的内容限制为固定的d…

【buuctf Reverse】Java逆向解密wp

Java逆向解密 https://buuoj.cn/challenges#Java%E9%80%86%E5%90%91%E8%A7%A3%E5%AF%86 附件只有一个Reverse.class 用IntelliJ打开就能看到JAVA源码 这里就是生成flag的地方 int result arr[i] 64 ^ 32; 这个运算的逆运算难搞 注意运算的优先级,先运算在^ 代码…

GO EASY 框架 之 NET 05

目录 1、Overview 2、Agent接口源码 3、收发消息 4、AgentHandle接收函数 5、conns.Conn接口 1、Overview 名称:agent.Agent 网络链接 接口; DESC:网络链接,服务端与客户端通信媒介; 封装:进一步封…

图书管理系统(ArrayList和LinkedList)--versions3.0

目录 一、项目要求: 二、项目环境 三、项目使用的知识点 四、项目代码 五、项目运行结果 六、项目难点分析 图书管理系统--versions1.0: 图书管理系统--versions1.0-CSDN博客文章浏览阅读981次,点赞29次,收藏17次。本文使用…

动态代理IP服务使用优势有哪些?

动态代理IP具备以下使用优势: 1. 频繁更换IP:动态代理IP服务会定期或按需自动更换用户的IP地址,这有助于避免因为单一IP地址频繁访问同一网站而导致的IP被封禁问题,特别适用于网络爬虫、数据抓取和SEO优化等场景。 2. 反反爬策略&…

5G智慧钢铁厂数字孪生三维可视化,推进钢铁新型工业化数字化转型

5G智慧钢铁厂数字孪生三维可视化,推进钢铁新型工业化数字化转型。随着科技的不断发展,数字化转型已经成为钢铁企业转型升级的必经之路。而5G技术的广泛应用,为钢铁企业数字化转型提供了新的机遇。其中,5G智慧钢铁厂数字孪生三维可…

cpu到达100%问题排查

0、背景 首先定位到mysql 的cpu使用率较高 原因是任务域的作业实例补偿定时任务相关sql查询问题,该sql 2min执行一次,一次查询两次,导致cpu飙升,可考虑优化sql,添加以下索引 ALTER TABLE scheduler.tbl_simba_os_sc…

【hive】相关性函数进行相关性分析

文章目录 CORRCOVAR_POPCOVAR_SAMPSTDDEV_POPSTDDEV_SAMP 在Hive SQL中,使用类似的相关性函数进行相关性分析。常见的相关性函数包括CORR、COVAR_POP、COVAR_SAMP、STDDEV_POP、STDDEV_SAMP等。 CORR 举个例子,假设有一个表格sales,其中包含…

StarRocks-3.1.0 单节点部署

1. 相关环境准备 FE: /opt/starrocks BE: /opt/starrocks 安装包下载 wget https://releases.starrocks.io/starrocks/StarRocks-3.1.0.tar.gz解压缩 tar -zxvf StarRocks-3.1.0.tar.gz 安装jdk (v2.5 及以上版本建议安装 JDK 11,我们使用…

搭建WebGL开发环境

前言 本篇文章介绍如何搭建WebGL开发环境 WebGL WebGL的技术规范继承自免费和开源的OpenGL ES标准,从某种意义上说,WebGL就是Web版的OpenGL ES,而OpenGL ES是从OpenGL中派生出来的。他们的应用环境有区别,一般来说:…

C++20 高级编程

文章目录 前言前奏lambda浅谈std::ref的实现浅谈is_same浅谈std::function的实现std::visit 与 std::variant 与运行时多态SFINAE类型内省标签分发 (tag dispatching)编译时多态奇异递归模板模式 (Curiously Recurring Template Pattern,CRTP) 三路比较操作符 (飞船操作符) <…

Django视图函数技巧,从入门到实战

文章目录 Django视图函数1.request对象的方法2.视图函数的常用的返回对象&#xff08;1&#xff09;response对象&#xff08;2&#xff09;JsonResponse对象&#xff08;3&#xff09;redirect() &#xff1a;给浏览器了一个30x的状态码 3.设置响应头和状态码&#xff08;1&am…

Apache Flink文件上传漏洞(CVE-2020-17518)漏洞代码分析

漏洞复现参考如下文章 Apache Flink文件上传漏洞&#xff08;CVE-2020-17518&#xff09;漏洞复现分析_文件上传漏洞复现cve-CSDN博客 分析代码的话&#xff0c;首先找到漏洞修复的邮件 漏洞详情&#xff0c;可以看到漏洞概要&#xff0c;影响的版本&#xff0c;漏洞描述以及…

【Linux笔记】文件描述符与重定向

一、Linux关于文件操作的一些系统调用 1、open和close 我们在C语言阶段已经学过很多文件操作的函数&#xff0c;今天我们要来看看操作系统中对于文件是怎么操作的。 1.1、open与close的用法 C语言的库函数中有很多关于文件操作的接口&#xff0c;包括fopen、fclose、fprint…

Docker容器引擎镜像创建

目录 一、镜像的创建 &#xff08;一&#xff09;基于现有镜像创建 1.启动一个镜像&#xff0c;在容器里做修改 2.将修改后的容器提交为新的镜像 &#xff08;二&#xff09;基于本地模板创建 &#xff08;三&#xff09;基于Dockerfile 创建 1.联合文件系统&#xff08…

MR混合现实情景实训教学系统在石油化工课堂上的应用

在石油化工课堂中&#xff0c;MR混合现实情景实训教学系统为学生提供了一个真实的实训环境。学生可以在系统中模拟各种石油化工生产流程&#xff0c;从原料的提取、加工到产品的包装和运输&#xff0c;都可以在模拟环境中进行操作。同时&#xff0c;系统还会根据学生的操作反馈…

联通森林2

时间限制&#xff1a;1秒 内存限制&#xff1a;128M 题目描述 输入若干森林&#xff0c;保证数据合法&#xff0c;请你判断某两个点是否在同一棵树上。 输入描述 第一行两个数n,m和q (0<m<n<1000000)&#xff0c;(1<q<10000)表示当前森林的节点个数为…