算法数据结构体系学题目.pdfVIP

算法数据结构体系学习班

第濇濈节

左程云

马士兵教育

题目一

给定两个字符串瀆瀇瀅濄和瀆瀇瀅濅，

想把瀆瀇瀅濅整体到瀆瀇瀅濄中的某个位置

形成最大的字典序

返回字典序最大的结果

马士兵教育

题目二

给两个长度分别为濠和濡的整型数组瀁瀈瀀瀆濄和瀁瀈瀀瀆濅，其中每个值都不大于濌，

再给定一个正数濞。你可以在瀁瀈瀀瀆濄和瀁瀈瀀瀆濅中挑选数字，要求一共挑选濞个，

并且要从左到右挑。返回所有可能的结果中，代表最大数字的结果。

马士兵教育

题目三

最长公共子串问题是面试常见题目之一，假设瀆瀇瀅濄长度濡，瀆瀇瀅濅长度濠

一般在面试场上回答出濢澻濡澽濠澼的解法已经是比较优秀了

因为得到濢澻濡澽濠澼的解法，就已经需要用到动态规划了

但其实这个问题的最优解是濢澻濡澾濠澼，需要用到后缀数组澾濻濸濼濺濻瀇数组