刷题
万古星空悬皓月
好好学习
展开
-
leetcode 318. 最大单词长度乘积
题目链接 https://leetcode-cn.com/problems/maximum-product-of-word-lengths/comments/ 题目描述 给定一个字符串数组words,找到length(word[i]) * length(word[j])的最大值,并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词,返...原创 2019-03-08 22:27:52 · 196 阅读 · 0 评论 -
leetcode 508. 出现次数最多的子树元素和
题目链接 https://leetcode-cn.com/problems/most-frequent-subtree-sum/submissions/ 题目描述 给出二叉树的根,找出出现次数最多的子树元素和。一个结点的子树元素和定义为以该结点为根的二叉树上所有结点的元素之和(包括结点本身)。然后求出出现次数最多的子树元素和。如果有多个元素出现的次数相同,返回所有出现次数最多...原创 2019-03-09 00:23:53 · 215 阅读 · 0 评论 -
leetcode 36. 有效的数独
题目链接 https://leetcode-cn.com/problems/valid-sudoku/submissions/ 题目描述 判断一个9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 数字1-9在每一行只能出现一次。 数字1-9在每一列只能出现一次。 数字1-9在每一个以粗实线分隔的3x3宫内只...原创 2019-03-13 21:57:05 · 119 阅读 · 0 评论 -
leetcode 885. 螺旋矩阵 III
题目链接 https://leetcode-cn.com/problems/spiral-matrix-iii/comments/ 题目描述 在R行C列的矩阵上,我们从(r0, c0)面朝东面开始 这里,网格的西北角位于第一行第一列,网格的东南角位于最后一行最后一列。 现在,我们以顺时针按螺旋状行走,访问此网格中的每个位置。 每当我们移动到...原创 2019-03-09 12:33:55 · 328 阅读 · 0 评论 -
leetcode 712. 两个字符串的最小ASCII删除和
题目链接 https://leetcode-cn.com/problems/minimum-ascii-delete-sum-for-two-strings/ 题目描述 给定两个字符串s1, s2,找到使两个字符串相等所需删除字符的ASCII值的最小和。 示例 1: 输入: s1 = "sea", s2 = "eat"输出: 231解释: 在 "sea...原创 2019-03-09 21:10:03 · 195 阅读 · 0 评论 -
leetcode 841. 钥匙和房间
题目链接 https://leetcode-cn.com/problems/keys-and-rooms/comments/ 题目描述 有 N 个房间,开始时你位于 0 号房间。每个房间有不同的号码:0,1,2,...,N-1,并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上,对于每个房间 i 都有一个钥匙列表 rooms[i],每个钥匙 rooms[i]...原创 2019-03-10 09:36:55 · 226 阅读 · 0 评论 -
leetcode 287. 寻找重复数
题目链接 https://leetcode-cn.com/problems/find-the-duplicate-number/ 题目描述 给定一个包含n + 1 个整数的数组nums,其数字都在 1 到 n之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数 输入: [3,1,3,4,2]输出: 3 ...原创 2019-03-07 11:40:16 · 239 阅读 · 0 评论 -
leetcode 144 二叉树的前序遍历
题目链接 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/submissions/ 题目描述 给定一个二叉树,返回它的前序遍历。 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 解...原创 2019-03-07 12:34:03 · 177 阅读 · 0 评论 -
leetcode 413. 等差数列划分
题目链接 https://leetcode-cn.com/problems/arithmetic-slices/submissions/ 题目描述 如果一个数列至少有三个元素,并且任意两个相邻元素之差相同,则称该数列为等差数列。 A = [1, 2, 3, 4]返回: 3, A 中有三个子等差数组: [1, 2, 3], [2, 3, 4] 以及自身 [1, ...原创 2019-03-10 11:16:06 · 182 阅读 · 0 评论 -
leetcode 102. 二叉树的层次遍历
题目链接 https://leetcode-cn.com/problems/binary-tree-level-order-traversal/submissions/ 题目描述 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 ...原创 2019-03-10 12:13:02 · 123 阅读 · 0 评论 -
leetcode 931. 下降路径最小和
题目链接 https://leetcode-cn.com/problems/minimum-falling-path-sum/comments/ 题目描述 给定一个方形整数数组A,我们想要得到通过 A 的下降路径的最小和。 下降路径可以从第一行中的任何元素开始,并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列。 输入:[...原创 2019-03-14 18:25:18 · 168 阅读 · 0 评论 -
leetcode 386. 字典序排数
题目链接 https://leetcode-cn.com/problems/lexicographical-numbers/submissions/ 题目描述 给定一个整数n, 返回从1到n的字典顺序。 给定 n =1 3,返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。 解题思路 排序: 将数组元素转换成字符串然后排序...原创 2019-03-14 21:19:33 · 274 阅读 · 0 评论 -
leetcode 553. 最优除法
题目链接 https://leetcode-cn.com/problems/optimal-division/submissions/ 题目描述 给定一组正整数,相邻的整数之间将会进行浮点除法操作。例如,[2,3,4] -> 2 / 3 / 4 。 但是,你可以在任意位置添加任意数目的括号,来改变算数的优先级。你需要找出怎么添加括号,才能得到最大的结果,并...原创 2019-03-14 22:18:39 · 199 阅读 · 0 评论 -
leetcode 96. 不同的二叉搜索树
题目链接 https://leetcode-cn.com/problems/unique-binary-search-trees/ 题目描述 给定一个整数 n,求以1 ...n为节点组成的二叉搜索树有多少种? 输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 ...原创 2019-03-07 15:53:00 · 132 阅读 · 0 评论 -
leetcode 647. 回文子串
题目链接 https://leetcode-cn.com/problems/palindromic-substrings/comments/ 题目描述 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。 示例 1: 输入: "abc"输出: 3...原创 2019-03-15 09:42:19 · 134 阅读 · 0 评论 -
leetcode 835. 图像重叠
题目链接 https://leetcode-cn.com/problems/image-overlap/submissions/ 题目描述 给出两个图像 A 和 B,A 和 B为大小相同的二维正方形矩阵。(并且为二进制矩阵,只包含0和1)。 我们转换其中一个图像,向左,右,上,或下滑动任何数量的单位,并把它放在另一个图像的上面。之后,该转换的重叠是指两个图像都...原创 2019-03-10 21:53:44 · 409 阅读 · 0 评论 -
leetcode 752. 打开转盘锁
题目链接 https://leetcode-cn.com/problems/open-the-lock/comments/ 题目描述 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字: '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转:例如把 '9' 变为 '0','0' 变为 '9' 。...原创 2019-03-19 16:24:30 · 180 阅读 · 0 评论 -
leetcode 47. 全排列 II
题目链接 https://leetcode-cn.com/problems/permutations-ii/submissions/ 题目描述 给定一个可包含重复数字的序列,返回所有不重复的全排列。 输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]] 解题思路 本题关键在于去重,可以通过排...原创 2019-03-15 11:02:44 · 133 阅读 · 0 评论 -
leetcode 80. 删除排序数组中的重复项 II
题目连接 https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii/submissions/ 题目描述 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空...原创 2019-03-19 18:29:16 · 100 阅读 · 0 评论 -
leetcode 236. 二叉树的最近公共祖先
题目链接 https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/ 题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的...原创 2019-03-15 15:02:35 · 137 阅读 · 0 评论 -
leetcode 959. 由斜杠划分区域
题目链接 https://leetcode-cn.com/problems/regions-cut-by-slashes/ 题目描述 在由 1 x 1 方格组成的 N x N 网格grid 中,每个 1 x 1方块由 /、\ 或空格构成。这些字符会将方块划分为一些共边的区域。 (请注意,反斜杠字符是转义的,因此 \ 用 "\\"表示。)。 返回区域的数...原创 2019-03-11 12:54:04 · 892 阅读 · 0 评论 -
leetcode 95. 不同的二叉搜索树 II
题目链接 https://leetcode-cn.com/problems/unique-binary-search-trees-ii/submissions/ 题目描述 给定一个整数 n,生成所有由 1 ...n 为节点所组成的二叉搜索树。 输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null...原创 2019-03-15 16:10:40 · 142 阅读 · 0 评论 -
leetcode 40. 组合总和 II
题目链接 https://leetcode-cn.com/problems/combination-sum-ii/ 题目描述 给定一个数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。 candidates中的每个数字在每个组合中只能使用一次。 示例1: 输...原创 2019-03-11 17:33:40 · 126 阅读 · 0 评论 -
leetcode 1003. 检查替换后的词是否有效
题目链接 https://leetcode-cn.com/problems/check-if-word-is-valid-after-substitutions/submissions/ 题目描述 给定有效字符串"abc"。 对于任何有效的字符串 V,我们可以将 V 分成两个部分 X 和 Y,使得 X + Y(X 与 Y 连接)等于 V。(X或 Y 可以为空。...原创 2019-03-15 20:38:51 · 157 阅读 · 0 评论 -
leetcode 695. 岛屿的最大面积
题目链接 https://leetcode-cn.com/problems/max-area-of-island/submissions/ 题目描述 给定一个包含了一些 0 和 1的非空二维数组grid, 一个岛屿是由四个方向 (水平或垂直) 的1(代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。...原创 2019-03-11 18:37:41 · 142 阅读 · 0 评论 -
leetcode 991. 坏了的计算器
题目链接 https://leetcode-cn.com/problems/broken-calculator/ 题目描述 在显示着数字的坏计算器上,我们可以执行以下两种操作: 双倍(Double):将显示屏上的数字乘 2; 递减(Decrement):将显示屏上的数字减 1 。 最初,计算器显示数字X。 返回显示数字Y所需的最小操...原创 2019-03-15 22:43:51 · 169 阅读 · 0 评论 -
leetcode 462. 最少移动次数使数组元素相等 II
题目链接 https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements-ii/submissions/ 题目描述 给定一个非空整数数组,找到使所有数组元素相等所需的最小移动数,其中每次移动可将选定的一个元素加1或减1。 您可以假设数组的长度最多为10000。 输入:[1,2,3]...原创 2019-03-16 09:21:16 · 234 阅读 · 0 评论 -
leetcode 817. 链表组件
题目链接 https://leetcode-cn.com/problems/linked-list-components/submissions/ 题目描述 给定一个链表(链表结点包含一个整型值)的头结点head。 同时给定列表G,该列表是上述链表中整型值的一个子集。 返回列表G中组件的个数,这里对组件的定义为:链表中一段最长连续结点的值(该值必须在...原创 2019-03-16 10:25:20 · 147 阅读 · 0 评论 -
leetcode 781. 森林中的兔子
题目链接 https://leetcode-cn.com/problems/rabbits-in-forest/comments/ 题目描述 森林中,每个兔子都有颜色。其中一些兔子(可能是全部)告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在answers数组里。 返回森林中兔子的最少数量。 示例:输入: answers = ...原创 2019-03-16 11:29:41 · 200 阅读 · 0 评论 -
leetcode 337. 打家劫舍 III
题目链接 https://leetcode-cn.com/problems/house-robber-iii/comments/ 题目描述 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于...原创 2019-03-12 00:00:14 · 141 阅读 · 0 评论 -
leetcode 62. 不同路径
题目链接 https://leetcode-cn.com/problems/unique-paths/comments/ 题目描述 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? ...原创 2019-03-12 08:26:37 · 155 阅读 · 0 评论 -
leetcode 105. 从前序与中序遍历序列构造二叉树
题目链接 https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/submissions/ 题目描述 根据一棵树的前序遍历与中序遍历构造二叉树。 前序遍历 preorder =[3,9,20,15,7]中序遍历 inorder = [9...原创 2019-03-08 10:21:29 · 131 阅读 · 0 评论 -
leetcode 946. 验证栈序列
题目链接 https://leetcode-cn.com/problems/validate-stack-sequences/submissions/ 题目描述 给定pushed和popped两个序列,只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时,返回 true;否则,返回 false。 示例 1: 输入:pu...原创 2019-03-17 08:54:12 · 190 阅读 · 0 评论 -
leetcode 655. 输出二叉树
题目链接 https://leetcode-cn.com/problems/print-binary-tree/submissions/ 题目描述 在一个 m*n 的二维字符串数组中输出二叉树,并遵守以下规则: 行数m应当等于给定二叉树的高度。 列数n应当总是奇数。 根节点的值(以字符串格式给出)应当放在可放置的第一行正中间。根节点所在的行与列...原创 2019-03-17 10:36:38 · 163 阅读 · 0 评论 -
leetcode 986. 区间列表的交集
题目链接 https://leetcode-cn.com/problems/interval-list-intersections/submissions/ 题目描述 给定两个由一些闭区间组成的列表,每个区间列表都是成对不相交的,并且已经排序。 返回这两个区间列表的交集。 (形式上,闭区间[a, b](其中a <= b)表示实数x的集合,而a...原创 2019-03-08 11:33:44 · 522 阅读 · 0 评论 -
leetcode 129. 求根到叶子节点数字之和
题目链接 https://leetcode-cn.com/problems/sum-root-to-leaf-numbers/submissions/ 题目描述 给定一个二叉树,它的每个结点都存放一个0-9的数字,每条从根到叶子节点的路径都代表一个数字。 例如,从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所...原创 2019-03-08 12:44:39 · 157 阅读 · 0 评论 -
leetcode 652. 寻找重复的子树
题目链接 https://leetcode-cn.com/problems/find-duplicate-subtrees/submissions/ 题目描述 给定一棵二叉树,返回所有重复的子树。对于同一类的重复子树,你只需要返回其中任意一棵的根结点即可。 两棵树重复是指它们具有相同的结构以及相同的结点值。 1 / ...原创 2019-03-17 16:25:32 · 377 阅读 · 0 评论 -
leetcode 529. 扫雷游戏
题目链接 https://leetcode-cn.com/problems/minesweeper/comments/ 题目描述 给定一个代表游戏板的二维字符矩阵。'M'代表一个未挖出的地雷,'E'代表一个未挖出的空方块,'B'代表没有相邻(上,下,左,右,和所有4个对角线)地雷的已挖出的空白方块,数字('1' 到 '8')表示有多少地雷与这块已挖出的方块相邻,...原创 2019-03-12 17:33:18 · 281 阅读 · 0 评论 -
leetcode 638. 大礼包
题目链接 https://leetcode-cn.com/problems/shopping-offers/submissions/ 题目描述 在LeetCode商店中, 有许多在售的物品。 然而,也有一些大礼包,每个大礼包以优惠的价格捆绑销售一组物品。 现给定每个物品的价格,每个大礼包包含物品的清单,以及待购物品清单。请输出确切完成待购清单的最低花费。...原创 2019-03-12 19:48:17 · 443 阅读 · 0 评论 -
leetcode 113. 路径总和 II
题目链接 https://leetcode-cn.com/problems/path-sum-ii/submissions/ 题目描述 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 给定如下二叉树,以及目标和sum = 22, 5 / \ ...原创 2019-03-12 21:03:26 · 111 阅读 · 0 评论