Open youngyangyang04 opened 2 months ago
个人觉得其实50.编辑距离和47.判断子序列,48.不同子序列的关系不大,思路其实不是很类似,和49.两个字符串的删除操作的关系倒是挺大,50.编辑距离的代码比起49.两个字符串的删除操作的代码其实只多了半句话而已,其实50.编辑距离个人认为严格意义上只需要49.两个字符串的删除操作一个铺垫就够了。
48.不同子序列更多是衔接47.判断子序列和49.两个字符串的删除操作起到承上启下的作用。
另外提个建议就是46.最大子序和应该放到额外题目里,这个46插在45.不相交的线和47.判断子序列中间真的挺不太合适,因为实际上44.45.47其实是一道题,46的插队会导致割裂,而且46和44前面的题关系也很小,硬要放只能放在子序列的第一道题,后面的题就很流畅了,每道题都承上启下有铺垫,46不能乱插队
https://www.programmercarl.com/%E4%B8%BA%E4%BA%86%E7%BB%9D%E6%9D%80%E7%BC%96%E8%BE%91%E8%B7%9D%E7%A6%BB%EF%BC%8C%E5%8D%A1%E5%B0%94%E5%81%9A%E4%BA%86%E4%B8%89%E6%AD%A5%E9%93%BA%E5%9E%AB.html