{"id":673,"date":"2021-02-15T02:57:50","date_gmt":"2021-02-14T18:57:50","guid":{"rendered":"http:\/\/lonelinerd.com\/?p=673"},"modified":"2021-02-17T14:38:32","modified_gmt":"2021-02-17T06:38:32","slug":"leetcode-36","status":"publish","type":"post","link":"https:\/\/lonelinerd.com\/index.php\/2021\/02\/15\/leetcode-36\/","title":{"rendered":"[LeetCode\u5237\u984c\u7b46\u8a18] 36 – Valid Sudoku"},"content":{"rendered":"\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t
\n\t\t\t\t

\u984c\u76ee\u63cf\u8ff0\uff1a<\/strong><\/span><\/h4>

Determine if a <\/span>9 x 9<\/code><\/span> Sudoku board is valid. Only the filled cells need to be validated <\/span>according to the following rules<\/span><\/strong><\/span>:<\/span><\/p>

  1. Each row must contain the digits <\/span>1-9<\/code><\/span> without repetition.<\/span><\/p><\/li>

  2. Each column must contain the digits <\/span>1-9<\/code><\/span> without repetition.<\/span><\/p><\/li>

  3. Each of the nine <\/span>3 x 3<\/code><\/span> sub-boxes of the grid must contain the digits <\/span>1-9<\/code><\/span> without repetition.<\/span><\/p><\/li><\/ol>

    Note:<\/span><\/strong><\/span><\/p>

    • A Sudoku board (partially filled) could be valid but is not necessarily solvable.<\/span><\/p><\/li>

    • Only the filled cells need to be validated according to the mentioned rules.<\/span><\/p><\/li><\/ul>

      \u00a0<\/p>

      Example 1:<\/span><\/strong><\/span><\/p>

      \"img\"<\/span><\/p>

      Input: board = <\/span>
      [[\"5\",\"3\",\".\",\".\",\"7\",\".\",\".\",\".\",\".\"]<\/span>
      ,[\"6\",\".\",\".\",\"1\",\"9\",\"5\",\".\",\".\",\".\"]<\/span>
      ,[\".\",\"9\",\"8\",\".\",\".\",\".\",\".\",\"6\",\".\"]<\/span>
      ,[\"8\",\".\",\".\",\".\",\"6\",\".\",\".\",\".\",\"3\"]<\/span>
      ,[\"4\",\".\",\".\",\"8\",\".\",\"3\",\".\",\".\",\"1\"]<\/span>
      ,[\"7\",\".\",\".\",\".\",\"2\",\".\",\".\",\".\",\"6\"]<\/span>
      ,[\".\",\"6\",\".\",\".\",\".\",\".\",\"2\",\"8\",\".\"]<\/span>
      ,[\".\",\".\",\".\",\"4\",\"1\",\"9\",\".\",\".\",\"5\"]<\/span>
      ,[\".\",\".\",\".\",\".\",\"8\",\".\",\".\",\"7\",\"9\"]]<\/span>
      Output: true<\/span><\/pre>
      Example 2:<\/span><\/strong><\/span><\/p>
      Input: board = <\/span>
      [[\"8\",\"3\",\".\",\".\",\"7\",\".\",\".\",\".\",\".\"]<\/span>
      ,[\"6\",\".\",\".\",\"1\",\"9\",\"5\",\".\",\".\",\".\"]<\/span>
      ,[\".\",\"9\",\"8\",\".\",\".\",\".\",\".\",\"6\",\".\"]<\/span>
      ,[\"8\",\".\",\".\",\".\",\"6\",\".\",\".\",\".\",\"3\"]<\/span>
      ,[\"4\",\".\",\".\",\"8\",\".\",\"3\",\".\",\".\",\"1\"]<\/span>
      ,[\"7\",\".\",\".\",\".\",\"2\",\".\",\".\",\".\",\"6\"]<\/span>
      ,[\".\",\"6\",\".\",\".\",\".\",\".\",\"2\",\"8\",\".\"]<\/span>
      ,[\".\",\".\",\".\",\"4\",\"1\",\"9\",\".\",\".\",\"5\"]<\/span>
      ,[\".\",\".\",\".\",\".\",\"8\",\".\",\".\",\"7\",\"9\"]]<\/span>
      Output: false<\/span>
      Explanation: Same as Example 1, except with the 5 in the top left corner being modified to 8. Since there are two 8's in the top left 3x3 sub-box, it is invalid.<\/span><\/pre>
      \u00a0<\/p>
      Constraints:<\/span><\/strong><\/span><\/p>
      • board.length == 9<\/code><\/span><\/p><\/li>
      • board[i].length == 9<\/code><\/span><\/p><\/li>
      • board[i][j]<\/code><\/span> is a digit or <\/span>'.'<\/code><\/span>.<\/span><\/p><\/li><\/ul>\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t
        \n\t\t\t\t\t\t
        \n\t\t\t\t\t\t\t
        \n\t\t\t\t\t
        \n\t\t\t
        \n\t\t\t\t\t\t\t
        \n\t\t\t\t\t\t
        \n\t\t\t\t
        \n\t\t\t\t\t
        \n\t\t\t\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t
        \n\t\t\t\t\t\t
        \n\t\t\t\t\t\t\t
        \n\t\t\t\t\t
        \n\t\t\t
        \n\t\t\t\t\t\t\t
        \n\t\t\t\t\t\t
        \n\t\t\t\t
        \n\t\t\t\t\t\t\t\t
        \n\t\t\t\t
        \u4e00\u5237\u984c\u89e3\uff08HashSet\uff09\uff1a<\/strong><\/span><\/h4>
        \u00a0 \u00a0 \u00a0 \u00a0 \u9019\u984c\u9700\u8981\u6211\u5011\u9a57\u8b49\u4e00\u500b9*9\u7684\u6578\u7368\u677f\u5b50\u7684\u7576\u524d\u6578\u5b57\u914d\u7f6e\u662f\u5426\u7b26\u5408\u6578\u7368\u7684\u898f\u5247\u3002\u4e00\u500b\u6709\u6548\u7684\u6578\u7368\u914d\u7f6e\u61c9\u8a72\u6eff\u8db3\uff1a<\/p>
        1. \u6bcf\u4e00\u884c\u5fc5\u9808\u5305\u542b1-9\u6240\u6709\u6578\u5b57\uff0c\u4e0d\u80fd\u91cd\u8907<\/span><\/li>
        2. \u6bcf\u4e00\u5217\u5fc5\u9808\u5305\u542b1-9\u6240\u6709\u6578\u5b57\uff0c\u4e0d\u80fd\u91cd\u8907<\/span><\/li>
        3. \u6bcf\u4e00\u500b3*3\u51719\u683c\u7684\u5b50\u7db2\u683c\u5fc5\u9808\u5305\u542b1-9\u6240\u6709\u6578\u5b57\uff0c\u4e0d\u80fd\u91cd\u8907<\/span><\/li><\/ol>
          \u00a0 \u00a0 \u00a0 \u00a0 \u9019\u500b\u677f\u5b50\u53ef\u4ee5\u53ea\u586b\u5145\u4e86\u90e8\u5206\u683c\u5b50\uff0c\u6211\u5011\u8981\u505a\u7684\u5c31\u662f\u9a57\u8b49\u6709\u6578\u5b57\u7684\u90e8\u5206\u662f\u5426\u6eff\u8db3\u90193\u500b\u689d\u4ef6\uff0c\u800c\u4e0d\u9700\u8981\u53bb\u8003\u616e\u9019\u500b9*9\u6578\u7368\u662f\u5426\u80fd\u89e3\u3002\u57fa\u65bc\u884c\u3001\u5217\u548c\u5b50\u7db2\u683c\u90fd\u300c\u4e0d\u80fd\u6709\u91cd\u8907\u6578\u5b57\u9019\u500b\u7279\u9ede\u300d\uff0c\u6211\u5011\u53ef\u4ee5\u4f7f\u7528HashSet\u53bb\u9a57\u8b49\u6578\u5b57\u7684\u662f\u5426\u51fa\u73fe\u91cd\u8907\u3002HashSet.Add\u6703\u6839\u64da\u6dfb\u52a0\u5143\u7d20\u6210\u529f\u8207\u5426\uff0c\u8fd4\u56de\u4e00\u500bbool\uff0c\u7576\u51fa\u73fe\u91cd\u8907\u6578\u5b57\u4e26\u5617\u8a66\u5c07\u5176Add\u5230HashSet\u88e1\u6642\uff0c\u7531\u65bcHashSet\u4e0d\u5bb9\u8a31\u51fa\u73fe\u91cd\u8907\u5143\u7d20\uff0c\u56e0\u6b64\u5b83\u6703\u8fd4\u56de\u4e00\u500bfalse<\/span>\uff0c\u6211\u5011\u5c31\u6839\u64da\u9019\u500bfalse\u5f97\u77e5\u9019\u500b\u7576\u524d\u6578\u7368\u914d\u7f6e\u662f\u5931\u6548\u7684\u3002<\/p>
          \u00a0 \u00a0 \u00a0 \u00a0 \u6211\u5011\u9700\u8981\u9032\u884c\u5169\u7d44\u9a57\u8b49\uff0c\u4e00\u7d44\u662f\u884c\/\u5217\u7684\u91cd\u8907\u8981\u7d20\u9a57\u8b49\u3001\u53e6\u4e00\u7d44\u662f9\u500b3*3\u5b50\u7db2\u683c\u7684\u91cd\u8907\u8981\u7d20\u9a57\u8b49\u3002<\/span><\/p>
          \u00a0 \u00a0 \u00a0 \u00a0 \u884c\/\u5217\u7684\u91cd\u8907\u9a57\u8b49\u6bd4\u8f03\u7c21\u55ae\uff0c\u53ea\u8981\u4f7f\u7528\u5169\u5c64\u5faa\u74b0\u5373\u53ef\u3002\u5916\u5c64\u5faa\u74b0(i)\u6c7a\u5b9a\u4e86\u7576\u524d\u5faa\u74b0\u7684\u4ea4\u9ede<\/span>\uff0c\u4ea4\u9ede\u662f\u5f9e\u5de6\u4e0a\u89d2\u79fb\u52d5\u5230\u53f3\u4e0b\u89d2\u7684\uff0c\u56e0\u6b64\u7576i = 0\u6642\uff0c\u4ea4\u9ede\u4f4d\u65bc\u5de6\u4e0a\u89d2\uff0ci = 8\u6642\uff0c\u4ea4\u9ede\u4f4d\u65bc\u53f3\u4e0b\u89d2<\/span>\uff0c\u6bcf\u4e00\u6b21\u5916\u5c64\u5faa\u74b0\u90fd\u6703\u5275\u5efa\u4e00\u500b\u884cHashSet\u548c\u5217HashSet\uff0c\u4f9b\u5167\u5c64\u5faa\u74b0\u6aa2\u67e5\u884c\u5217\u5143\u7d20\u6642\u4f7f\u7528\uff1b\u5167\u5c64\u5faa\u74b0\u5247\u662f\u4ee5\u7576\u524d\u4ea4\u9ede\u70ba\u57fa\u790e\uff0c\u5728\u884c\u548c\u5217\u4e0a\u7684\u5143\u7d20\u904d\u6b77\uff0c\u4e26\u628a\u503c\u52a0\u5230Hash\u88e1\u3002<\/span>\u904d\u6b77\u6d41\u7a0b\u53ef\u53c3\u8003\u4e0b\u65b9\u793a\u610f\u5716\uff1a<\/p>\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t
          \n\t\t\t\t\t\t
          \n\t\t\t\t\t\t\t
          \n\t\t\t\t\t
          \n\t\t\t
          \n\t\t\t\t\t\t\t
          \n\t\t\t\t\t\t
          \n\t\t\t\t
          \n\t\t\t\t\t\t\t\t
          \n\t\t\t\t\t\t\t\t\t\t\t\t\"\"\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t
          \n\t\t\t\t\t\t
          \n\t\t\t\t\t\t\t
          \n\t\t\t\t\t
          \n\t\t\t
          \n\t\t\t\t\t\t\t
          \n\t\t\t\t\t\t
          \n\t\t\t\t
          \n\t\t\t\t\t\t\t\t
          \n\t\t\t\t
          \u00a0 \u00a0 \u00a0 \u00a0 \u5b8c\u6210\u884c\u5217\u6aa2\u67e5\u5f8c\uff0c\u5c31\u53ef\u4ee5\u6aa2\u67e5\u5b50\u76d2\u5b50\u7684\u91cd\u8907\u5143\u7d20\u3002\u6574\u500b\u6578\u7368\u677f\u7684\u5927\u5c0f\u662f9*9\uff0c\u6bcf\u500b\u5b50\u76d2\u5b50\u7684\u5927\u5c0f\u662f3*3\uff0c\u4e5f\u5c31\u662f\u6211\u5011\u67093*3 = 9\u500b\u5b50\u76d2\u5b50\u3002<\/p>
          \u00a0 \u00a0 \u00a0 \u00a0 \u6211\u5011\u5171\u9700\u89814\u500b\u5faa\u74b0\u53bb\u5b8c\u6210\u5b50\u76d2\u5b50\u7684\u6aa2\u67e5\uff0c\u5916\u9762\u5169\u500b\u5faa\u74b0\u662f\u5728\u6574\u500b\u6578\u7368\u677f\u4e0a\u904d\u6b779\u500b\u5b50\u76d2\u5b50\u3001\u70ba\u6bcf\u500b\u904d\u6b77\u5230\u7684\u5b50\u76d2\u5b50\u5275\u5efaHashSet\uff0c\u6839\u64da\u7576\u524d\u904d\u6b77\u5230\u54ea\u4e00\u884c\u54ea\u4e00\u5217\u7684\u5b50\u76d2\u5b50\u53bb\u8a08\u7b97\u51fa\u8a72\u5b50\u76d2\u5b50\u7684\u884c\u5217\u8d77\u7d42\u9ede\u7d22\u5f15<\/span>\uff1b\u88e1\u9762\u5169\u500b\u5faa\u74b0\u5247\u662f\u6839\u64da\u5916\u5c64\u904d\u6b77\u5f97\u51fa\u7684\u8d77\u7d42\u9ede\u7d22\u5f15\u9032\u884c\u904d\u6b77\uff0c\u6aa2\u67e5\u5b50\u76d2\u5b50\u7bc4\u570d\u88e1\u6bcf\u500b\u683c\u5b50\u7684\u5143\u7d20\uff0c\u540c\u6a23\u901a\u904eHashSet.Add\u4f86\u6aa2\u67e5\u662f\u5426\u6709\u91cd\u8907\u5143\u7d20<\/span>\u3002<\/p>
          \u00a0 \u00a0 \u00a0 \u00a0 \u7576\u5b8c\u6210\u884c\u5217\u548c\u5b50\u76d2\u5b50\u7684\u6aa2\u67e5\u5f8c\uff0c\u4ecd\u7136\u6c92\u6709\u767c\u73fe\u91cd\u8907\u5143\u7d20\uff0c\u4ee3\u8868\u7576\u524d\u914d\u7f6e\u7684\u6578\u7368\u677f\u662f\u6709\u6548\u7684\u3002<\/p>\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t
          \n\t\t\t\t\t\t
          \n\t\t\t\t\t\t\t
          \n\t\t\t\t\t
          \n\t\t\t
          \n\t\t\t\t\t\t\t
          \n\t\t\t\t\t\t
          \n\t\t\t\t
          \n\t\t\t\t\t\t\t\t
          \n\t\t\t\t
          public<\/span> class<\/span> Solution<\/span> {<\/span>
           \u00a0 \u00a0public<\/span> bool<\/span> IsValidSudoku<\/span>(char<\/span>[][] board<\/span>) {<\/span>
           \u00a0 \u00a0 \u00a0 \u00a0\/\/Row\/Col Check<\/span><\/span>
           \u00a0 \u00a0 \u00a0 \u00a0for<\/span>(int<\/span> i<\/span> =<\/span> 0<\/span>; i<\/span> <<\/span> board<\/span>.Length<\/span>; i<\/span>++<\/span>)<\/span>
           \u00a0 \u00a0 \u00a0  {<\/span>
           \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0HashSet<\/span><<\/span>int<\/span>><\/span> rowHash<\/span> =<\/span> new<\/span> HashSet<\/span><<\/span>int<\/span>><\/span>();<\/span>
           \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0HashSet<\/span><<\/span>int<\/span>><\/span> colHash<\/span> =<\/span> new<\/span> HashSet<\/span><<\/span>int<\/span>><\/span>();<\/span>
           \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0for<\/span>(int<\/span> j<\/span> =<\/span> 0<\/span>; j<\/span> <<\/span> board<\/span>[0<\/span>].Length<\/span>; j<\/span>++<\/span>)<\/span>
           \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span>
           \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0\/\/\u5c07\u6709\u4e00\u500brow\u8207col\u7684\u4ea4\u9ede\u5f9e\u5de6\u4e0a\u89d2\u5f80\u53f3\u4e0b\u89d2\u79fb\u52d5\uff0c
                          \/\/\u6bcf\u6b21\u904d\u6b77\u8a72\u4ea4\u9ede\u7684\u5341\u5b57\u65b9\u5411\u5143\u7d20\uff0c\u7576\u8a72\u4ea4\u9ede\u5230\u9054\u53f3\u4e0b\u89d2\uff0c\u6bcf\u4e00\u884c\u6bcf\u4e00\u5217\u90fd\u5f97\u5230\u4e86\u78ba\u8a8d<\/span><\/span>
           \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0if<\/span>(board<\/span>[i<\/span>][j<\/span>] !=<\/span> '.'<\/span> &&<\/span> !<\/span>rowHash<\/span>.Add<\/span>(board<\/span>[i<\/span>][j<\/span>])){ return<\/span> false<\/span>; } \/\/Col Check<\/span><\/span>
           \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0if<\/span>(board<\/span>[j<\/span>][i<\/span>] !=<\/span> '.'<\/span> &&<\/span> !<\/span>colHash<\/span>.Add<\/span>(board<\/span>[j<\/span>][i<\/span>])){ return<\/span> false<\/span>; } \/\/Row Check<\/span><\/span>
           \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span>
           \u00a0 \u00a0 \u00a0  }<\/span>
           \u00a0 \u00a0 \u00a0 \u00a0<\/span>
           \u00a0 \u00a0 \u00a0 \u00a0\/\/Box Check<\/span><\/span>
           \u00a0 \u00a0 \u00a0 \u00a0for<\/span>(int<\/span> i<\/span> =<\/span> 0<\/span>; i<\/span> <<\/span> 3<\/span>; i<\/span>++<\/span>)<\/span>
           \u00a0 \u00a0 \u00a0  {<\/span>
           \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0for<\/span>(int<\/span> j<\/span> =<\/span> 0<\/span>; j<\/span> <<\/span> 3<\/span>; j<\/span>++<\/span>)<\/span>
           \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span>
           \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0\/\/\u628a\u6574\u500b3*3\u7684\u4e5d\u500b\u65b9\u584a\uff0c\u6bcf\u500b\u65b9\u584a\u5206\u4e00\u500bHashSet<\/span><\/span>
           \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0HashSet<\/span><<\/span>int<\/span>><\/span> boxHash<\/span> =<\/span> new<\/span> HashSet<\/span><<\/span>int<\/span>><\/span>();<\/span>
           \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0\/\/\u65b9\u584a\u683c\u5b50\u5c0d\u61c9\u7684x\u548cy\u8ef8<\/span><\/span>
           \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0int<\/span> boxStartX<\/span> =<\/span> 3<\/span> *<\/span> i<\/span>; \/\/0, 3, 6<\/span><\/span>
           \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0int<\/span> boxEndX<\/span> =<\/span> 3<\/span> *<\/span> i<\/span> +<\/span> 3<\/span>; \/\/3, 6, 9<\/span><\/span>
           \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0int<\/span> boxStartY<\/span> =<\/span> 3<\/span> *<\/span> j<\/span>; \/\/0, 3, 6<\/span><\/span>
           \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0int<\/span> boxEndY<\/span> =<\/span> 3<\/span> *<\/span> j<\/span> +<\/span> 3<\/span>; \/\/3, 6, 9<\/span><\/span>
           \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0<\/span>
           \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0for<\/span>(int<\/span> bx<\/span> =<\/span> boxStartX<\/span>; bx<\/span> <<\/span> boxEndX<\/span>; bx<\/span>++<\/span>)<\/span>
           \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span>
           \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0for<\/span>(int<\/span> by<\/span> =<\/span> boxStartY<\/span>; by<\/span> <<\/span> boxEndY<\/span>; by<\/span>++<\/span>)<\/span>
           \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span>
           \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0if<\/span>(board<\/span>[bx<\/span>][by<\/span>] !=<\/span> '.'<\/span> &&<\/span> !<\/span>boxHash<\/span>.Add<\/span>(board<\/span>[bx<\/span>][by<\/span>])){ return<\/span> false<\/span>; }<\/span>
           \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span>
           \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span>
           \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span>
           \u00a0 \u00a0 \u00a0  }<\/span>
           \u00a0  }<\/span>
          }<\/span><\/pre>\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"
          \u984c\u76ee\u63cf\u8ff0\uff1a Determine if a 9 x 9 Sudoku board is valid. Only  …<\/p>\n
            [LeetCode\u5237\u984c\u7b46\u8a18] 36 – Valid Sudoku<\/span> Read More »<\/a><\/p>\n","protected":false},"author":1,"featured_media":570,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4,16],"tags":[],"class_list":["post-673","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-programming-notes","category-leetcodes"],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"https:\/\/lonelinerd.com\/wp-content\/uploads\/2021\/02\/FeatureCover_LeetCoding.png","_links":{"self":[{"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/posts\/673","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/comments?post=673"}],"version-history":[{"count":20,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/posts\/673\/revisions"}],"predecessor-version":[{"id":697,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/posts\/673\/revisions\/697"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/media\/570"}],"wp:attachment":[{"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/media?parent=673"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/categories?post=673"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/tags?post=673"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}