java.lang.Object
g1901_2000.s1980_find_unique_binary_string.Solution

public class Solution extends Object
1980 - Find Unique Binary String.<p>Medium</p> <p>Given an array of strings <code>nums</code> containing <code>n</code> <strong>unique</strong> binary strings each of length <code>n</code>, return <em>a binary string of length</em> <code>n</code> <em>that <strong>does not appear</strong> in</em> <code>nums</code><em>. If there are multiple answers, you may return <strong>any</strong> of them</em>.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> nums = [&ldquo;01&rdquo;,&ldquo;10&rdquo;]</p> <p><strong>Output:</strong> &ldquo;11&rdquo;</p> <p><strong>Explanation:</strong> &ldquo;11&rdquo; does not appear in nums. &ldquo;00&rdquo; would also be correct.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> nums = [&ldquo;00&rdquo;,&ldquo;01&rdquo;]</p> <p><strong>Output:</strong> &ldquo;11&rdquo;</p> <p><strong>Explanation:</strong> &ldquo;11&rdquo; does not appear in nums. &ldquo;10&rdquo; would also be correct.</p> <p><strong>Example 3:</strong></p> <p><strong>Input:</strong> nums = [&ldquo;111&rdquo;,&ldquo;011&rdquo;,&ldquo;001&rdquo;]</p> <p><strong>Output:</strong> &ldquo;101&rdquo;</p> <p><strong>Explanation:</strong> &ldquo;101&rdquo; does not appear in nums. &ldquo;000&rdquo;, &ldquo;010&rdquo;, &ldquo;100&rdquo;, and &ldquo;110&rdquo; would also be correct.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>n == nums.length</code></li> <li><code>1 <= n <= 16</code></li> <li><code>nums[i].length == n</code></li> <li><code>nums[i]</code> is either <code>'0'</code> or <code>'1'</code>.</li> <li>All the strings of <code>nums</code> are <strong>unique</strong>.</li> </ul>
  • Constructor Details

    • Solution

      public Solution()
  • Method Details

    • findDifferentBinaryString

      public String findDifferentBinaryString(String[] nums)