weixin_40578464的博客

题目：思路：①有效数独：9行9列9个3*3宫中数字不重复②利用哈希映射存储每行每列每宫格，key为数字，value为出现个数，当value>1时，无效③遍历行与列容易，遍历宫格时，索引index = (i/3)*3 + j/3代码：class Solution { public boolean isValidSudoku(char[][] board) { HashMap<Character,Integer>[] rows = new HashMap[

题目：思路：①为了较小的空间复杂度，遍历较短的数组，生成一个哈希映射，Key为元素，Value为出现次数②接下来遍历较长的数组，每当遇见重复的元素，Value-1，输出结果，当Value =0时，不再输出结果，因为输出结果中元素出现次数应与元素在两个数组中出现次数的最小值一致代码：class Solution { public int[] intersect(int[] nums1, int[] nums2) { if (nums1.length > nums2.l

题目：思路：也就是要维护一个二维动态数组来存储这些数据，要注意的是LinkedList中有三种remove（）方法默认使用的是根据索引来移除元素因此这时，我们要把每个函数的形参都设置为Integer型，这样子就可直接根据元素值对表进行操作代码：class MyHashSet { Bucket[] bucket_array; int keyRange; /** Initialize your data structure here. */ public MyH