关于这个Set方法的妙用,主要在于Set集合的add方法。
我们知道Set集合是可以去重的,就是没有相同的元素。在执行add方法时候,如果这个元素已经在set中存在,那么就返回false,否则返回true。
所以,我们可以根据返回值,来确定当前添加的元素是否已经在set中存在。
这个是在leetcode做一道数独问题时候,碰到的,感觉很不错。
原题:https://leetcode.com/problems/valid-sudoku/description/
这个问题,是判断一个9*9的格子,是不是有效的数独。
解决方法如下
class Solution {
public boolean isValidSudoku(char[][] board) {
for(int i = 0; i<9; i++){
HashSet<Character> rows = new HashSet<Character>();
HashSet<Character> columns = new HashSet<Character>();
HashSet<Character> cube = new HashSet<Character>();
for (int j = 0; j < 9;j++){
if(board[i][j]!='.' && !rows.add(board[i][j]))
return false;
if(board[j][i]!='.' && !columns.add(board[j][i]))
return false;
int RowIndex = 3*(i/3);
int ColIndex = 3*(i%3);
if(board[RowIndex + j/3][ColIndex + j%3]!='.' && !cube.add(board[RowIndex + j/3][ColIndex + j%3]))
return false;
}
}
return true;
}
}