Coding Interview

直接暴力的给每个需要检查的行 列 subbox建立一个hashset 检查是否有重复 记得要先判断一下这个位置是不是 '.' public class Solution { public boolean isValidSudoku(char[][] board) { for ( int i = 0; i < 9; i ++){ // HashSet

这个题本身没啥 只是实现的时候 我一般就会用array 26来count 当然这个题不是只有小写字母 所以用了hashmap 看答案的话用set更方便 就是每次假如已经有了就remove 没有就add 这样保证一对一对的都已经remove了 最后set剩下一个或者没有剩下的话就是对的 public class Solution { public boolean canPermutePa

以为要记录duplicate的位置 所以想到了用一个hash map key是值 value是一个位置array 首先list的操作不熟悉 list要用arraylist实现 并且要记得用add，取值用get hashmap是使用put，get public class Solution { public boolean containsNearbyDuplicate(int[] n