牛课堂第十五章课件.pdfVIP

  • 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)的方法。

文档评论(0)

1亿VIP精品文档

相关文档