leetcode 148 sortlist
来源:互联网 发布:名校毕业生知乎 编辑:程序博客网 时间:2024/06/04 18:31
原题:
Sort a linked list in O(n log n) time using constant space complexity.
Seen this question in a real interview before?
Yes
然而我把快排写完了才发现超时了。。。
真是悲剧。。。
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; *///快速排序struct ListNode* sortList(struct ListNode* head) { int length=0; struct ListNode* p; p=head; while(p!=NULL) { length++; p=p->next; } //printf("%d",length); struct ListNode* sort(struct ListNode* head,int length); return sort(head,length);}struct ListNode* sort(struct ListNode* head,int length){ if(length<2) return head; int left=0; int temp=head->val; //printf("temp:%d",temp); struct ListNode* p,*flag; flag=head; p=head; int orilength=length; while(length>1) { if(p->next->val<temp) { struct ListNode* pCon; pCon=p->next; p->next=p->next->next; left++; pCon->next=head; head=pCon; } else { p=p->next; } length--; } //printf("left:%d",left); head=sort(head,left); flag->next=sort(flag->next,orilength-left-1); //printf("head->val:%d",head->val); return head;}
看了分析,说是应该用归并排序。。。
那我等有空了再补一发吧。
阅读全文
0 0
- leetcode 148 sortList
- Leetcode 148 SortList
- leetcode 148 sortlist
- leetcode || sortlist
- leetcode--SortList
- leetcode---SortList
- LeetCode 148: SortList, 206:Reverse linked list
- leetcode题目解答---- SortList
- SortList
- SortList
- SortList
- sortlist.c
- Insert SortList
- 刷题——SortList
- SortList 单链表排序 要求复杂度O(NlgN)
- ASP.net 中Queue,Stack,Hashtable,Sortlist一些简单用法
- SortList非泛型和泛型遍历输出形式
- sortList and Lowest Common Ancestor of a Binary Search Tree
- antd控件用法
- 裁剪ClippingNode
- BaseRecyclerAdapter之添加不同布局(头部尾部)
- Maven搭建Mybatis-spring-springMVC项目记录
- jsp中分页技术的一些想法
- leetcode 148 sortlist
- python+opencv识别动态物体
- 【密码学】CSP的概念
- JAVA SE — Day 02
- 机器学习常见算法个人总结(面试用)
- 2017 ACM-ICPC西安赛区网络赛 Barty's Computer【哈希】
- 转载:公钥、私钥、USBKey、CSP、数字证书和CryptoAPI的简介
- Win10 成功安装VC++6.0企业版及SP6补丁包
- UML设计中的箭头详解