454. 四数相加 II
class Solution {
public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
Map<Integer,Integer> record=new HashMap<Integer,Integer>();
for(int i:nums1){
for(int j:nums2){
int sum=i+j;
record.put(sum,record.getOrDefault(sum,0)+1);
}
}
int count=0;
for(int i:nums3){
for(int j:nums4){
int sum=i+j;
if(record.containsKey(-1*sum)){
count+=record.getOrDefault(-1*sum,0);
}
}
}
return count;
}
}
if(record.containsKey(-1*sum)){
count+=record.getOrDefault(-1*sum,0);
}
一定要加value的值不能只加一
383. 赎金信
class Solution {
public boolean canConstruct(String ransomNote, String magazine) {
int[] record=new int[26];
for(int i=0;i<magazine.length();i++){
record[magazine.charAt(i)-'a']++;
}
for(int i=0;i<ransomNote.length();i++){
record[ransomNote.charAt(i)-'a']--;
}
for(int i=0;i<record.length;i++){
if(record[i]<0){
return false;
}
}
return true;
}
}
第15题. 三数之和
class Solution {
public List<List<Integer>> threeSum(int[] nums) {
List<List<Integer>> result=new ArrayList<>();
Arrays.sort(nums);
for(int i=0;i<nums.length;i++){
if(nums[i]>0){
return result;
}
if(i>0&&nums[i]==nums[i-1]){
continue;
}
int left=i+1;
int right=nums.length-1;
while(left<right){
if(nums[i]+nums[left]+nums[right]<0){
left++;
}
else if(nums[i]+nums[left]+nums[right]>0){
right--;
}
else{
result.add(Arrays.asList(nums[i],nums[left],nums[right]));
while (right > left && nums[right] == nums[right - 1]) right--;
while (right > left && nums[left] == nums[left + 1]) left++;
right--;
left++;
}
}
}
return result;
}
}
有的时候不能做题在前边只考虑最开始的特殊情况,尤其是返回的东西
if(nums[i]>0){
return result;
}
一开始这写成返回return 0;了
第18题. 四数之和
class Solution {
public List<List<Integer>> fourSum(int[] nums, int target) {
List<List<Integer>> result=new ArrayList<>();
Arrays.sort(nums);
for(int i=0;i<nums.length;i++){
if(nums[i]>0&&nums[i]>target){
return result;
}
if(i>0&&nums[i]==nums[i-1]){
continue;
}
for(int j=i+1;j<nums.length;j++){
if(j>i+1&&nums[j]==nums[j-1]){
continue;
}
int left=j+1;
int right=nums.length-1;
while(left<right){
if(nums[i]+nums[j]+nums[left]+nums[right]<target){
left++;
}
else if(nums[i]+nums[j]+nums[left]+nums[right]>target){
right--;
}
else{
result.add(Arrays.asList(nums[i],nums[j],nums[left],nums[right]));
while (right > left && nums[right] == nums[right - 1]) right--;
while (right > left && nums[left] == nums[left + 1]) left++;
right--;
left++;
}
}
}
}
return result;
}
}
剪枝好麻烦啊!!!!!!!!!!!!!1