- 0
- 0
- 约8.65千字
- 约 9页
- 2023-10-25 发布于北京
- 举报
牛客网提供的牛课堂,每周三晚八点与大家相约
讲师:左程云
最长递增子序列
给定数组 arr,返回 arr 的最长递增子序列。
arr=[2,1,5,3,6,4,8,9,7],返回的最长递增子序列为[1,3,4,8,9]。
【要求】
如果 arr 长度为 N,请实现时间复杂度为 O(NlogN)的方法。
最长公共子序列问题
给定两个字符串 str1 和 str2,返回两个字符串的最长公共子序列。
str1=1A2C3D4B56,str2=B1D23CA45B6A。
123456或者12C4B6都是最长公共子序列,返回哪一个都行。
最长公共子串问题
给定两个字符串 str1 和 str2,返回两个字符串的最长公共子串。
str1=1AB2345CD,str2=12345EF,返回2345。
【要求】
如果 str1 长度为 M,str2 长度为 N,实现时间复杂度为 O(MN),额外空间复杂度
为 O(1)的方法。
您可能关注的文档
最近下载
- 高中物理竞赛辅导 交流电.doc VIP
- 心脑血管疾病科普医学课件PPT.pptx VIP
- 浙江省新阵地教育联盟2027届高三第一次学情诊断日语试题卷(含答案).pdf VIP
- 售后服务方案(详).docx VIP
- 无人系统协同救援能力的智能感知优化.docx VIP
- 园林景观验收报告.docx VIP
- 项目质量保证体系与保障措施方案.pdf VIP
- GB_T 30790.2-2014 中文版(色漆和清漆 防护涂料体系对钢结构的防腐蚀保护 第 2 部分:环境分类).docx VIP
- 健康学校建设推进中的五年级艺术身心健康管理指南:面向家庭的日常训练清单.pdf VIP
- 大型机械设备运行路线及作业位置承载能力校核方案.docx VIP
原创力文档

文档评论(0)