c****7
发帖数: 4192 | 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.val
if(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****7
发帖数: 4192 | |
p*****2
发帖数: 21240 | 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.val
p2.next=p1.next;
p2=p2.next;
p1.next=p1.next.next;
}
else
p1=p1.next;
}
p2.next=dummy.next;
return newDummy.next;
} |
l*********8
发帖数: 4642 | 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******3
发帖数: 351 | 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*********8
发帖数: 4642 | 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****7
发帖数: 4192 | 7 怪不得！！原来是有个loop。怪不得我自己执行不会出错。但是leetcode verify的时
候就死循环了。 高！
【在 l*********8 的大作中提到】
: 看了一下，是你的程序的bug：
: 最后几行改成这样，就可以了。
: if(small!=null) {
: small.next=lh;
: if ( large != null)
: large.next = null;
: } else {
: return lh;
: }
|
