每日一题(822. 翻转卡片游戏)-集合set

这篇具有很好参考价值的文章主要介绍了每日一题(822. 翻转卡片游戏)-集合set。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

题目

822. 翻转卡片游戏

题解思路

简述为:找到桌面卡片中 不重复的最小值,卡片可以来回反转文章来源地址https://www.toymoban.com/news/detail-625183.html

  • 如果 卡片前面后面的数字相同 则抛弃不用
  • 在剩下的卡片中 找到最小值(前后可以反转 == 卡片不分前后)

代码

C++

class Solution {
public:
    int flipgame(vector<int>& fronts, vector<int>& backs) {
        set<int> a;
        set<int> b;
        for (int i = 0; i < fronts.size(); ++i){
            if (fronts[i] == backs[i]){
                a.insert(fronts[i]);
            }else{
                b.insert(fronts[i]);
                b.insert(backs[i]);
            }
        }
        int res = 2001;
        for (auto &num : b){
            if ( !a.count(num)){
                res = min(res, num);;
            }
        }
        return res != 2001 ? res : 0;
    }
};

Python

class Solution:
    def flipgame(self, fronts: List[int], backs: List[int]) -> int:
        a = set()
        b = set()

        for i in range(len(fronts)):
            if backs[i] == fronts[i]:
                a.add(fronts[i])
            else:
                b.add(fronts[i])
                b.add(backs[i])
        res = [x for x in b if x not in  a]
        return min(res) if res else 0

注意

	c++ 中的 set 是按照从小到大排序好的
	python 中的 set 是无序的 

到了这里,关于每日一题(822. 翻转卡片游戏)-集合set的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • ( 数组和矩阵) 645. 错误的集合 ——【Leetcode每日一题】

    难度:简单 集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。 给定一个数组 nums 代表了集合 S 发生错误后的结果。 请你找出重复出现的整数,再找到

    2024年02月04日
    浏览(36)
  • LeetCode每日一题——2682. 找出转圈游戏输家

    n  个朋友在玩游戏。这些朋友坐成一个圈,按  顺时针方向  从  1  到  n  编号。从第  i  个朋友的位置开始顺时针移动  1  步会到达第  (i + 1)  个朋友的位置( 1 = i n ),而从第  n  个朋友的位置开始顺时针移动  1  步会回到第  1  个朋友的位置。 游戏规则如下:

    2024年02月12日
    浏览(37)
  • leetcode每日一题_2682.找出转圈游戏输家

    2682.找出转圈游戏输家 题目: n 个朋友在玩游戏。这些朋友坐成一个圈,按 顺时针方向 从 1 到 n 编号。从第 i 个朋友的位置开始顺时针移动 1 步会到达第 (i + 1) 个朋友的位置(1 = i n),而从第 n 个朋友的位置开始顺时针移动 1 步会回到第 1 个朋友的位置。 游戏规则如下: 第

    2024年02月12日
    浏览(32)
  • 【Leetcode每日一题】 动态规划 - 地下城游戏(难度⭐⭐⭐)(61)

    1. 题目解析 题目链接:174. 地下城游戏 这个问题的理解其实相当简单,只需看一下示例,基本就能明白其含义了。 2.算法原理 一、状态表定义 在解决地下城游戏问题时,我们首先需要对状态进行恰当的定义。一个直观的想法是,从起点开始,到达[i, j]位置时所需的最低初始

    2024年04月29日
    浏览(42)
  • leetcode每日一题——45.跳跃游戏II(面试经典150题)

    45. 跳跃游戏 II - 力扣(LeetCode) 给定一个长度为 n 的 0 索引 整数数组 nums。 初始位置为 nums[0] 。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说,如果你在 nums[i] 处,你可以跳转到任意 nums[i + j] 处:   0 = j = nums[i]     i + j n 返回到达 nums[n - 1] 的最小跳跃次数

    2024年02月13日
    浏览(41)
  • 【Py/Java/C++三种语言详解】LeetCode每日一题240117【哈希集合】LeetCode2744、最大字符串匹配数目

    LeetCode2744、最大字符串匹配数目 给你一个下标从 0 开始的数组 words ,数组中包含 互不相同 的字符串。 如果字符串 words[i] 与字符串 words[j] 满足以下条件,我们称它们可以匹配: 字符串 words[i] 等于 words[j] 的反转字符串。 0 = i j words.length 请你返回数组 words 中的 最大 匹配数

    2024年01月18日
    浏览(55)
  • 【每日一题】LCP 41. 黑白翻转棋

    在 n*m 大小的棋盘中,有黑白两种棋子,黑棋记作字母 “X”, 白棋记作字母 “O”,空余位置记作 “.”。当落下的棋子与其他相同颜色的棋子在行、列或对角线完全包围(中间不存在空白位置)另一种颜色的棋子,则可以翻转这些棋子的颜色。 力扣挑战赛」黑白翻转棋项目

    2024年02月09日
    浏览(33)
  • 2023-07-26力扣每日一题-区间翻转线段树

    链接: 2569. 更新数组后处理求和查询 题意: 给两个等长数组nums1和nums2,三个操作: 操作1:将nums1的 [l,r] 翻转(0变1,1变0) 操作2:将 nums2[any] 变成 nums2[any]+nums1[any]*p ,p由操作给出,any表示数组里的每一位 操作3:查询nums2的和 解: 由于每次更新nums2的时候,不需要考虑

    2024年02月15日
    浏览(38)
  • 【每日一题Day244】LCP 41. 黑白翻转棋 bfs dfs

    LCP 41. 黑白翻转棋 在 n*m 大小的棋盘中,有黑白两种棋子,黑棋记作字母 \\\"X\\\" , 白棋记作字母 \\\"O\\\" ,空余位置记作 \\\".\\\" 。当落下的棋子与其他相同颜色的棋子在行、列或对角线完全包围(中间不存在空白位置)另一种颜色的棋子,则可以翻转这些棋子的颜色。 思路 枚举棋盘中每

    2024年02月09日
    浏览(51)
  • 蓝桥杯每日一题002 不同子串(set用法)

    【问题描述】     一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。例如,字符串 aaab 有非空子串 a,b,aa,ab,aaa,aab,aaab,一共 7 个。 注意在计算时,只算本质不同的串的个数。 请问,字符串 0100110001010001 有多少个不同的非空子串?     

    2024年01月21日
    浏览(38)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包