摘要: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 阅读全文
posted @ 2019-03-25 17:35 从让帝到the_rang 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,逐个翻转字符串中的每个单词。 示例 1: 示例 2: 示例 3: 阅读全文
posted @ 2019-03-25 17:26 从让帝到the_rang 阅读(1165) 评论(0) 推荐(0) 编辑
摘要: 班上有 N 名学生。其中有些人是朋友,有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友,B 是 C 的朋友,那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈,是指所有朋友的集合。 给定一个 N * N 的矩阵 M,表示班级中学生之间的朋友关系。如果M[i][j] = 1,表示已知 阅读全文
posted @ 2019-03-25 17:10 从让帝到the_rang 阅读(581) 评论(0) 推荐(0) 编辑
摘要: 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 示例 2: 阅读全文
posted @ 2019-03-25 17:07 从让帝到the_rang 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 给定一个未经排序的整数数组,找到最长且连续的的递增序列。 示例 1: 最长上升子序列,可以不连续,就是dp来做了,具体可以看简单dp思想。 阅读全文
posted @ 2019-03-25 17:06 从让帝到the_rang 阅读(868) 评论(0) 推荐(0) 编辑
摘要: 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。) 示例 1: 对于上面这个给定矩阵应返回 6。注意 阅读全文
posted @ 2019-03-25 17:02 从让帝到the_rang 阅读(469) 评论(0) 推荐(1) 编辑
摘要: 1. 二叉树 定义结点类型 2. 二叉树的先序遍历:根节点——左子树——右字树 递归遍历: 非递归遍历:先序遍历时,每当我们压入一个结点,我们压入结点前对其进行访问 3. 二叉树的中序遍历:左子树——根节点——右字树 递归遍历: 非递归遍历:中序时我们需要在遍历完左子树后访问根节点,再去遍历右子树 阅读全文
posted @ 2019-03-25 16:56 从让帝到the_rang 阅读(374) 评论(0) 推荐(0) 编辑
摘要: 1. 数组中唯一出现过一次的数 利用异或的特性:x ^ y ^ x = y ^ x ^ x = y。 2. 一个数组里除了一个数字之外,其他数字出现了n次 我们把这个数分解成二进制,计算出每一位出现1的个数,我们知道如果多次出现的话,1的个数是能够整除这个n,如果发现这个n 不能够被 整除的时候,我 阅读全文
posted @ 2019-03-25 15:41 从让帝到the_rang 阅读(389) 评论(0) 推荐(0) 编辑