随笔分类 -  LeetCode

1 2 3 4 5 ··· 16 下一页

Leetcode 687.最长同值路径
摘要:最长同值路径 给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 注意:两个节点之间的路径长度由它们之间的边数表示。 示例 1: 输入: 输出: 2 示例 2: 输入: 输出: 注意: 给定的二叉树不超过10000个结点。 树的高度不超过1000。 阅读全文

posted @ 2019-02-19 12:47 kexinxin 阅读(188) 评论(0) 推荐(0) 编辑

Leetcode 686.重复叠加字符串匹配
摘要:重复叠加字符串匹配 给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数,使得字符串B成为叠加后的字符串A的子串,如果不存在则返回 -1。 举个例子,A = "abcd",B = "cdabcdab"。 答案为 3, 因为 A 重复叠加三遍后为 "abcdabcdabcd",此时 B 是其子 阅读全文

posted @ 2019-02-19 12:46 kexinxin 阅读(144) 评论(0) 推荐(0) 编辑

Leetcode 684.冗余连接
摘要:冗余连接 在本问题中, 树指的是一个连通且无环的无向图。 输入一个图,该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间,这条附加的边不属于树中已存在的边。 结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] , 阅读全文

posted @ 2019-02-19 12:44 kexinxin 阅读(315) 评论(0) 推荐(0) 编辑

Leetcode 680.验证回文字符串
摘要:验证回文字符串 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: "aba" 输出: True 示例 2: 输入: "abca" 输出: True 解释: 你可以删除c字符。 注意: 阅读全文

posted @ 2019-02-19 12:43 kexinxin 阅读(147) 评论(0) 推荐(0) 编辑

Leetcode 679.24点游戏
摘要:24点游戏 你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *,/,+,-,(,) 的运算得到 24。 示例 1: 输入: [4, 1, 8, 7] 输出: True 解释: (8-4) * (7-1) = 24 示例 2: 输入: [1, 2, 1, 2] 输出: False 注意: 阅读全文

posted @ 2019-02-19 12:42 kexinxin 阅读(150) 评论(0) 推荐(0) 编辑

Leetcode 678.有效的括号字符串
摘要:有效的括号字符串 给定一个只包含三种字符的字符串:( ,) 和 *,写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则: 示例 1: 输入: "()" 输出: True 示例 2: 输入: "(*)" 输出: True 示例 3: 输入: "(*))" 输出: True 注意: 思路 阅读全文

posted @ 2019-02-19 12:41 kexinxin 阅读(340) 评论(0) 推荐(0) 编辑

Leetcode 674.最长递增序列
摘要:最长递增序列 给定一个未经排序的整数数组,找到最长且连续的的递增序列。 示例 1: 输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,3,5], 长度为3。 尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的,因为5和7在原数组里被4隔开。 示例 2: 输入: 阅读全文

posted @ 2019-02-19 12:40 kexinxin 阅读(106) 评论(0) 推荐(0) 编辑

Leetcode 675.为高尔夫比赛砍树
摘要:为高尔夫比赛砍树 你被请来给一个要举办高尔夫比赛的树林砍树. 树林由一个非负的二维数组表示, 在这个数组中: 你被要求按照树的高度从低向高砍掉所有的树,每砍过一颗树,树的高度变为1。 你将从(0,0)点开始工作,你应该返回你砍完所有树需要走的最小步数。 如果你无法砍完所有的树,返回 -1 。 可以保 阅读全文

posted @ 2019-02-19 12:40 kexinxin 阅读(228) 评论(0) 推荐(0) 编辑

Leetcode 673.最长递增子序列的个数
摘要:最长递增子序列的个数 给定一个未排序的整数数组,找到最长递增子序列的个数。 示例 1: 输入: [1,3,5,4,7] 输出: 2 解释: 有两个最长递增子序列,分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。 示例 2: 输入: [2,2,2,2,2] 输出: 5 解释: 最长递增子 阅读全文

posted @ 2019-02-19 12:38 kexinxin 阅读(404) 评论(0) 推荐(0) 编辑

Leetcode 672.灯泡开关II
摘要:灯泡开关II 现有一个房间,墙上挂有 n 只已经打开的灯泡和 4 个按钮。在进行了 m 次未知操作后,你需要返回这 n 只灯泡可能有多少种不同的状态。 假设这 n 只灯泡被编号为 [1, 2, 3 ..., n],这 4 个按钮的功能如下: 示例 1: 输入: n = 1, m = 1. 输出: 2 阅读全文

posted @ 2019-02-19 12:36 kexinxin 阅读(186) 评论(0) 推荐(0) 编辑

Leetcode 671.二叉树中第二小的节点
摘要:二叉树中第二小的节点 给定一个非空特殊的二叉树,每个节点都是正数,并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话,那么这个节点的值不大于它的子节点的值。 给出这样的一个二叉树,你需要输出所有节点中的第二小的值。如果第二小的值不存在的话,输出 -1 。 思路 阅读全文

posted @ 2019-02-18 12:49 kexinxin 阅读(143) 评论(0) 推荐(0) 编辑

Leetcode 670.最大交换
摘要:最大交换 给定一个非负整数,你至多可以交换一次数字中的任意两位。返回你能得到的最大值。 示例 1 : 输入: 2736 输出: 7236 解释: 交换数字2和数字7。 示例 2 : 输入: 9973 输出: 9973 解释: 不需要交换。 注意: 思路 阅读全文

posted @ 2019-02-18 12:48 kexinxin 阅读(321) 评论(0) 推荐(0) 编辑

Leetcode 668.乘法表中第k小的数
摘要:乘法表中第k小的数 几乎每一个人都用 乘法表。但是你能在乘法表中快速找到第k小的数字吗? 给定高度m 、宽度n 的一张 m * n的乘法表,以及正整数k,你需要返回表中第k 小的数字。 例 1: 输入: m = 3, n = 3, k = 5 输出: 3 解释: 乘法表: 1 2 3 2 4 6 3 阅读全文

posted @ 2019-02-18 12:47 kexinxin 阅读(381) 评论(0) 推荐(0) 编辑

Leetcode 667.优美的排列II
摘要:优美的排列II 给定两个整数 n 和 k,你需要实现一个数组,这个数组包含从 1 到 n 的 n 个不同整数,同时满足以下条件: ① 如果这个数组是 [a1, a2, a3, ... , an] ,那么数组 [|a1 - a2|, |a2 - a3|, |a3 - a4|, ... , |an-1 阅读全文

posted @ 2019-02-18 12:46 kexinxin 阅读(275) 评论(0) 推荐(0) 编辑

Leetcode 665.非递减数列
摘要:非递减数列 给定一个长度为 n 的整数数组,你的任务是判断在最多改变 1 个元素的情况下,该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的: 对于数组中所有的 i (1 <= i < n),满足 array[i] <= array[i + 1]。 示例 1: 输入: [4,2,3] 输 阅读全文

posted @ 2019-02-18 12:45 kexinxin 阅读(150) 评论(0) 推荐(0) 编辑

Leetcode 664.奇怪的打印机
摘要:奇怪的打印机 有台奇怪的打印机有以下两个特殊要求: 给定一个只包含小写英文字母的字符串,你的任务是计算这个打印机打印它需要的最少次数。 示例 1: 输入: "aaabbb" 输出: 2 解释: 首先打印 "aaa" 然后打印 "bbb"。 示例 2: 输入: "aba" 输出: 2 解释: 首先打印 阅读全文

posted @ 2019-02-18 12:44 kexinxin 阅读(381) 评论(0) 推荐(0) 编辑

Leetcode 662.二叉树最大宽度
摘要:二叉树最大宽度 给定一个二叉树,编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树(full binary tree)结构相同,但一些节点为空。 每一层的宽度被定义为两个端点(该层最左和最右的非空节点,两端点间的null节点也计入长度)之间的长度。 示例 1: 输 阅读全文

posted @ 2019-02-18 12:42 kexinxin 阅读(312) 评论(0) 推荐(0) 编辑

Leetcode 661.图片平滑器
摘要:图片平滑器 包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ,平均灰度的计算是周围的8个单元和它本身的值求平均,如果周围的单元格不足八个,则尽可能多的利用它们。 示例 1: 输入: [[1,1,1], [1,0,1], [1,1,1]] 阅读全文

posted @ 2019-02-18 12:41 kexinxin 阅读(122) 评论(0) 推荐(0) 编辑

Leetcode 659.分割数组为连续子序列
摘要:分割数组为连续子序列 输入一个按升序排序的整数数组(可能包含重复数字),你需要将它们分割成几个子序列,其中每个子序列至少包含三个连续整数。返回你是否能做出这样的分割? 示例 1: 输入: [1,2,3,3,4,5] 输出: True 解释: 你可以分割出这样两个连续子序列 : 1, 2, 3 3, 阅读全文

posted @ 2019-02-18 12:40 kexinxin 阅读(319) 评论(0) 推荐(0) 编辑

Leetcode 658.找到K个最接近的元素
摘要:找到k个最接近的元素 给定一个排序好的数组,两个整数 k 和 x,从数组中找到最靠近 x(两数之差最小)的 k 个数。返回的结果必须要是按升序排好的。如果有两个数与 x 的差值一样,优先选择数值较小的那个数。 示例 1: 输入: [1,2,3,4,5], k=4, x=3 输出: [1,2,3,4] 阅读全文

posted @ 2019-02-18 12:39 kexinxin 阅读(571) 评论(0) 推荐(0) 编辑

1 2 3 4 5 ··· 16 下一页

导航

统计

点击右上角即可分享
微信分享提示