美团ai面试

300.最长递增子序列 首先是动态规划的方法 if nums[i]>nums[j]:dp[i]=max(dp[i],dp[j]+1) 每遍历一个 i 的时候就需要遍历前面的所有num，来更新最长的长度。复杂度是O^2 然后是 DAG 的算法， 求最长递增子序列的过程可以看做是这样的图 426783一个注意点就是，我们维持一个当前最小的子序列，如果后续有比它还小的树，则需要更新当前最小的子序列，在图中的例子就是已经有 4 了 同时要更新一个 2，尽管 4 的子序列长度可能会比 2 更长，但后续可能存在多个比 2 大数字最终导致 2 的子序列更长。然后在更新 2 的过程我...