摘要: 单词搜索 单词搜索 给定一个二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A','B','C','E'], ['S',' 阅读全文
posted @ 2018-08-25 13:08 吃土豆鸭 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 全排列 全排列 给定一个没有重复数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 给定一个没有重复数字的序列,返回其所有可能的全排列。 示例: 输入: [1, 阅读全文
posted @ 2018-08-24 09:49 吃土豆鸭 阅读(811) 评论(0) 推荐(0) 编辑
摘要: 转载出处:https://blog.csdn.net/yanerhao/article/details/68561290 生成括号 转载出处:https://blog.csdn.net/yanerhao/article/details/68561290 生成括号 给出 n 代表生成括号的对数,请你写 阅读全文
posted @ 2018-08-23 14:41 吃土豆鸭 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 给定一个未排序的数组,判断这个数组中是否存在长度为 3 的递增子序列。 数学表达式如下: 说明: 要求算法的时间复杂度为 O(n),空间复杂度为 O(1) 。 示例 1: 示例 2: 实际参考思路是:先找到一个长度为2的递增序列,然后继续遍历找到一个比数组最大值更大的数字。 因此该过程中需要记录数组 阅读全文
posted @ 2018-08-21 22:48 吃土豆鸭 阅读(490) 评论(0) 推荐(0) 编辑
摘要: 参考他的人代码:https://blog.csdn.net/littlebai07/article/details/79100081 给定一个字符串,找出不含有重复字符的最长子串的长度。 示例 1: 示例 2: 示例 3: 代码如下: 如果有不理解的地方,希望读者可以自己举例,或者通过Java中的D 阅读全文
posted @ 2018-08-20 15:18 吃土豆鸭 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 案例: 注意事项:您可以假定该字符串只包含小写字母。 利用数据结构: 阅读全文
posted @ 2018-08-19 16:53 吃土豆鸭 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 三数之和 三数之和 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4], 阅读全文
posted @ 2018-08-18 10:14 吃土豆鸭 阅读(4029) 评论(0) 推荐(0) 编辑
摘要: 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 阅读全文
posted @ 2018-08-18 08:30 吃土豆鸭 阅读(1690) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如:给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果: 若根节点为空,直接返回; 若根节点非空,则将根节点入队,然后,判断队列是否为空,若不为空,则将队首节点出队,访问,并判断其左右 阅读全文
posted @ 2018-08-18 08:25 吃土豆鸭 阅读(5796) 评论(0) 推荐(0) 编辑
摘要: 对称二叉树 对称二叉树 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 说明: 如 阅读全文
posted @ 2018-08-17 08:12 吃土豆鸭 阅读(193) 评论(0) 推荐(0) 编辑