最大子段和 分析 暴力算法复杂度是O(N^3) 可以对暴力算法进行优化，将时间复杂度降为O(N^2) 利用分治算法 代码 暴力算法 前两重循环用...

逆序数 分析 逆序数的意义：就是选择排序中对元素交换的次数。 普通的比较时间复杂度都是O(N^2)，肯定是不能通过的。 需要一种O(NlgN)的...

题目 Two Sum 分析 数组没说是有序的 乍一看只有O(N^2)的算法。 不能进行排序，会破坏索引值。 数组中的元素会重复（样例中有[3,3...

主要思路 主要思路就是数字先生找椅子坐，在没有匹配之前主要的目的就是让0先生、1先生、2先生等人分别做到对应的0座位、1座位、2座位等座位，直到...

对list进行排序 利用list的成员函数sort()排序 利用内置函数(built-in function) sorted()进行排序 两者的...

最近看到很多考研的同学都考得了一个很好的学校。比如北航，浙大，武大。我心里是什么感觉呢？有点羡慕嫉妒，恨就谈不上了，但是的确有点惋惜，我还是认为...