提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
前言
两层for循环就可以确定 a 和b 的数值了,可以使用哈希法来确定 0-(a+b) 是否在 数组里出现过,其实这个思路是正确的,但是我们有一个非常棘手的问题,就是题目中说的不可以包含重复的三元组。
一、力扣1. 两数之和
class Solution {
public int[] twoSum(int[] nums, int target) {
int[] res = new int[2];
Map<Integer,Integer> map = new HashMap<>();
for(int i = 0; i < nums.length; i ++){
map.put(nums[i],i);
}
for(int i = 0; i < nums.length; i ++){
int temp = target - nums[i];
if(map.containsKey(temp) && map.get(temp) != i){
res[0] = map.get(temp);
res[1] = i;
return res;
}
}
return res;
}
}
二、力扣454. 四数相加 II
class Solution {
public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
int res = 0;
Map<Integer,Integer> map = new HashMap<>();
for(int i = 0; i < nums1.length; i ++){
for(int j = 0; j < nums2.length; j ++){
int temp = -(nums1[i] + nums2[j]);
map.put(temp,map.getOrDefault(temp,0)+1);
}
}
for(int i = 0; i < nums3.length; i ++){
for(int j = 0; j < nums4.length; j ++){
int temp = nums3[i] + nums4[j];
res += map.getOrDefault(temp,0);
}
}
return res;
}
}
三、力扣383. 赎金信
class Solution {
public boolean canConstruct(String ransomNote, String magazine) {
int[] flag = new int[26];
for(char c : magazine.toCharArray()){
flag[c-'a'] ++;
}
for(char c : ransomNote.toCharArray()){
if(flag[c-'a'] <= 0){
return false;
}
flag[c- 'a'] --;
}
return true;
}
}
四、力扣15. 三数之和
class Solution {
public List<List<Integer>> threeSum(int[] nums) {
Arrays.sort(nums);
List<List<Integer>> res = new ArrayList<>();
for(int i = 0; i < nums.length-2; i ++){
if(nums[i] > 0){
return res;
}
if(i > 0 && nums[i] == nums[i-1]){
continue;
}
for(int j = i+1, k = nums.length-1; j < k; ){
int temp = nums[i] + nums[j] + nums[k];
if(j>i+1 && nums[j] == nums[j-1]){
j ++;
continue;
}
if(k < nums.length-1 && nums[k] == nums[k+1]){
k --;
continue;
}
if(temp == 0){
res.add(Arrays.asList(nums[i],nums[j],nums[k]));
j ++;
k --;
}else if(temp < 0){
j ++;
}else{
k --;
}
}
}
return res;
}
}