我是一颗大白菜__
我是一颗大白菜__
全部文章
题解
归档
标签
去牛客网
登录
/
注册
我是一颗大白菜__的博客
全部文章
/ 题解
(共8篇)
题解 | #最长回文子串#
//使用中心拓展法,从每一个s[i]向左右两边拓展 //使用maxlen来记录最长回文子串的长度 //使用start来记录最长回文子串的起始index //每一次遍历的过程中: //对于每一个s[i],每次进入拓展前设置len为1,即它自己 //使用left来...
C++
字符串
2021-09-29
0
457
题解 | #找出最长不重复字符的子串#
class Solution { public: /** * * @param s string字符串 * @return int整型 */ int lengthOfLongestSubstring(string s) { ...
C++
字符串
2021-09-29
1
456
题解 | #找出最长不重复字符的子串#
采用滑动窗口的方法解决此问题 设置一个无序字符型集合win for loop遍历字符串s 如果s[i]不在win中,则将其插入win 如果s[i]在win中,则删除已有的s[i] 持续更新res return res; class Solution { public: /** *...
C++
字符串
滑动窗口
2021-09-29
0
527
题解 | #字符逆序#
#include<iostream> #include<string> #include<algorithm> using namespace std; int main() { //注意该题的输入有点恶心,单词之间可能包含多个空格; //使用getline(ci...
C++
字符串
2021-09-28
0
407
题解 | #进制转换#
此解法为天下最笨的解法,不过自己想出来还是很高兴的 #include<iostream> #include<string> #include<set> #include<math.h> using namespace std; set<char&...
C++
字符串
2021-09-27
1
570
题解 | #字符串反转#
#include<iostream> #include<string> using namespace std; int main() { string s1; cin>>s1; char *l,*r; l=&s1[0],r...
C++
字符串
2021-09-23
1
479
题解 | #数字颠倒#
#include<iostream> #include<string> using namespace std; int main() { int a; cin>>a; string res; res=to_string(a); ...
C++
字符串
2021-09-23
2
313
题解 | #数字颠倒#
#include<iostream> #include<string> using namespace std; int main() { int a; cin>>a; string res; res=to_string(a);//...
C++
字符串
2021-09-23
1
429