Java集合类Set的add方法妙用
来源:互联网 发布:mybatis打印sql语句 编辑:程序博客网 时间:2024/06/16 14:17
关于这个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;}}
阅读全文
0 0
- Java集合类Set的add方法妙用
- Calendar类的add()和set()方法
- Calendar类的add()和set()方法
- Java进阶(二十四)Java List集合add与set方法原理简介
- java 学习之List 的 add 与set方法区别
- java 学习之List 的 add 与set方法区别
- set 无序,集合的浅理解,add方法,流程可视化解读
- Java遍历Set集合方法
- java集合set遍历方法
- Set集合中使用add方法添加对象
- 常见对象_Calendar类的add()和set()方法
- java集合类get set 的写法
- Set的add方法返回false
- Set接口的add,addAll,retainAll方法
- java中List、Set、Map集合的遍历方法总结
- Java集合Set、List、Map的遍历方法
- Java集合Set、List、Map的遍历方法
- Java集合Set、List、Map的遍历方法
- 过河
- 数组
- 子元素相对于父元素设定margin-top值的时候
- GO语言学习资源
- python基础入门7--异常
- Java集合类Set的add方法妙用
- UVA
- Cortex-m3 异常切换进Trumble模式
- Android Api demo系列(一) (App>Activity>Animation)
- js将具有连续相同内容的列进行合并
- csu1328模拟
- 2017.08.23工作日记
- Word Break && Word Break II
- 伸缩布局flex取值的区别