454. 两数相加
class Solution {
public:
int fourSumCount(vector<int>& A, vector<int>& B, vector<int>& C, vector<int>& D) {
unordered_map<int,int> umap;
for(int a :A){
for(int b:B){
umap[a+b]++;
}
}
int count=0;
for (int c:C){
for (int d:D){
if (umap.find(0-(c+d))!=umap.end()){
count += umap[0-(c+d)];
}
}
}
return count;
}
};
注意一点就是他把四个数组分成两半进行循环;确保其时间复杂度为(n^2);然后左边先确定A+B的思路并且建立起相关的map;其中他的a+b的数值是他的key,而a+b出现的次数是其key所导向的值。出现一次加一次呗!
umap[a+b]++
的作用:
map的下标运算符[]的作用是:将关键码(Key)作为下标去执行查找,并返回对应的值(Value);如果不存在这个关键码,就将一个具有该关键码和值类型的默认值的项插入这个map。
map的find函数:用关键码执行查找,找到了返回该位置的迭代器;如果不存在这个关键码,就返回尾迭代器。
383.赎金信
class Solution {
public:
bool canConstruct(string ransomNote, string magazine) {
unordered_map <int,int> umap;
for (int i =0; i<magazine.size(); i++){
umap[magazine[i]]++;
}
for (int j =0; j<ransomNote.size(); j++){
if(umap.find(ransomNote[j])==umap.end() || umap[ransomNote[j]]<=0){
return false;
}
else{
umap[ransomNote[j]]--;
}
}
return true;
}
};
这道题么撒难度,但是我依然在语法层面被狠狠困住了…
其中 umap[magazine[i]]++;
我书写成 umap['magazine[i]']++;
就不太行了;
在给定的代码中,magazine[i] 并没有直接转换为 int 类型。在这段代码中,unordered_map<int, int> umap; 的键类型是 int,但这里的 int 实际上是 char 类型的 ASCII 码值。
当字符被用作 unordered_map 的键(Key)时,它们会被隐式地转换为对应的整数(ASCII 码值)。因此,umap[magazine[i]]++; 中的 magazine[i] 作为字符会被转换为 ASCII 码值(整数)来作为键进行操作。
请注意,这种方式仅适用于使用字符作为键的特殊情况,而不是一般的 unordered_map 使用情况,其中键可以是各种类型。
15和18太难了
class Solution {
public:
vector<vector<int>> threeSum(vector<int>& nums) {
vector<vector<int>> result;
sort(nums.begin(),nums.end());
for (int i=0; i<nums.size()-1; i++){
if (nums[i]>0){
return result;
}
if (i > 0 && nums[i] == nums[i - 1]) { //对第一项i进行去重,因为之前已经对相同的第一项进行过遍历寻找符合的三数之和了。
continue;
}
int left = i + 1;
int right = nums.size() - 1;
while(left < right){
if (nums[i]+nums[left]+nums[right] > 0){
right--;
}
else if(nums[i]+nums[left]+nums[right] < 0){ //一定要是else
left++;
}
else if(nums[i]+nums[left]+nums[right] == 0){
result.push_back({nums[i],nums[left],nums[right]});
while(left<right && nums[right-1]==nums[right] ){
right--;
}
while(left<right && nums[left+1]==nums[left]){
left++;
}
//找到正确解之后,千万别忘了两侧同时收缩。
right--;
left++;
}
}
}
return result;
}
};
这题太难了也非常难理解,里面有许多需要注意的点。
首先1. 排序
2.排序后第一项如果>0直接舍去
3.关于第一项的去重,将这一项与前一项进行比较,如果重了就不再查一遍了。
4.关于双指针,左右开始检索,来凑出三数之和等于0的情况。
5. 其中这边这三种情况一定要是else if,不然在一次轮询elseif的时候,由于前一次left++了,直接出现重复[right]然后成功的情况。
6. 在出现三数之和等于0的情况之后,先将这一组数据push_back进答案数组中,再不断的进行去重。
7. 去重中记得注意right是和他的前一项进行比较去重,left是和他的后一项进行比较去重;而第一项查重是和他的前一项进行比较,这边一定要多注意区分。
8. 别忘了再得到这一组并去重之后,right–并且left++,将这正确的一组数组排除,不然在while(left<right)中就会死循环了。
明天开始字符串,先对整体基础进行较快的掌握。
C++ 循环 C++ 中的 continue 语句有点像 break 语句。但它不是强迫终止,continue 会跳过当前循环中的代码,强迫开始下一次循环。