#include <string> using namespace std; template <typename T> void showset(set<T> v) { for(typename std::set<T>::iterator it=v.begin();it!=v.end();it++) { cout <<*it ; } cout<<endl; } int main() { set<int> s1{9,8,1,2,3,4,5,6,5,6,7,7}; //自动排序,从小到...
善用stl容器。multiset允许默认重复元素,并自动升序排序。由于multiset底层为红黑树实现,所以排序的时间复杂度为logn,之后依据multiset依次调整链表即可。空间复杂度为O(n),时间复杂度为max(O(logn),O(n))=O(n)。 `class Solution {public: ListNode* sortInList(ListNode* head) { multiset<int>myset;//multise...