前言
本来今天打算要做两道题,但是第二个实在只能想一半,所以看题解了
一、两数之和
题目:给定一个整数数组 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;
}
}
问题:
小九宫格的遍历方法太繁琐