Skip to content

Latest commit

 

History

History
117 lines (46 loc) · 1.47 KB

File metadata and controls

117 lines (46 loc) · 1.47 KB

中文文档

Description

On a 2D plane, we place stones at some integer coordinate points.  Each coordinate point may have at most one stone.

Now, a move consists of removing a stone that shares a column or row with another stone on the grid.

What is the largest possible number of moves we can make?

 

Example 1:

Input: stones = [[0,0],[0,1],[1,0],[1,2],[2,1],[2,2]]

Output: 5

Example 2:

Input: stones = [[0,0],[0,2],[1,1],[2,0],[2,2]]

Output: 3

Example 3:

Input: stones = [[0,0]]

Output: 0

 

Note:

    <li><code>1 &lt;= stones.length &lt;= 1000</code></li>
    
    <li><code>0 &lt;= stones[i][j] &lt; 10000</code></li>
    

Solutions

Python3

Java

...