每日1+1题(赎金信、三数之和)+java学习
383. 赎金信
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。
(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)
注意：
你可以假设两个字符串均只含有小写字母。
canConstruct(“a”, “b”) -> false
canConstruct(“aa”, “ab”) -> false
canConstruct(“aa”, “aab”) -> true
第15题. 三数之和
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。
注意： 答案中不可以包含重复的三元组。
示例：
给定数组 nums = [-1, 0, 1, 2, -1, -4]，
满足要求的三元组集合为： [ [-1, 0, 1], [-1, -1, 2] ]
//赎金信/三数之和
// Created by 徐昊岩 on 2023/10/26.
//似乎和滑动窗口有些不同?
/*其实在本题的情况下，使用map的空间消耗要比数组大一些的，因为map要维护红黑树或者哈希表，而且还要做哈希函数，是费时的！
* 数据量大的话就能体现出来差别了。 所以数组更加简单直接有效！
* */
#include "string"
#include "unordered_map"
#include "vector"
#include "algorithm"
#include "unordered_set"
#include "set"
using namespace std;
class Solution {
public:
bool canConstruct(string ransomNote, string magazine) {
unordered_map<char,int> umap;
for(char i:magazine) umap[i]+=1;
for(char i:ransomNote){
if(umap.find(i)==umap.end() || umap.at(i)<=0) return false;
else umap[i]-=1;
}
return true;
}
};
class Solution2 {
public:
bool canConstruct(string ransomNote, string magazine) {
int a[26]={0};
for(char i:magazine) a[i-'a']+=1;
for(char i:ransomNote){
a[i-'a']-=1;
if(a[i-'a']<0) return false;
}
return true;
}
};
//class Solution3 { //使用set去重失败，注意无序和不重复是不一样的！！！不重复更严格，但无序不是！
//public:
// vector<vector<int>> threeSum(vector<int>& nums) {
// unordered_map<int,int> umap;
// set<set<int>> set;
// for(int i:nums) umap[i]+=1;
// for(int i=0;i<nums.size();i++){
// for(int o=i+1;o<nums.size();o++){
// umap[nums[i]]--;
// umap[nums[o]]--;
// if(umap.find(0-nums[o]-nums[i])!=umap.end()&&umap.at(0-nums[o]-nums[i])>0) set.emplace(std::set<int>{nums[i],nums[o],0-nums[o]-nums[i]});
// umap[nums[i]]++;
// umap[nums[o]]++;
// }
// }
// vector<vector<int>> num2;
// for(std::set<int> a:set){
// vector<int> num1(a.begin(),a.end());
// num2.push_back(num1);
// }
// return num2;
// }
//};
class Solution4 { //太菜了，抄个去重解法
public:
vector<vector<int>> threeSum(vector<int>& nums) {
vector<vector<int>> result;
sort(nums.begin(), nums.end());
// 找出a + b + c = 0
// a = nums[i], b = nums[j], c = -(a + b)
for (int i = 0; i < nums.size(); i++) {
// 排序之后如果第一个元素已经大于零，那么不可能凑成三元组
if (nums[i] > 0) {
break;
}
if (i > 0 && nums[i] == nums[i - 1]) { //三元组元素a去重
continue;
}
unordered_set<int> set;
for (int j = i + 1; j < nums.size(); j++) {
if (j > i + 2
&& nums[j] == nums[j-1]
&& nums[j-1] == nums[j-2]) { // 三元组元素b去重,最多需要往后看2个元素，然后才去重
continue;
}
int c = 0 - (nums[i] + nums[j]);
if (set.find(c) != set.end()) {
result.push_back({nums[i], nums[j], c});
set.erase(c);// 三元组元素c去重
} else {
set.insert(nums[j]);
}
}
}
return result;
}
};
java学习，学到异常处理，java的异常处理机制确实值得一学，*必须捕获非RuntimeException的exception异常的机制能让编程者更好的避免在不知情的情况下出错
package java_learning;
import java.io.IOException;
import java.io.UnsupportedEncodingException;
import java.util.Arrays;
import java.util.Scanner;
public class java_abnormal {
public static void main(String args[]) throws Exception{ //若main函数也使用throws，由于main没有上层调用层，异常将不被处理！！！
Scanner scanner=new Scanner(System.in);
String f1=scanner.nextLine();
/*Error表示严重的错误，程序对此一般无能为力，例如:
OutOfMemoryError：内存耗尽
NoClassDefFoundError：无法加载某个Class
StackOverflowError：栈溢出
而Exception则是运行时的错误，它可以被捕获并处理。*/
/*Exception又分为两大类：
RuntimeException以及它的子类；
非RuntimeException（包括IOException、ReflectiveOperationException等等）
Java规定：
必须捕获的异常，包括Exception及其子类，但不包括RuntimeException及其子类，这种类型的异常称为Checked Exception。
不需要捕获的异常，包括Error及其子类，RuntimeException及其子类。*/
byte[] bs=toGBK2("中文");
System.out.println(bs.toString());
//catch (IOException e){}你不能强制捕获某个不会被throw的exception
//存在多个catch的时候，catch的顺序非常重要,因为子类异常会被父类异常捕获
//例如IOException是UnsupportedEncodingException的父类，IO在前就不会捕获到encoding，错误信息也不具体
//finally关键字：用于异常捕获的最终执行
}
static byte[] toGBK(String s){
try {
return s.getBytes("GBK");
}catch (UnsupportedEncodingException e){ //错误信息一个类，这里会自动对e实例化?
System.out.println(e);
return s.getBytes();
}
}
static byte[] toGBK2(String s) throws UnsupportedEncodingException{ //使用throws将异常交给上层调用层处理
return s.getBytes("GBK");
}
}