当前位置: 首页 > news >正文

2023-08-02 LeetCode每日一题(翻转卡片游戏)

2023-08-02每日一题

一、题目编号

822. 翻转卡片游戏

二、题目链接

点击跳转到题目位置

三、题目描述

在桌子上有 N 张卡片,每张卡片的正面和背面都写着一个正数(正面与背面上的数有可能不一样)。

我们可以先翻转任意张卡片,然后选择其中一张卡片。

如果选中的那张卡片背面的数字 X 与任意一张卡片的正面的数字都不同,那么这个数字是我们想要的数字。

哪个数是这些想要的数字中最小的数(找到这些数中的最小值)呢?如果没有一个数字符合要求的,输出 0。

其中, fronts[i] 和 backs[i] 分别代表第 i 张卡片的正面和背面的数字。

如果我们通过翻转卡片来交换正面与背面上的数,那么当初在正面的数就变成背面的数,背面的数就变成正面的数。

示例1:
在这里插入图片描述
示例2:
在这里插入图片描述

提示:

  • 1 <= fronts.length == backs.length <= 1000
  • 1 <= fronts[i] <= 2000
  • 1 <= backs[i] <= 2000

四、解题代码

class Solution {
public:int flipgame(vector<int>& fronts, vector<int>& backs) {int res = 3000, n = fronts.size();unordered_set<int> same;for (int i = 0; i < n; ++i) {if (fronts[i] == backs[i]) {same.insert(fronts[i]);}}for (int &x : fronts) {if (x < res && same.count(x) == 0) {res = x;}}for (int &x : backs) {if (x < res && same.count(x) == 0) {res = x;}}return res % 3000;}
};

五、解题思路

(1) 使用哈希表解决问题。

http://www.lryc.cn/news/106018.html

相关文章:

  • JAVAWEB项目--POST完整交互(servlet,axios,JavaScript)
  • 统一观测|借助 Prometheus 监控 ClickHouse 数据库
  • 【Golang】基于录制,自动生成go test接口自动化用例
  • 使用快捷键在Unity中快速锁定和解锁Inspector右上角的锁功能
  • 服务器硬件、部署LNMP动态网站、部署wordpress、配置web与数据库服务分离、配置额外的web服务器
  • 面试总被问高并发负载测试,你真的会么?
  • ARP协议请求
  • 前端小练-仿掘金导航栏
  • PDF.js实现搜索关键词高亮显示效果
  • Linux服务器安装JDK20
  • vue强制刷新的方法
  • Linux下TCP网络服务器与客户端通信程序入门
  • 第九章:SSM整合
  • shell脚本部署springboot
  • 每日一道面试题之Iterator 和 ListIterator 有什么区别?
  • 基于图像形态学处理的停车位检测matlab仿真
  • 【网络编程】同步IO/异步IO
  • 五分钟理解NIO与BIO
  • Python数据可视化工具——Pyecharts
  • cjson常用API使用总结
  • Shell脚本学习-case语句开发rsync服务的脚本
  • 使用docker部署一个jar项目
  • 【Linux命令200例】tee将输入内容输出到屏幕和文件
  • 使用Vue+CSS实现汉堡图标过渡为叉号图标,有点意思
  • python面试题【题目+答案】
  • Rocky(centos) jar 注册成服务,能开机自启动
  • 科大讯飞-鸟类分类挑战赛-测试【1】
  • 两行CSS让页面提升渲染性能
  • UniApp中tabbar设置了position: fixed以及bottom:0后出现一条缝隙,看到了后面的内容
  • 设计模式行为型——责任链模式