这里采用的是算法导论的划分方式: import random def partition(array, left, right): pivot = array[left] i = left #j left +1 -> right for j in range(left + 1, right + 1)...
分类:
编程语言 时间:
2014-12-27 22:55:47
阅读次数:
317
题目:Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".代码:oj在线测试通过Runtime:172 ms 1...
分类:
编程语言 时间:
2014-12-27 01:26:47
阅读次数:
232
题目:Given a list, rotate the list to the right bykplaces, wherekis non-negative.For example:Given1->2->3->4->5->NULLandk=2,return4->5->1->2->3->NULL.代码...
分类:
编程语言 时间:
2014-12-27 00:14:19
阅读次数:
332
题目:Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A: ...
分类:
编程语言 时间:
2014-12-27 00:09:39
阅读次数:
182
题目:Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?代码:oj在线测试通过Runtime:416 ms 1 # Definitio...
分类:
编程语言 时间:
2014-12-26 16:37:09
阅读次数:
220
题目:Given a sorted linked list, delete all duplicates such that each element appear onlyonce.For example,Given1->1->2, return1->2.Given1->1->2->3->3, r...
分类:
编程语言 时间:
2014-12-26 16:23:24
阅读次数:
163
题目:Given a sorted linked list, delete all nodes that have duplicate numbers, leaving onlydistinctnumbers from the original list.For example,Given1->2-...
分类:
编程语言 时间:
2014-12-26 16:19:58
阅读次数:
157
题目:Given a linked list, remove thenthnode from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After...
分类:
编程语言 时间:
2014-12-26 16:15:23
阅读次数:
221
题目:Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.代码:oj在...
分类:
编程语言 时间:
2014-12-26 16:08:31
阅读次数:
205
题目:Swap Nodes in PairsGiven a linked list, swap every two adjacent nodes and return its head.For example,Given1->2->3->4, you should return the list a...
分类:
编程语言 时间:
2014-12-26 14:27:01
阅读次数:
205