二叉树和二叉搜索树
二叉树和树二叉树：概念和性质定义二叉树是结点的有穷集合。这个集合或者是空集，或者其中有一个成为根节点的特殊结点，其余结点分属两棵不相交的二叉树，这两棵二叉树分别是原二叉树（或者说是原二叉树的根结点）的左子树和右子树。
二叉树是一种递归结构，是最简单的树形结构，是复杂结构
基本概念
分类：空树、单
...
Tree
二叉树和树二叉树：概念和性质定义二叉树是结点的有穷集合。这个集合或者是空集，或者其中有一个成为根节点的特殊结点，其余结点分属两棵不相交的二叉树，这两棵二叉树分别是原二叉树（或者说是原二叉树的根结点）的左子树和右子树。
二叉树是一种递归结构，是最简单的树形结构，是复杂结构
基本概念
分类：空树、单
...
Leetcode 189.旋转数组
189. 旋转数组题目给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。123456789101112131415示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转
...
Leetcode 283.移动零
1234567891011121314class Solution(object): def moveZeroes(self, nums): """ :type nums: List[int] :rtype: void Do not return an
...
Leetcode 486.预测赢家
两人依次拿，如果Player1赢，则Player1拿的>Player2拿的。把Player1拿的视为”+”，把Player2拿的视为”-“，如果最后结果大于等于0则Player1赢。
该问题没有直接比较一个选手所拿元素的和值，而是把问题转换为两个选手所拿元素的差值。这一点很巧妙，是关键的一步
...
Leetcode 576.出界的路径数
576.出界的路径数题目给定一个 m × n 的网格和一个球。球的起始坐标为 (i,j) ，你可以将球移到相邻的单元格内，或者往上、下、左、右四个方向上移动使球穿过网格边界。但是，你最多可以移动 N 次。找出可以将球移出边界的路径数量。答案可能非常大，返回 结果 mod 109 + 7 的值。
说明
...
Leetcode 673.最长递增子序列的个数
673. 最长递增子序列的个数题目给定一个未排序的整数数组，找到最长递增子序列的个数。12345678910示例 1:输入: [1,3,5,4,7]输出: 2解释: 有两个最长递增子序列，分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。示例 2:输入: [2,2,2,2,2]输出: 5
...
Leetcode 688.马在棋盘上的概率
688. “马”在棋盘上的概率题目已知一个 NxN 的国际象棋棋盘，棋盘的行号和列号都是从 0 开始。即最左上角的格子记为 (0, 0)，最右下角的记为 (N-1, N-1)。
现有一个 “马”（也译作 “骑士”）位于 (r, c) ，并打算进行 K 次移动。
如下图所示，国际象棋的 “马” 每一步
...
Leetcode 650.只有两个键的键盘
650.只有两个键的键盘题目最初在一个记事本上只有一个字符 ‘A’。你每次可以对这个记事本进行两种操作：
Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。Paste (粘贴) : 你可以粘贴你上一次复制的字符。给定一个数字 n 。你需要使用最少的操作次数
...