东莞市营销网站建设seo推广知识

📝前言说明：
本专栏主要记录本人的基础算法学习以及刷题记录，使用语言为C++。
每道题我会给出LeetCode上的题号（如果有题号），题目，以及最后通过的代码。没有题号的题目大多来自牛客网。对于题目的讲解，主要是个人见解，如有不正确，欢迎指正，一起进步！

🎬个人简介：努力学习ing
📋本专栏：C++刷题专栏
📋其他专栏：C++学习笔记，C语言入门基础，python入门基础，python刷题专栏
🎀CSDN主页 愚润泽

LCR 192. 把字符串转换成整型

将字符串数字转换成对应整型的方法即：用字符数字的ASCII-‘0’，这道题的难点在于，如何判断边界，处理溢出问题。我们必须在计算前就判断是否越界，因为不管是否储存了表达式的结果，如果计算发生越界，则返回的就是溢出后的数据（即数据不是真实的计算结果，无法按照正常逻辑比较数字大小）。

class Solution {
public:int myAtoi(string str) {int ans = 0, bndry = INT_MAX/10; // 边界int i = 0, flag = 1, length = str.size();if(length == 0) {return 0;}// 找到数字的起始点while(str[i] == ' '){++i;if(i == length){return 0;}}  // 符号if(str[i] == '-'){flag = -1;}if(str[i] == '-' || str[i] == '+'){i++;}while(i < length && str[i] >= '0' && str[i] <= '9'){ // 非数字字符时终止// 因为ans = ans * 10 + (str[i] - '0');我们在变化前要判断下一次会不会溢出// 溢出有两种，一是（ans*10）直接越界了，第二种是（ + 个位数）以后越界了if(ans > bndry || ans == bndry && str[i] > '7'){return flag == 1 ? INT_MAX : INT_MIN; }ans = ans * 10 + (str[i] - '0');i++;}return flag * ans;}
};

415.字符串相加

简单的大数相加问题，不多言。

class Solution {
public:string addStrings(string num1, string num2) {int i = num1.size() - 1, j = num2.size() - 1, cin = 0;string ans = "";while(i >= 0  || j >= 0 || cin != 0){int x = i >=0 ? num1[i] - '0' : 0; // 判断num1是否到头了int y = j >=0 ? num2[j] - '0' : 0; // 判断num1是否到头了int result = x + y + cin;ans += ('0' + result % 10);cin = result / 10; i--;j--;}reverse(ans.begin(),ans.end());return ans;}
};

541 反转字符串 II

这道题主要是想说明一下，下面的代码不能直接写成min(s.size(), k + i)，因为s.size()的返回值是size_t，但是min里面的k+i是int，这样min模版实例化的时候会出问题，所以建议写算法题时，用到的信息，如长度…先用自己需要的类型存起来（在对类的各种方法的返回值类型不明确的情况下）。

class Solution {
public:string reverseStr(string s, int k) {int n = s.size();for(int i = 0; i < n; i += 2*k){reverse(s.begin() + i, s.begin() + min(n, k + i));}return s;}
};

387. 字符串中的第一个唯一字符

我们可以对字符串进行两次遍历。
在第一次遍历时，我们使用哈希映射统计出字符串中每个字符出现的次数。在第二次遍历时，我们只要遍历到了一个只出现一次的字符，那么就返回它的索引，否则在遍历结束后返回 −1。

class Solution {
public:int firstUniqChar(string s) {unordered_map<char, int> hasi;for(auto ch : s){hasi[ch]++;} for(int i = 0; i < s.size(); i++){if(hasi[s[i]] == 1){return i;}}return -1;}
};

43. 字符串相乘

大数相乘，模拟手算。
问题可以分解为：用乘数的每一位与被乘数相乘，最后将结果通过大数相加。注意：取下一位乘数时，相当于结果扩大10倍。

class Solution {
public:// 大数相加string addStrings(string num1, string num2) {int i = num1.size() - 1, j = num2.size() - 1, cin = 0;string ans = "";while(i >= 0  || j >= 0 || cin != 0){int x = i >=0 ? num1[i] - '0' : 0; // 判断num1是否到头了int y = j >=0 ? num2[j] - '0' : 0; // 判断num1是否到头了int result = x + y + cin;ans += ('0' + result % 10);cin = result / 10; i--;j--;}reverse(ans.begin(),ans.end());return ans;}string multiply(string num1, string num2) {if(num1 == "0" || num2 == "0"){return "0";}string ans = "";int n1 = num1.size(), n2 = num2.size();for(int i = n1 - 1; i >= 0; i--) // num1 当乘数{string cur;int cin = 0;cur.append(n1 - 1 - i, '0'); // 按乘数所在的位置扩大倍数for(int j = n2 - 1; j >= 0; j--) // 遍历被乘数{  int x =num1[i] - '0';int y = num2[j] - '0';int result = x * y + cin;cur += ('0' + (result % 10)); cin = result / 10;}// 如果还有进位while(cin != 0){cur += (cin % 10 + '0');cin = cin / 10;}// 翻转结果reverse(cur.begin(), cur.end());ans = addStrings(cur, ans); // 将本位运算的结果与前面的结果相加}return ans;}
};

🌈我的分享也就到此结束啦🌈
要是我的分享也能对你的学习起到帮助，那简直是太酷啦！
若有不足，还请大家多多指正，我们一起学习交流！
📢公主，王子：点赞👍→收藏⭐→关注🔍
感谢大家的观看和支持！祝大家都能得偿所愿，天天开心！！！