这是leetcode上面的第三题,我想使用《算法导论》的求最大子数组的方法来求解,貌似递归不能停下来,导致segmentation fault
#include <string>
using namespace std;
class Solution
{
private:
int max(const int& x,const int& y)
{
return x > y ? x : y;
}
int cross_length(const string& s,const int& low,const int& middle,const int& high)
{
string substring="";
substring.push_back(s[middle]);
auto i = middle;
while (i >=low)
{
--i;
if(substring.find(s[i]) != substring.npos) //如果在substring当中找到了s[i]
{
++i;
break;
}
else
substring.push_back(s[i]);
}
auto j = middle;
while (j <=high)
{
++j;
if(substring.find(s[j]) != substring.npos)
{
--j;
break;
}
else
substring.push_back(s[j]);
}
cout<<"substring is -------------"<<substring<<endl;
return j-i+1;
} int length(const string& s,const int& x,const int& y)
{
if (x==0 && y==0)
return 1;
int p = (x+y)/2;
cout<<"p is -------"<<p<<endl;
int cross_res=cross_length(s,x,p,y);
int left_res=length(s,x,p);
int right_res=length(s,p,y);
return max(max(left_res,right_res),cross_res);
}
public:
int lengthOfLongestSubstring(string s)
{
return length(s,0,s.length()-1);
}
};
int main(int argc,char** argv)
{
string s ="aabcabcbb";
cout<<s<<endl;
Solution solve;
int result = solve.lengthOfLongestSubstring(s);
cout<<"the result is -------------------------------"<<result<<endl;
return 0;
}
相关推荐
n8n@2.48.5离线安装包
windows n8n@2.48.5离线安装包
Docker Desktop Installer.exe
Docker Desktop Installer.exe
Python Vibe Coding:本地文档智能审查与摘要 实验源码与结果压缩包
Python Vibe Coding:本地文档智能审查与摘要 实验源码与结果压缩包
科研院所急需将专利推向市场,应该委托哪类专业的技术转移机构运作?.docx
科研院所急需将专利推向市场,应该委托哪类专业的技术转移机构运作?
软件工程系统架构设计师考试高频考点:软件生命周期、UML建模、架构风格与质量属性权衡分析
内容概要:本文系统梳理了系统架构设计师(软考高级)的核心知识点,涵盖软件工程基础、UML建模、架构风格、架构评估、质量属性、分布式核心技术、数据架构、网络与高可用设计、项目管理、信息安全及论文写作等十大模块。重点解析了各类软件生命周期模型、UML图的应用场景、经典与现代架构风格对比(如微服务、SOA、事件驱动等),深入讲解ATAM架构评估方法、六大质量属性及其设计策略,并围绕CAP理论、分布式事务解决方案、数据分库分表、缓存机制等高频考点展开详细说明。同时提供论文写作框架与得分要点,强化实战应用。; 适合人群:备考软考高级——系统架构设计师的技术人员,具备一定架构设计经验或从事中高级研发、系统分析师岗位的从业者。; 使用场景及目标:① 系统掌握架构设计核心理论与方法,应对软考高级考试中的选择题、案例分析题与论文题;② 提升实际工作中复杂系统架构的设计能力,特别是在微服务、高并发、高可用、分布式系统等场景下的技术选型与权衡决策能力。; 阅读建议:建议结合真题演练,重点理解架构风格的适用场景、质量属性的策略与权衡、分布式关键技术的实现原理,论文部分应模拟真实项目进行写作训练,突出问题驱动、架构选型依据与实际效果验证。


