摘要: 今天是leetcode300 这题O(n^2)的方法很简单,他让进阶是O(nlogn),其实能logn的方法是少之又少,无非就是二分或者分治,但是我还是没想出来,服了。 我的心路历程是 看到他一个特性,就是相同长度的子序列而论,以更大数为结尾的子序列就可以抛弃了。比如[1,2]和[1,3],对于长度 阅读全文
posted @ 2020-09-03 11:45 AGkd 阅读(84) 评论(0) 推荐(0)