Leetcode每日一题练习 ------ 1980. 找出不同的二进制字符串

从Leetcode 每日一题练习继续讨论：

1980. 找出不同的二进制字符串
1980. Find Unique Binary String

题解

本题考虑字符串仅包含0和1，且字符串长度最大为16，因此可以直接将字符串中的0和1当作二进制位来处理，每个字符串都对应一个二进制串从而可以计算出该串对应的整数，将这些整数保存起来，再从该长度对应的二进制数的整数范围内找到一个不包含在这些整数中的整数转化为字符串形式的二进制串即可得到结果，一种简单的方法是直接从0开始递增遍历，只要碰到的数字不包含在之前的二进制串对应的整数中即为有效数字，因为之前的二进制串对应的整数最多16个，因此最差遍历16次一定可以得到结果。

代码

class Solution {
public:
    string findDifferentBinaryString(vector&LTstring>& nums) {
        int n = nums.size();
        unordered_set&LTint> s;
        for (string& num : nums) {
            int val = 0;
            for (char c : num) {
                val = (val << 1) | (c - '0');
            }
            s.insert(val);
        }

        for (int i = 0; ; ++i) {
            if (s.find(i) == s.end()) {
                string res = "";
                int temp = i;
                for (int j = 0; j < n; ++j) {
                    res = (char)((temp & 1) + '0') + res;
                    temp >>= 1;
                }
                return res;
            }
        }
    }
};

1 个帖子 - 1 位参与者

阅读完整话题

via LINUX DO - 最新话题 (author: ninijia)

佬友们，能分享一些网盘搜索站吗

我主要想要移动盘，UC盘，123盘的，当然也希望佬友们分享一些百度和夸克盘的
我先来一个:盘搜pro

1 个帖子 - 1 位参与者

阅读完整话题

via LINUX DO - 最新话题 (author: youke123456)

饭前看个青蒜新闻开开胃

3 个帖子 - 3 位参与者

阅读完整话题

via LINUX DO - 最新话题 (author: 李白)

哪位 L佬 能邀请我 V2EX账号 ？ 🙏

5 个帖子 - 4 位参与者

阅读完整话题

via LINUX DO - 最新话题 (author: dbAlt)

随手糊一个百度图片下载

（话题已被作者删除）

1 个帖子 - 1 位参与者

阅读完整话题

via LINUX DO - 最新话题 (author: GPT)

cloudflare的出口cdn地址是怎么选择的

比如我进入cf时的cdn入口ip是104.19.48.236，那cf回源时出口的cdn ip是不是也是104.19.48.236？这个可以控制的吗，还是默认按照某种规则

1 个帖子 - 1 位参与者

阅读完整话题

via LINUX DO - 最新话题 (author: 火星文专家)

基于大模型做的工具网站，后续把论坛大佬写的ocr放进去

github

docker 方便运行，还有啥好的点子，集成一下

2 个帖子 - 2 位参与者

阅读完整话题

via LINUX DO - 最新话题 (author: wxl)

数字人发展得如何了？

佬们，现在业内的“数字人”技术发展得如何了？哪家提供的技术比较成熟？

1 个帖子 - 1 位参与者

阅读完整话题

via LINUX DO - 最新话题 (author: UFO🎖)

咱也是文化宣导员了

感觉责任好大
都不敢随意发帖了
快鼓励鼓励我😘
23 个帖子 - 12 位参与者

阅读完整话题

via LINUX DO - 最新话题 (author: 黑客帝国)

万一免五的券商靠谱吗，不知道选哪个了

券商太多，不知道选哪个了

1 个帖子 - 1 位参与者

阅读完整话题

via LINUX DO - 最新话题 (author: 南瓜)