leetcode 关于Partition List - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

leetcode 关于Partition List

leetcode 关于Partition List# JobHunting - 待字闺中

c*72013-04-22 07:04

1 楼

我写了一个，但是它说超时，我没看到有deadloop啊？而且我放到eclipse里面也没有
问题呀：
怎么回事呢？
Run Status: Time Limit Exceeded
Last executed input
{2,1}, 2
public ListNode partition(ListNode head, int x) {
// Start typing your Java solution below
// DO NOT write main() function
ListNode small=null,large=null;
ListNode sh=null,lh=null;
while(head!=null){
if(head.valif(sh==null){
sh=head;
small=head;
}else{
small.next=head;
small=small.next;
}
}else{
if(lh==null){
lh=head;
large=head;
}else{
large.next=head;
large=large.next;
}
}
head=head.next;
}
if(small!=null)
small.next=lh;
else
return lh;
return sh;
}

c*72013-04-22 07:04

2 楼

没有人知道吗？好像是leetcode的bug

p*22013-04-22 07:04

3 楼

我刚写了一个，没发现有什么问题。就是leetcode现在很慢。
public ListNode partition(ListNode head, int x) {
ListNode dummy=new ListNode(0);
dummy.next=head;
ListNode newDummy=new ListNode(0);
ListNode p1=dummy;
ListNode p2=newDummy;

while(p1.next!=null){
if(p1.next.valp2.next=p1.next;
p2=p2.next;
p1.next=p1.next.next;
}
else
p1=p1.next;

}

p2.next=dummy.next;
return newDummy.next;
}

l*82013-04-22 07:04

4 楼

看了一下，是你的程序的bug：
最后几行改成这样，就可以了。
if(small!=null) {
small.next=lh;
if ( large != null)
large.next = null;
} else {
return lh;
}

【在 c****7 的大作中提到】

: 我写了一个，但是它说超时，我没看到有deadloop啊？而且我放到eclipse里面也没有
: 问题呀：
: 怎么回事呢？
: Run Status: Time Limit Exceeded
: Last executed input
: {2,1}, 2
: public ListNode partition(ListNode head, int x) {
: // Start typing your Java solution below
: // DO NOT write main() function
: ListNode small=null,large=null;

h*32013-04-22 07:04

5 楼

for the java solution, we have
public class Solution{
public partition(ListNode head, int x){
}
}
Where do you guys define class ListNode? Define in a separate java file or a
member class within Solution ?
thanks

l*82013-04-22 07:04

6 楼

leetcode online judge上给出了ListNode的定义

a

【在 h******3 的大作中提到】

: for the java solution, we have
: public class Solution{
: public partition(ListNode head, int x){
: }
: }
: Where do you guys define class ListNode? Define in a separate java file or a
: member class within Solution ?
: thanks

c*72013-04-22 07:04

7 楼

怪不得！！原来是有个loop。怪不得我自己执行不会出错。但是leetcode verify的时
候就死循环了。高！

【在 l*********8 的大作中提到】

: 看了一下，是你的程序的bug：
: 最后几行改成这样，就可以了。
: if(small!=null) {
: small.next=lh;
: if ( large != null)
: large.next = null;
: } else {
: return lh;
: }