类别归档：LeetCode

LeetCode在原有的算法（Algorithm）题目分类基础之上，推出了全新的数据库（Database）题目分类，旨在帮助开发者提高数据库的开发技能。

Database分类下的第一题叫做Combine Two Tables，非常简单，大家可以拿来练手。只需将SQL语句填写在答题区即可。

题目描述：

Table: Person

+-------------+---------+
| Column Name | Type    |
+-------------+---------+
| PersonId    | int     |
| FirstName   | varchar |
| LastName    | varchar |
+-------------+---------+

PersonId is the primary key column for this table.
Table: Address

+-------------+---------+
| Column Name | Type    |
+-------------+---------+
| AddressId ...

题目描述：

Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.

get(key) - Get the value (will always be positive) of the key if the key exists in the ...

题目描述：

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 ...

题目描述：

Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.

Calling next() will return the next smallest number in the BST.

Note: next() and hasNext() should run in ...