归档 2015年1月

题目描述：

The demons had captured the princess (P) and imprisoned her in the bottom-right corner of a dungeon. The dungeon consists of M x N rooms laid out in a 2D grid. Our valiant knight (K) was initially positioned in ...

题目描述：

Sort a linked list using insertion sort.

题目大意：

使用插入排序对链表排序。

Python代码：

朴素版本（ Accepted 2568ms )：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    # @param head, a ListNode
    # @return a ListNode
    def ...