由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - LeetCode:Partition List 哪位帮我看看, 为什么总是TLE
相关主题
请教大牛: Leetcode partition list: Time Limit Exceeded大牛们帮忙,Rverse Nodes in k-Group
Leetcode swap Paris 这个怎么改进?请大牛review一下这个Insertion Sort List的解法
leetcode 关于Partition List谁能帮我看下insertion sort list这道题吗?
Leetcode 问题:remove Nth FromEnd 有一点儿不懂,謝謝指点!请问大牛们Leetcode Reorder List 中找中间节点怎么能现场想清楚?多谢!
发个pure storage的interviewstreet题目删除node从list, 这个有内存泄露么,怎么释放内存,对于那个被删除的节点?
请问大牛们如何提高解决leetcode上面Linkedlist的题的能力?java 链表里面dummy node 一问?谢谢
【我自己写的LinkedList为什么总有错?】leetcode上这个链表节点的定义是什么意思?ListNode(int x) : val(x), next(NULL) {}
M家 onsite 悲剧,同胞们弄死烙印吧明天电面,求建议
相关话题的讨论汇总
话题: listnode话题: next话题: head话题: pp话题: val
进入JobHunting版参与讨论
1 (共1页)
j********r
发帖数: 25
1
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode *partition(ListNode *head, int x) {
ListNode dummy(0);
ListNode dummy2(0);
ListNode *p = &dummy;
ListNode *pp = &dummy2;
while(head) {
if (head->val < x) {
p->next = head;
p = p->next;
}
else {
pp->next = head;
pp = pp->next;
}

head = head->next;
}

p->next = dummy2.next;

return dummy.next;
}
};
l*n
发帖数: 529
2
这种复杂度肯定是O(n)的问题出现tle是因为你的逻辑死循环了。
j********r
发帖数: 25
3
当输入是[2,1] 2 的时候, OJ说是TLE, 可是在本地跑得好好的啊。

【在 l*n 的大作中提到】
: 这种复杂度肯定是O(n)的问题出现tle是因为你的逻辑死循环了。
d****n
发帖数: 233
4
漏写了一行 pp->next = NULL;

【在 j********r 的大作中提到】
: 当输入是[2,1] 2 的时候, OJ说是TLE, 可是在本地跑得好好的啊。
p*****p
发帖数: 379
5
这会有cycle吧,变成1->2->1->2->1...了
d****n
发帖数: 233
6
嗯,加上我说的那行应该就好了。

【在 p*****p 的大作中提到】
: 这会有cycle吧,变成1->2->1->2->1...了
1 (共1页)
进入JobHunting版参与讨论
相关主题
明天电面,求建议发个pure storage的interviewstreet题目
leetcode上的sorted list to BST请问大牛们如何提高解决leetcode上面Linkedlist的题的能力?
根据我面过的hp来的人,基本都没竞争力【我自己写的LinkedList为什么总有错?】
leetcode 一道简单题的疑问M家 onsite 悲剧,同胞们弄死烙印吧
请教大牛: Leetcode partition list: Time Limit Exceeded大牛们帮忙,Rverse Nodes in k-Group
Leetcode swap Paris 这个怎么改进?请大牛review一下这个Insertion Sort List的解法
leetcode 关于Partition List谁能帮我看下insertion sort list这道题吗?
Leetcode 问题:remove Nth FromEnd 有一点儿不懂,謝謝指点!请问大牛们Leetcode Reorder List 中找中间节点怎么能现场想清楚?多谢!
相关话题的讨论汇总
话题: listnode话题: next话题: head话题: pp话题: val