【力扣】822. 翻转卡片游戏

以下为力扣官方题解,及本人代码

822. 翻转卡片游戏

  • 题目
    • 题意
    • 示例 1
    • 示例 2
    • 提示
  • 官方题解
    • 哈希集
      • 算法总结
      • 复杂度
  • 本人代码
    • Java
    • 提交结果:通过

题目

题意

在桌子上有 n n n 张卡片,每张卡片的正面和背面都写着一个正数(正面与背面上的数有可能不一样)。
我们可以先翻转任意张卡片,然后选择其中一张卡片。
如果选中的那张卡片背面的数字 x x x 与任意一张卡片的正面的数字都不同,那么这个数字是我们想要的数字。
哪个数是这些想要的数字中最小的数(找到这些数中的最小值)呢?如果没有一个数字符合要求的,输出 0 0 0
其中, f r o n t s [ i ] fronts[i] fronts[i] b a c k s [ i ] backs[i] backs[i] 分别代表第 i i i 张卡片的正面和背面的数字。
如果我们通过翻转卡片来交换正面与背面上的数,那么当初在正面的数就变成背面的数,背面的数就变成正面的数。

示例 1

输入 f r o n t s = [ 1 , 2 , 4 , 4 , 7 ] , b a c k s = [ 1 , 3 , 4 , 1 , 3 ] fronts = [1,2,4,4,7], backs = [1,3,4,1,3] fronts=[1,2,4,4,7],backs=[1,3,4,1,3]
输出 2 2 2
解释:假设我们翻转第二张卡片,那么在正面的数变成了 [ 1 , 3 , 4 , 4 , 7 ] [1,3,4,4,7] [1,3,4,4,7] , 背面的数变成了 [ 1 , 2 , 4 , 1 , 3 ] [1,2,4,1,3] [1,2,4,1,3]
接着我们选择第二张卡片,因为现在该卡片的背面的数是 2 2 2 2 2 2 与任意卡片上正面的数都不同,所以 2 2 2 就是我们想要的数字。

示例 2

输入 f r o n t s = [ 1 ] , b a c k s = [ 1 ] fronts = [1], backs = [1] fronts=[1],backs=[1]
输出 0 0 0
解释:无论如何翻转都无法得到想要的数字,所以返回 0 0 0

提示

  • n = = f r o n t s . l e n g t h = = b a c k s . l e n g t h n == fronts.length == backs.length n==fronts.length==backs.length
  • 1 < = n < = 1000 1 <= n <= 1000 1<=n<=1000
  • 1 < = f r o n t s [ i ] , b a c k s [ i ] < = 2000 1 <= fronts[i], backs[i] <= 2000 1<=fronts[i],backs[i]<=2000

官方题解

哈希集

算法总结

如果一张卡片正反两面有相同的数字,那么这张卡片无论怎么翻转,正面都是这个数字,这个数字即不能是最后所选的数字 x x x
按照这个思路,我们首先遍历所有卡片,如果卡片上的两个数字相同,则加入哈希集合 s a m e same same 中,除此集合外的所有数字,都可以被选做 x x x ,我们只需要再次遍历所有数字,找到最小值即可。最后,我们返回找到的最小值,如果没有则返回 0 0 0

复杂度

  • 时间复杂度: O ( n ) O(n) O(n),其中 n n n 是卡片个数。
  • 空间复杂度: O ( n ) O(n) O(n),其中 n n n 是卡片个数。

本人代码

Java

class Solution {public int flipgame(int[] fronts, int[] backs) {Set<Integer> same = new HashSet<>();for (int i = 0; i < fronts.length; i++) {if (fronts[i] == backs[i]) {same.add(fronts[i]);}}//牌正反面的数字最大为 2000,所以可以将答案初始化为 3000//如果找不到符合的牌面,res%3000 即是返回 0int res = 3000;for (int i : fronts) {if (i < res && !same.contains(i)) {res = i;}}for (int i : backs) {if (i < res && !same.contains(i)) {res = i;}}return res % 3000;}
}

提交结果:通过

  • 执行用时: 3 m s 3ms 3ms
  • 内存消耗: 42.6 M B 42.6MB 42.6MB

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

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

相关文章

Java程序员面试题

Java程序员面试题目 1.Java基础1.1 Java有list&#xff0c;list有很多种&#xff0c;你平时开发喜欢用哪个list&#xff1f;&#xff08;容易&#xff09;1.2 Java的map&#xff0c;你知道有哪几种map&#xff0c;你平时喜欢用哪个&#xff1f;&#xff08;容易&#xff09; 2.…

空指针NPE原因之一:判断顺序错误

不管是&&或者|| 一般都是将null或非null放在第一个判断 在Java中&#xff0c;逻辑运算符&&和||具有短路特性。这意味着如果使用&&运算符&#xff0c;如果第一个条件为false&#xff0c;将不会执行第二个条件&#xff0c;因为整个表达式已经确定为fals…

【Python】模块学习之matplotlib柱状图、饼状图、动态图及解决中文显示问题

目录 前言 安装 pip安装 安装包安装 柱状图 主要方法 参数说明 示例代码 效果图 解决中文显示问题 修改后的图片 饼状图 主要方法 示例代码 效果图 动态图 主要方法 动态图官方使用介绍 示例代码 颜色设置 内建颜色 字体设置 资料获取方法 前言 众所周…

【Golang 接口自动化04】 解析接口返回JSON串

目录 前言 解析到结构体 json数据与struct字段是如何相匹配的呢&#xff1f; 解析到interface Go类型和JSON类型 实例代码 simpleJson 总结 资料获取方法 前言 上一次我们一起学习了如何解析接口返回的XML数据&#xff0c;这一次我们一起来学习JSON的解析方法。 JSO…

[驱动开发]gpio子系统及中断实现led亮灭

编写LED灯的驱动&#xff0c;使用GPIO子系统&#xff0c;里面添加按键的中断处理 1.应用程序发送指令控制发光二极管亮灭 2.按键1按下&#xff0c;led1电位反转&#xff1b;按键2按下&#xff0c;led2电位反转&#xff1b;按键3按下&#xff0c;led3电位反转 //头文件 #i…

PHP并发处理详解

在今天的网络世界中&#xff0c;高并发是一个无法避免的问题。随着用户的增加和业务的复杂性&#xff0c;我们的应用可能会面临大量的并发请求。这时&#xff0c;如果我们不能很好地处理并发&#xff0c;就可能会导致应用的性能下降&#xff0c;甚至崩溃。在很多情况下&#xf…

想做上位机,学C#还是QT?

学习C#还是Qt&#xff0c;取决于你的具体需求和偏好。 如果你计划开发跨平台的桌面应用程序&#xff0c;并且希望使用一种更轻量级、直观的界面框架&#xff0c;那么Qt可能是一个不错的选择。Qt是一个功能丰富且成熟的跨平台框架&#xff0c;支持多种开发语言&#xff08;包括…

flask用DBUtils实现数据库连接池

flask用DBUtils实现数据库连接池 在 Flask 中&#xff0c;DBUtils 是一种实现数据库连接池的方案。DBUtils 提供了持久性&#xff08;persistent&#xff09;和透明的&#xff08;transient&#xff09;两种连接池类型。 首先你需要安装 DBUtils 和你需要的数据库驱动。例如&…

springboot 入门

前提是已安装java环境&#xff0c;分为三部分 一、项目构建 二、项目组成 三、常用注解 Demo源码 spring-demo: springboot 入门项目 一、springboot-stater 使用IDEA快速构建springboot项目 1、新建项目 2、选择maven&#xff0c;在选择next 3、填写好项目信息 4、pom…

分布式应用:ELK企业级日志分析系统

目录 一、理论 1.ELK 2.ELK场景 3.完整日志系统基本特征 4.ELK 的工作原理 5.ELK集群准备 6.Elasticsearch部署&#xff08;在Node1、Node2节点上操作&#xff09; 7.Logstash 部署&#xff08;在 Apache 节点上操作&#xff09; 8.Kiabana 部署&#xff08;在 Node1 节点…

maven安装(windows)

环境 maven&#xff1a;Apache Maven 3.5.2 jdk环境&#xff1a;jdk 1.8.0_192 系统版本&#xff1a;win10 一、安装 apache官网下载需要的版本&#xff0c;然后解压缩&#xff0c;解压路径尽量不要有空格和中文 官网下载地址 https://maven.apache.org/download.cgihttps:…

SpringBoot基础认识

创建SpringBoot模块 首先需要引设置maven并引用maven环境 1.打开项目结构&#xff0c;new module&#xff0c;选择Spring Initializr&#xff0c;URL选默认&#xff1a; group填写分组如com.kdy &#xff0c; Artifact起个模块名如springboot_quickstart&#xff0c;Type选择M…

k8s概念-DaemonSet

回到目录 参考链接https://v1-23.docs.kubernetes.io/zh/docs/concepts/workloads/controllers/daemonset/ DaemonSet 确保全部&#xff08;或者某些&#xff09;节点上运行一个 Pod 的副本 当节点加入到K8S集群中&#xff0c;pod会被&#xff08;DaemonSet&#xff09;调度到…

【AI】《动手学-深度学习-PyTorch版》笔记(九):从零开始实现线性回归的训练

AI学习目录汇总 1、生成数据 在深度学习中,用来训练的数据集通过标注来实现。 咱们在这一步使用函数来生成一组数据集 1.1 定义数据生成函数 定义数据生成函数:synthetic_data %matplotlib inline import random import torch from d2l import torch as d2l def synthet…

【开源源码学习】

C 迷你高尔夫 一款打高尔夫的游戏。亮点是碰撞反应和关卡设计。 GitHub - mgerdes/Open-Golf: A cross-platform minigolf game written in C. TypeScript 俄罗斯方块 复刻经典的俄罗斯方块&#xff0c;项目采用ReactReduxImmutable的技术栈。 GitHub - chvin/react-tetr…

使用Canvas制作画板

使用Canvas制作画板 在本篇技术博客中&#xff0c;我们将使用JavaScript和Canvas技术来创建一个简单的画板应用程序。这个画板将允许用户在一个画布上绘制线条&#xff0c;使用橡皮擦擦除绘制的内容&#xff0c;更改线条的颜色和宽度&#xff0c;并支持撤销和重做功能。 准备…

go interface和nil可以比较吗?

2个 interface 比较 Go语言中&#xff0c;interface的内部实现包含了 2 个字段&#xff0c;类型 T 和 值V&#xff0c;interface 可以使用 或 ! 进行比较。 2 个 interface 相等有以下两种情况&#xff1a; 两个 interface 均等于 nil &#xff08;此时 V 和 T 都处于 unse…

检查 CPU 的上下文切换

一.什么是cpu上下文切换 CPU 上下文切换是操作系统在多任务环境下管理进程的一项关键任务。在现代计算机系统中&#xff0c;有多个进程同时运行&#xff0c;每个进程都需要一定的 CPU 时间来执行其任务。由于 CPU 在某一时刻只能执行一个进程的指令&#xff0c;因此操作系统需…

MySQL内置函数使用说明

MySQL函数使用说明 MySQL 是一个流行的关系型数据库管理系统&#xff0c;它提供了许多内置函数来处理和操作数据。这些函数可以简化数据库查询和操作的过程&#xff0c;提高代码的可读性和效率。以下是一些常见的 MySQL 内置函数及其使用说明和示例。 数值函数 ABS() 函数原…

静态资源导入探究

静态资源可以在哪里找呢&#xff1f;我们看看源码 从这个类进去 里面有个静态类 WebMvcAutoConfigurationAdapter 有个配置类&#xff0c;将这个类的对象创建并导入IOC容器里 这个静态类下有个方法 addResourceHandlers(ResourceHandlerRegistry registry)静态资源处理器 若自…