找出不同的二进制字符串

5851. 找出不同的二进制字符串

难度中等0收藏分享切换为英文接收动态反馈

给你一个字符串数组 nums ，该数组由 n 个 互不相同 的二进制字符串组成，且每个字符串长度都是 n 。请你找出并返回一个长度为 n 且 没有出现 在 nums 中的二进制字符串。如果存在多种答案，只需返回 任意一个 即可。

示例 1：

输入：nums = ["01","10"]
输出："11"
解释："11" 没有出现在 nums 中。"00" 也是正确答案。

示例 2：

输入：nums = ["00","01"]
输出："11"
解释："11" 没有出现在 nums 中。"10" 也是正确答案。

示例 3：

输入：nums = ["111","011","001"]
输出："101"
解释："101" 没有出现在 nums 中。"000"、"010"、"100"、"110" 也是正确答案。

提示：

• n == nums.length
• 1 <= n <= 16
• nums[i].length == n
• nums[i]为 '0' 或 '1'

通过次数3,350

提交次数6,577

随机数

class Solution {
    public String findDifferentBinaryString(String[] nums) {
        int n = nums.length;
        int len = nums[0].length();

        Set<String> set = new HashSet<>();
        for (int i = 0; i < n; i++) {
            set.add(nums[i]);
        }

        Random random = new Random();
        String s = "";
        do {
            StringBuilder bd = new StringBuilder();
            for (int i = 0; i < len; i++) {
                bd.append(random.nextInt(2));
            }
            s = bd.toString();
            if (!s.contains(s)) return s;
        } while (set.contains(s));

        return s;
    }
}

暴力枚举

class Solution {
    public String findDifferentBinaryString(String[] nums) {
         HashSet<String> set = new HashSet<>();
        for (int i = 0; i < nums.length; i++) {
           set.add(nums[i]);
        }
        int length = nums[0].length();
        long max=(long)Math.pow(2,length);
        for (long i = 0; i < max; i++) {
            String s = Long.toBinaryString(i);
            StringBuilder builder = new StringBuilder();
            for (int j = 0; j < length - s.length(); j++) {
                builder.append(0);
            }
            builder.append(s);
            if (!set.contains(builder.toString()))
                return builder.toString();
        }
        return new String();
    }
}

作者：ying-e2
链接：https://leetcode-cn.com/problems/find-unique-binary-string/solution/jian-dan-yi-dong-by-ying-e2-lm78/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

赏

谢谢你请我吃糖果

微信