我是一颗大白菜__

题解

/ 注册

全部文章 / 题解（共13篇）

题解 | #最长回文子串#

//使用中心拓展法，从每一个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> using namespace std; int main() { int a,b; cin>>a>>b; //最小公倍数一定是较大者的整数倍 //a*b一定是a、b的公倍数，但不一定是最小的 ...

C++ 数学

2021-09-28

28 704

题解 | #杨辉三角的变形#

//写几行就可以发现规律：//n==1或2时，没有偶数，cout<<-1;//n==3时，index=2;//n==4,index=3;//n==5,index=2;//n==6,index=4;//n==7,index=2;//n==8,index=3;//n==9,index=2;/...

C++

2021-09-28

38 1801

题解 | #字符逆序#

#include<iostream> #include<string> #include<algorithm> using namespace std; int main() { //注意该题的输入有点恶心，单词之间可能包含多个空格； //使用getline(ci...

C++ 字符串

2021-09-28

0 407

题解 | #质数因子#

#include<iostream> #include<math.h> using namespace std; bool isprime(long &n) { if(n==1) { return false; } el...

C++ 数学

2021-09-28

2 428

题解 | #进制转换#

此解法为天下最笨的解法，不过自己想出来还是很高兴的 #include<iostream> #include<string> #include<set> #include<math.h> using namespace std; set<char&...

C++ 字符串

2021-09-27

1 570

题解 | #迷宫问题#

#include<iostream> #include<vector> using namespace std; int n,m; vector<vector<int>> maze; //当从（0，0）到（n-1，m-1）有多条通路时，best_pa...

C++ 深度优先搜索

2021-09-25

64 3613

题解 | #字符串反转#

#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 486