力扣OJ(3000+)

目录

3018. 可处理的最大删除操作数 I

3032. 统计各位数字都不同的数字个数 II

3062. 链表游戏的获胜者


3018. 可处理的最大删除操作数 I

区间DP

3032. 统计各位数字都不同的数字个数 II

给你两个 正整数 a 和 b ,返回 闭区间 [a, b] 内各位数字都不同的数字个数。

示例 1:

输入:a = 1, b = 20
输出:19
解释:除 11 以外,区间 [1, 20] 内的所有数字的各位数字都不同。因此,答案为 19 。

示例 2:

输入:a = 9, b = 19
输出:10
解释:除 11 以外,区间 [1, 20] 内的所有数字的各位数字都不同。因此,答案为 10 。

示例 3:

输入:a = 80, b = 120
输出:27
解释:区间 [80, 120] 内共有 41 个整数,其中 27 个数字的各位数字都不同。

提示:

  • 1 <= a <= b <= 1000
class Solution {
public:int numberCount(int a, int b) {int n = 0;for (int i = a; i <= b; i++)if (check(i))n++;return n;}bool check(int x) {set<int>s;int n = 0;while (x)s.insert(x % 10), x /= 10, n++;return n == s.size();}
};

3062. 链表游戏的获胜者

给定长度为 偶数 ,包含整数的链表的 head 节点。

每个 奇数编号 的节点包含一个奇数,并且每个 偶数编号 的节点包含一个偶数。

我们把每个偶数编号的节点和它的下一个节点叫做一个 ,例如编号为 0 和 1 的节点是一对,编号为 2 和 3 的节点是一对,以此类推。

对于每个 ,我们比较对中节点的值:

  • 如果奇数节点更大,"Odd" 队得一分。
  • 如果偶数节点更大,"Even" 队得一分。

返回分数更  的队名,如果分数相同,返回 "Tie"

示例 1:

输入:head = [2,1]
输出:"Even"
解释:链表中只有一个对 (2,1)。因为 2 > 1,偶数队得分。
因此,答案是 "Even"。

示例 2:

输入:head = [2,5,4,7,20,5] 
输出:"Odd" 
解释:此链表中有 3 对。让我们分别对每一对进行分析: 
(2,5) -> 因为 2 < 5,奇数队得分。
(4,7) -> 因为 4 < 7,奇数队得分。 
(20,5) -> 因为 20 > 5,偶数队得分。 
奇数队得 2 分,偶数队得 1 分,奇数队得分更高。 
因此,答案是 "Odd"。

示例 3:

输入:head = [4,5,2,1]
输出:"Tie"
解释:此链表中有 2 对。让我们分别对每一对进行分析:
(4,5) -> 因为 4 < 5,奇数队得分。
(2,1) -> 因为 2 > 1,偶数队得分。
每队得 1 分。
因此,答案是 "Tie"。

提示:

  • 链表中节点的数字在范围 [2, 100] 内。
  • 链表中的节点数为偶数。
  • 1 <= Node.val <= 100
  • 每个奇数编号节点的值都是奇数。
  • 每个偶数编号节点的值都是偶数。

class Solution {
public:string gameResult(ListNode* head) {int s=0;while(head){int a=head->val;head=head->next;a-=head->val;head=head->next;if(a>0)s++;else s--;}if(s>0)return "Even";if(s<0)return "Odd";return "Tie";}
};

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

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

相关文章

Oracle 窗口函数 02 (排名问题)

目录 一、什么是窗口函数 1.语法里每部分表示什么 2.窗口函数可以解决这几类经典问题 二、排名问题 1.学生成绩排名 2.去除最大值、最小值后求平均值 知识点&#xff1a; 一、什么是窗口函数 窗口函数也叫作OLAP&#xff08;Online Analytical Processing&#xff0c;联…

正确的原因是错误的:可解释的 ML 技术能否检测出虚假相关性?

Right for the Wrong Reason: Can Interpretable ML Techniques Detect Spurious Correlations? 摘要 虽然深度神经网络模型提供了无与伦比的分类性能&#xff0c;但它们容易在数据中学习虚假相关性。如果测试数据与训练数据来自相同的分布&#xff0c;则使用性能指标很难检…

mysql基础20——数据备份

数据备份 数据备份有2种 一种是物理备份 一种是逻辑备份 物理备份 物理备份 通过把数据文件复制出来 达到备份的目的 用得比较少 逻辑备份 逻辑备份 把描述数据库结构和内容的信息保存起来 达到备份的目的 是免费的 数据备份工具 mysqldump &#xff08;3种模式&#x…

监控指定任务,结束钉钉通知

使用场景&#xff1a;你已经运行了一个长时间任务&#xff0c;临时希望在任务结束后通知&#xff0c;这种情况下可以循环监控指定的PID号&#xff0c;如果PID消失了就发送通知&#xff0c;逻辑简单粗暴&#xff0c;但胜在好用 本篇内容为shell 调用钉钉通知后续 #!/bin/bash s…

【蓝桥杯2025备赛】集合求和

集合求和 题目描述 给定一个集合 s s s&#xff08;集合元素数量 ≤ 30 \le 30 ≤30&#xff09;&#xff0c;求出此集合所有子集元素之和。 输入格式 集合中的元素&#xff08;元素 ≤ 1000 \le 1000 ≤1000&#xff09; 输出格式 s s s 所有子集元素之和。 样例 #1 …

Java面试八股之marshalling和demarshalling

marshalling和demarshalling Marshalling&#xff08;序列化&#xff09;是将内存中的对象状态转化为适合传输或存储的格式&#xff08;如字节流、JSON、XML&#xff09;&#xff0c;以便进行网络通信、持久化存储或跨平台/语言交互操作。Demarshalling&#xff08;反序列化&a…

AI大模型探索之路-实战篇3:基于私有模型GLM-企业级知识库开发实战

文章目录 前言概述一、本地知识库核心架构回顾&#xff08;RAG&#xff09;1. 知识数据向量化2. 知识数据检索返回 二、大模型选择1. 模型选择标准2. ChatGLM3-6B 三、Embedding模型选择四、改造后的技术选型五、资源准备1. 安装git-lfs2. 下载GLM模型3. 下载Embeding模型 六、…

开源啦!一键部署免费使用!Kubernetes上直接运行大数据平台!

市场上首个K8s上的大数据平台&#xff0c;开源啦&#xff01; 智领云自主研发的首个 完全基于Kubernetes的容器化大数据平台 Kubernetes Data Platform (简称KDP) 开源啦&#x1f680;&#x1f680; 开发者只要准备好命令行工具&#xff0c;一键部署 Hadoop&#xff0c;Hi…

linux apt-get安装Jenkins

这个错误信息表明在尝试更新软件包索引时&#xff0c;APT 软件包管理器无法验证 Jenkins 存储库的 GPG 签名&#xff0c;因为缺少相应的公钥。此外&#xff0c;还提示 sources.list 和 jenkins.list 文件重复配置了相同的目标。 要解决这个问题&#xff0c;请按照以下步骤操作…

如何在Matplotlib中绘制平滑曲线

很多时候&#xff0c;我们有从非常分散的数据列表中生成的线图&#xff0c;这使得图形看起来像连接点的直线&#xff0c;或者非常密集&#xff0c;这导致数据点彼此非常接近&#xff0c;因此图看起来很混乱。 默认情况下&#xff0c;matplotlib.pyplot.plot()函数通过用直线连…

在protobuf里定义描述rpc方法的类型

service UserServiceRpc //在test.proto中定义 { rpc Login(LoginRequest)returns(LoginResponse); rpc GetFriendLists(GetFriendListRequest)returns(GetFriendListResponse); } test.proto文件生成test.pb.cc protoc test.proto --cpp_out./ 将生成的…

IDM的实用功能介绍+下载地址

下载地址 &#xff1a; 下载到idm 互联网下载管理器&#xff08;IDM&#xff09;实用功能概述 1. 多线程下载 IDM使用多线程技术&#xff0c;将文件分割成多个部分同时下载&#xff0c;显著提高下载速度。 2. 计划任务 用户可以设定下载任务的开始时间&#xff0c;甚至在特…

【Redis(7)】缓存技术的挑战及设计方案

缓存是计算机科学中用于提升系统性能的一种关键技术。在本文中&#xff0c;我们将针对缓存的基本概念、可能遇到的问题、优缺点、常见策略以及设计一个高可用、高性能、高并发缓存方案的思路进行探讨。 缓存是什么&#xff1f; 缓存是一种数据存储实践&#xff0c;它将频繁访问…

Wpf 使用 Prism 实战开发Day21

配置默认首页 当应用程序启动时&#xff0c;默认显示首页 一.实现思路&#xff0c;通过自定义接口来配置应用程序加载完成时&#xff0c;设置默认显示页 步骤1.创建自定义 IConfigureService 接口 namespace MyToDo.Common {/// <summary>/// 配置默认显示页接口/// <…

在一台笔记本电脑上试用Ubuntu22.04

在一台笔记本电脑上试用Ubuntu22.04。 本来想看以下该操作系统能否识别笔记本电脑上的硬盘&#xff0c;于是下载试一下。选了一个国内镜像网站下载。下载速度很快。下载以后用软件win image 将下载的iso文件写到U盘上&#xff0c;用的是usb2.0的U盘&#xff0c;该操作用时11分…

jmeter及PTS压测介绍和使用

一、常用压测工具&#xff1a; loadrunner apache ab&#xff08;单接口压测最方便&#xff09; jmeter 阿里云PTS&#xff08;原生上传jmeter脚本进行压测&#xff09; 二、jmeter可以压测不同的协议和应用 web http https jdbc for database TCP 三、使用场景及优点 1、功能…

【Qt】探索Qt框架:跨平台GUI开发的利器

文章目录 1. Qt框架概述1.1. Qt框架的优点1.2. Qt框架支持的系统1.3. Qt开发环境 2. 搭建 Qt 开发环境2.1. Qt SDK 的下载和安装2.2. 新建项目: 3. Qt 框架内容简介总结 在当今软件开发领域&#xff0c;跨平台性和用户界面的友好性是至关重要的。而Qt框架作为一款跨平台的C图形…

【科学文献计量】利用python将中国知网文献导出的文件整理为文献引用格式+摘要正文,并写入到Word中

利用python将中国知网的文献导出的文件整理为文献引用格式+摘要正文,并写入到Word中 1 背景2 实操2.1 文献检索与下载2.2 数据文献的加载与处理3 文献指定格式写入到Word中3.1 引用格式文献数据生成3.2 函数封装测试3.3 引文格式文献+摘要写入Word1 背景 在进行文献综述时,对…

SQLite的知名用户(二十九)

返回&#xff1a;SQLite—系列文章目录 上一篇:SQLite作为应用程序文件格式&#xff08;二十八&#xff09; 下一篇:SQLite FTS5 扩展&#xff08;三十&#xff09; SQLite被数以百万计的应用程序使用 从字面上看&#xff0c;有数十亿次部署。 SQLite 是 当今世界。 下面…

面试高频:HTTPS 通信流程

更多大厂面试内容可见 -> http://11come.cn 面试高频&#xff1a;HTTPS 通信流程 HTTPS 的加密流程 接下来说一下 HTTPS 协议是如何进行通信的&#xff1a; HTTPS 通信使用的 对称加密 非对称加密 两者结合的算法 HTTPS 通信时&#xff0c;会先使用 非对称加密 让通信双…