力扣初级算法练习Day07

---

前言

本来今天打算要做两道题，但是第二个实在只能想一半，所以看题解了

---

一、两数之和

题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。

摘要：整数数组、目标值、两个数组和为目标值、返回和为目标值的两个数组的下标

原思想：
双指针，遍历数组，第一个指针确定第一个元素，然后第二个指针依次遍历后面的元素，如果有target-后面元素==第一个元素的，就返回两个元素的下标。

原代码：

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int j = 1;
        int i = 0;
        int maxArea = nums.length - 1;
        while (nums[i] + nums[j] != target){
            if(j == maxArea){
                i++;
                j = i;
            }
            j++;
        }
        return new int[]{i,j};
    }
}

新思想:
使用HashMap解决
Map<Integer, Integer> m = new HashMap<>(); //创建hashmap，key-》valuevalue
m.get(key)=value;
新代码:

    public int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> m = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            if (m.get(target - nums[i]) != null) {
                return new int[]{m.get(target - nums[i]), i};
            }
            m.put(nums[i], i);
        }
        return new int[]{0, 0};
    }

二、有效的数独

题目：请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。

数字 1-9 在每一行只能出现一次。
数字 1-9 在每一列只能出现一次。
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）

摘要：数独，每行每列每个九宫格中的数字都不同；

原想法：
遍历每行，每列，每个小九宫，然后添加到集合中，不能添加说明有重复的返回false
主要是小九宫格的遍历比较难，

原代码：

class Solution {
    public boolean isValidSudoku(char[][] board) {
        Set set = new HashSet();
        boolean b = true;
        int k=0;
        for(int i=0;i<board.length;i++){
            for(int j=0;j<board[i].length;j++){
                if(board[i][j]=='.'){
                    continue;
                }
                else if(!set.add(board[i][j])){
                    return false;
                }
            }
            set.clear();
        }
        for(int j=0;j<board.length;j++){
            for(int i=0;i<board[j].length;i++){
                 if(board[i][j]=='.'){
                    continue;
                }
                else if(!set.add(board[i][j])){
                    return false;
                }
            }
            set.clear();
        }    
        int t=0;
        while(t<9){
            int n=0;
            while(n<9){
                for(int i=t;i<t+3;i++){
                    for(int j=n;j<n+3;j++){
                        if(board[i][j]=='.'){
                                continue;
                            }
                        else if(!set.add(board[i][j])){
                                return false;
                         }
                    }
                }
                set.clear();
                n+=3;
            }
            t+=3;
        }                            
        return true;
    }
}

问题：
小九宫格的遍历方法太繁琐