Skip to content

Commit b376782

Browse files
committed
Create README - LeetHub
1 parent 2529897 commit b376782

File tree

1 file changed

+57
-0
lines changed

1 file changed

+57
-0
lines changed

0036-valid-sudoku/README.md

Lines changed: 57 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,57 @@
1+
<h2><a href="https://leetcode.com/problems/valid-sudoku">36. Valid Sudokua>h2><h3>Mediumh3><hr><p>Determine if a&nbsp;<code>9 x 9code> Sudoku board&nbsp;is valid.&nbsp;Only the filled cells need to be validated&nbsp;<strong>according to the following rulesstrong>:p>
2+
3+
<ol>
4+
  • Each row must contain the digits 1-9 without repetition.
  • 5+
  • Each column must contain the digits 1-9 without repetition.
  • 6+
  • Each of the nine 3 x 3 sub-boxes of the grid must contain the digits 1-9 without repetition.
  • 7+
    ol>
    8+
    9+
    <p><strong>Note:strong>p>
    10+
    11+
    <ul>
    12+
  • A Sudoku board (partially filled) could be valid but is not necessarily solvable.
  • 13+
  • Only the filled cells need to be validated according to the mentioned rules.
  • 14+
    ul>
    15+
    16+
    <p>&nbsp;p>
    17+
    <p><strong class="example">Example 1:strong>p>
    18+
    <img src="https://upload.wikimedia.org/wikipedia/commons/thumb/f/ff/Sudoku-by-L2G-20050714.svg/250px-Sudoku-by-L2G-20050714.svg.png" style="height:250px; width:250px" />
    19+
    <pre>
    20+
    <strong>Input:strong> board =
    21+
    [[&quot;5&quot;,&quot;3&quot;,&quot;.&quot;,&quot;.&quot;,&quot;7&quot;,&quot;.&quot;,&quot;.&quot;,&quot;.&quot;,&quot;.&quot;]
    22+
    ,[&quot;6&quot;,&quot;.&quot;,&quot;.&quot;,&quot;1&quot;,&quot;9&quot;,&quot;5&quot;,&quot;.&quot;,&quot;.&quot;,&quot;.&quot;]
    23+
    ,[&quot;.&quot;,&quot;9&quot;,&quot;8&quot;,&quot;.&quot;,&quot;.&quot;,&quot;.&quot;,&quot;.&quot;,&quot;6&quot;,&quot;.&quot;]
    24+
    ,[&quot;8&quot;,&quot;.&quot;,&quot;.&quot;,&quot;.&quot;,&quot;6&quot;,&quot;.&quot;,&quot;.&quot;,&quot;.&quot;,&quot;3&quot;]
    25+
    ,[&quot;4&quot;,&quot;.&quot;,&quot;.&quot;,&quot;8&quot;,&quot;.&quot;,&quot;3&quot;,&quot;.&quot;,&quot;.&quot;,&quot;1&quot;]
    26+
    ,[&quot;7&quot;,&quot;.&quot;,&quot;.&quot;,&quot;.&quot;,&quot;2&quot;,&quot;.&quot;,&quot;.&quot;,&quot;.&quot;,&quot;6&quot;]
    27+
    ,[&quot;.&quot;,&quot;6&quot;,&quot;.&quot;,&quot;.&quot;,&quot;.&quot;,&quot;.&quot;,&quot;2&quot;,&quot;8&quot;,&quot;.&quot;]
    28+
    ,[&quot;.&quot;,&quot;.&quot;,&quot;.&quot;,&quot;4&quot;,&quot;1&quot;,&quot;9&quot;,&quot;.&quot;,&quot;.&quot;,&quot;5&quot;]
    29+
    ,[&quot;.&quot;,&quot;.&quot;,&quot;.&quot;,&quot;.&quot;,&quot;8&quot;,&quot;.&quot;,&quot;.&quot;,&quot;7&quot;,&quot;9&quot;]]
    30+
    <strong>Output:strong> true
    31+
    pre>
    32+
    33+
    <p><strong class="example">Example 2:strong>p>
    34+
    35+
    <pre>
    36+
    <strong>Input:strong> board =
    37+
    [[&quot;8&quot;,&quot;3&quot;,&quot;.&quot;,&quot;.&quot;,&quot;7&quot;,&quot;.&quot;,&quot;.&quot;,&quot;.&quot;,&quot;.&quot;]
    38+
    ,[&quot;6&quot;,&quot;.&quot;,&quot;.&quot;,&quot;1&quot;,&quot;9&quot;,&quot;5&quot;,&quot;.&quot;,&quot;.&quot;,&quot;.&quot;]
    39+
    ,[&quot;.&quot;,&quot;9&quot;,&quot;8&quot;,&quot;.&quot;,&quot;.&quot;,&quot;.&quot;,&quot;.&quot;,&quot;6&quot;,&quot;.&quot;]
    40+
    ,[&quot;8&quot;,&quot;.&quot;,&quot;.&quot;,&quot;.&quot;,&quot;6&quot;,&quot;.&quot;,&quot;.&quot;,&quot;.&quot;,&quot;3&quot;]
    41+
    ,[&quot;4&quot;,&quot;.&quot;,&quot;.&quot;,&quot;8&quot;,&quot;.&quot;,&quot;3&quot;,&quot;.&quot;,&quot;.&quot;,&quot;1&quot;]
    42+
    ,[&quot;7&quot;,&quot;.&quot;,&quot;.&quot;,&quot;.&quot;,&quot;2&quot;,&quot;.&quot;,&quot;.&quot;,&quot;.&quot;,&quot;6&quot;]
    43+
    ,[&quot;.&quot;,&quot;6&quot;,&quot;.&quot;,&quot;.&quot;,&quot;.&quot;,&quot;.&quot;,&quot;2&quot;,&quot;8&quot;,&quot;.&quot;]
    44+
    ,[&quot;.&quot;,&quot;.&quot;,&quot;.&quot;,&quot;4&quot;,&quot;1&quot;,&quot;9&quot;,&quot;.&quot;,&quot;.&quot;,&quot;5&quot;]
    45+
    ,[&quot;.&quot;,&quot;.&quot;,&quot;.&quot;,&quot;.&quot;,&quot;8&quot;,&quot;.&quot;,&quot;.&quot;,&quot;7&quot;,&quot;9&quot;]]
    46+
    <strong>Output:strong> false
    47+
    <strong>Explanation:strong> Same as Example 1, except with the <strong>5strong> in the top left corner being modified to <strong>8strong>. Since there are two 8&#39;s in the top left 3x3 sub-box, it is invalid.
    48+
    pre>
    49+
    50+
    <p>&nbsp;p>
    51+
    <p><strong>Constraints:strong>p>
    52+
    53+
    <ul>
    54+
  • board.length == 9
  • 55+
  • board[i].length == 9
  • 56+
  • board[i][j] is a digit 1-9 or '.'.
  • 57+
    ul>

    0 commit comments

    Comments
     (0)