二叉树人人都晓得，二叉搜刮树满足以下特性： 节点的左子树只包括小于当前节点的数 节点的右子树只包括大于当前节点的数 一切左子树和右子树本身必需也是二叉搜刮树 二叉搜刮树也叫二叉排序树，中序遍历二叉搜刮树的效果就是一次递增…

题目地址：https://leetcode.com/problems/rotate-string/description/ 大意：看题目的名字就应该能看出来意思了。就是看B是不是由A“旋转”而成的，即A的一部分放到最前面…

问题描述：You’re given strings J representing the types of stones that are jewels, and S representing the sto…

问题描述 Given an array of integers, find if the array contains any duplicates. Your function should return true i…

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…

分析 这个题目和普通的一维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,…

The demons had captured the princess (P) and imprisoned her in the bottom-right corner of a dungeon. The dunge…