LRU Cache Design and implement a data structure for Least Recently Used (LRU) cache. It should support the fol…

A message containing letters from A-Z is being encoded to numbers using the following mapping: 'A' -…

Python 3 实现： 源代码已上传 Github，持续更新。 """ 4. Median of Two Sorted Arrays There are two sorted arrays nums1 and nums…

Problem Given an integer array, heapify it into a min-heap array. For a heap array A, A[0] is the root of heap…

最小生成树有两个算法，一个是prim，一个是kruskarl。prim算法就相当于以点为主，来找最小生成树 而kruskarl算法就是着眼于边了 核心思想 1.将所有边按从小到大排序 2.枚举某一条边，若与边相连的两个点…

来自这个兄弟：http://blog.csdn.net/ddd_1206/article/category/6857937 利用堆栈： http://oj.leetcode.com/problems/evaluate-r…

  Print a binary tree in an m*n 2D string array following these rules: The row number m should …

题目： Reverse digits of an integer. Example1: x = 123, return 321Example2: x = -123, return -321 思路 题目…

题目： Given a sorted linked list, delete all duplicates such that each element appear only once. For exampl…

分析 这个题目和普通的一维DP, 二维DP都不一样. 不一样的地方, 它维护使用了两个角度的信息. max_dp[i] min_dp[i] 注意这个题目中0的作用很重要. for i in range(1,n): t_m…

反转字符串中的元音字母【简单】 编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 示例 1: 输入: "hello" 输出: "holle" 示例 2: 输入: "leetcode" 输出: "leotcede…

最长连续序列【困难】 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2,…