摘要：
给定一个未经排序的整数数组，找到最长且连续的的递增序列。 示例 1: 最长上升子序列，可以不连续，就是dp来做了，具体可以看简单dp思想。 阅读全文
摘要：
给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。) 示例 1: 对于上面这个给定矩阵应返回 6。注意 阅读全文
摘要：
1. 二叉树 定义结点类型 2. 二叉树的先序遍历：根节点——左子树——右字树 递归遍历： 非递归遍历：先序遍历时，每当我们压入一个结点，我们压入结点前对其进行访问 3. 二叉树的中序遍历：左子树——根节点——右字树 递归遍历： 非递归遍历：中序时我们需要在遍历完左子树后访问根节点，再去遍历右子树 阅读全文
摘要：
1. 数组中唯一出现过一次的数 利用异或的特性：x ^ y ^ x = y ^ x ^ x = y。 2. 一个数组里除了一个数字之外，其他数字出现了n次 我们把这个数分解成二进制，计算出每一位出现1的个数，我们知道如果多次出现的话，1的个数是能够整除这个n，如果发现这个n 不能够被 整除的时候，我 阅读全文