思路一:使用一个vector记录每一个index出现的次数 方法二: 使用两个指针记录0和1的边界 Read More
posted @ 2017-03-31 22:41 chengcy Views(126) Comments(0) Diggs(0)
思路:可以直接使用merge two list中的函数,这里的时间复杂度O(n1+...),空间复杂度O(1),但运行中提示time limited exceeded,也可以直接将lists中数字存储在vector中,排序即可,这里时间复杂度O(Nlog(N)),空间复杂度(N); 思路二:使用归并 Read More
posted @ 2017-03-31 09:35 chengcy Views(116) Comments(0) Diggs(0)
思路:使用归并排序的方法,注意寻找的中间节点位置 Read More
posted @ 2017-03-31 09:06 chengcy Views(140) Comments(0) Diggs(0)