- 博客(61)
- 收藏
- 关注
RSS订阅原创 【LeetCode 中等题】81-分数到小数
题目描述：给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以字符串形式返回小数。如果小数部分为循环小数，则将循环的部分括在括号内。示例 1:输入: numerator = 1, denominator = 2输出: "0.5"示例 2:输入: numerator = 2, denominator = 1输出: "2"示例 3:...
2019-01-31 20:52:17
822
原创 【LeetCode 困难题】2-N皇后II
题目描述：n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回 n 皇后不同的解决方案的数量。示例:输入: 4输出: 2解释: 4 皇后问题存在如下两个不同的解法。[ [".Q..", // 解法 1 "...Q", "Q...", "..Q."], [...
2019-01-31 19:49:24
156
原创 【LeetCode 中等题】80-乘积最大子序列
题目描述：给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。解法1。maxm始终大于0，当遍历元素nums[i]大于0时就是...
2019-01-27 17:44:41
388
原创 【LeetCode 中等题】79-翻转字符串里的单词
题目描述：给定一个字符串，逐个翻转字符串中的每个单词。示例: 输入: "the sky is blue",输出: "blue is sky the".说明:无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。进阶: 请选用C语言的用户尝试使用 O(1) ...
2019-01-27 15:25:45
186
原创 【LeetCode 中等题】78-删除排序链表中的重复项II
题目描述：给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3解法1，双指针 class Solution(o...
2019-01-23 11:04:40
111
原创 【LeetCode 中等题 SQL】2-部门工资最高的员工
题目描述：Employee 表包含所有员工信息，每个员工有其对应的 Id, salary 和 department Id。+----+-------+--------+--------------+| Id | Name | Salary | DepartmentId |+----+-------+--------+--------------+| 1 | Joe | 700...
2019-01-14 10:36:18
189
原创 【LeetCode 中等题 SQL】1-连续出现的数字
题目描述：编写一个 SQL 查询，查找所有至少连续出现三次的数字。+----+-----+| Id | Num |+----+-----+| 1 | 1 || 2 | 1 || 3 | 1 || 4 | 2 || 5 | 1 || 6 | 2 || 7 | 2 |+----+-----+例如，给定上面的 Logs 表， 1...
2019-01-14 10:01:12
324
原创 【LeetCode 中等题】77-比较版本号
题目描述：比较两个版本号 version1 和 version2。如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1， 除此之外返回 0。你可以假设版本字符串非空，并且只包含数字和 . 字符。 . 字符不代表小数点，而是用于分隔数字序列。例如，2.5 不是“两个半”，也不是“差一半到三”，而是第二版中的第五个小版本。你可以假...
2019-01-14 09:32:41
496
原创 【LeetCode 中等题】76-寻找旋转排序数组中的最小值
题目描述：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,7,0,1,2]输出: 0解法1。因为是旋转数组，所以2子数组内部是有序的...
2019-01-14 08:57:07
110
原创 【LeetCode 中等题】75-分割等和子集
题目描述：给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过 100 数组的大小不会超过 200示例 1:输入: [1, 5, 11, 5]输出: true解释: 数组可以分割成 [1, 5, 5] 和 [11].示例 2:输入: [1, 2, 3, 5]输出: false解释:...
2019-01-13 17:34:34
203
3
原创 【LeetCode 中等题】74-最长上升子序列
题目描述：给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入:[10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时间复杂度降低到 O(n log...
2019-01-13 16:47:24
275
原创 【LeetCode 中等题】73-整数拆分
题目描述：给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。说明: 你可以假设 n 不小于 2 且不大于 58。解法1。递...
2019-01-13 11:58:24
301
原创 【LeetCode 中等题】73-解码方法
题目描述：一条包含字母 A-Z 的消息通过以下方式进行了编码：'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1:输入: "12"输出: 2解释: 它可以解码为 "AB"（1 2）或者 "L"（12）。示例 2:输入: "226"输出: 3解释: 它可以解码为 "
2019-01-13 10:59:02
107
原创 【LeetCode 中等题】72-下一个排列
题目描述：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1解法1。理解题意，虽然我也不咋理解，找到背后的数学规...
2019-01-13 10:17:32
111
原创 【LeetCode 简单题】119-报数
题目描述：报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", "one 1" （&qu
2019-01-13 09:50:55
129
原创 【LeetCode 中等题】71-逆波兰表达式求值
题目描述：根据逆波兰表示法，求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例 1：输入: ["2", "1", "+", "3", "*"]输出: 9解释: ((2 + 1) * 3) = 9...
2019-01-11 17:38:43
205
原创 【LeetCode 中等题】70-排序链表
题目描述：在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5解法1。归并排序的递归做法，先找到链表的中点，然后
2019-01-11 17:10:35
105
原创 【LeetCode 中等题】69-对链表进行插入排序
题目描述：对链表进行插入排序。插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。插入排序算法：插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。 每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将...
2019-01-11 16:13:51
146
原创 【LeetCode 困难题】1-N皇后
题目描述：n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.'分别代表了皇后和空位。示例:输入: 4输出: [ [".Q..", // 解法 1 "...
2019-01-11 12:40:04
158
原创 【LeetCode 中等题】68-岛屿的个数
题目描述：给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011输出: 3解法1。DFS，有点像那道把...
2019-01-11 11:53:01
165
原创 【LeetCode 中等题】67-二叉树的前序遍历
题目描述：给定一个二叉树，返回它的 前序 遍历。 示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]进阶: 递归算法很简单，你可以通过迭代算法完成吗？解法1。用循环的方法，但和BFS似乎有些不一样，这是一种DFS？用的是栈而非队列，不能用队列，有些测试用例会报错class Solution(...
2019-01-10 21:10:24
144
原创 【LeetCode 中等题】66-重排链表
题目描述：给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1:给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2:给定链表 1->2->3->4->...
2019-01-10 21:05:03
138
原创 【LeetCode 中等题】65-单词拆分
题目描述：给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetc...
2019-01-10 18:01:21
134
原创 【LeetCode 中等题】64-只出现一次的数字II
题目描述：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,3,2]输出: 3示例 2:输入: [0,1,0,1,0,1,99]输出: 99解法1。利用数学，见下class Solution(obje...
2019-01-10 16:19:18
113
原创 【LeetCode 中等题】63-加油站
题目描述：在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明: 如果题目有解，该答案即为唯一答案。 输入数组均为非空数组，且长度相同。 输入...
2019-01-10 14:16:48
157
原创 【LeetCode 中等题】62-克隆图
题目描述：克隆一张无向图，图中的每个节点包含一个 label （标签）和一个 neighbors （邻接点）列表 。OJ的无向图序列化：节点被唯一标记。我们用 # 作为每个节点的分隔符，用 , 作为节点标签和邻接点的分隔符。例如，序列化无向图 {0,1,2#1,2#2,2}。该图总共有三个节点, 被两个分隔符 # 分为三部分。 第一个节点的标签为 0，存在从节点 0 到节点 1 和...
2019-01-10 10:03:11
125
原创 【LeetCode 中等题】61-分割回文串
题目描述：给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入: "aab"输出:[ ["aa","b"], ["a","a","b"]]解法1。DP+回溯class Solution: def partition(self, s): results = []
2019-01-09 19:26:15
235
原创 【LeetCode 中等题】60-被围绕的区域
题目描述：给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为：X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的 ...
2019-01-08 20:46:04
325
原创 【LeetCode 中等题】59-求根到叶子节点数字之和
题目描述：给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 25解释:从根到叶子节点路径 1->...
2019-01-08 20:11:18
324
原创 【LeetCode 中等题】58-单词接龙
题目描述：给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord到 endWord 的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。 转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列，返回 0。 所有单词具有相同的长度。 所有单词只由小写字母组成。 字典中不存在重复的单词。 你可以假设 beginW...
2019-01-08 19:43:44
169
原创 【LeetCode 中等题】57-三角形最小路径和
题目描述：给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。说明：如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算...
2019-01-08 12:09:24
129
原创 【LeetCode 中等题】56-填充同一层的兄弟节点II
题目描述：给定一个二叉树struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。...
2019-01-08 09:28:26
150
原创 【LeetCode 中等题】55-填充同一层的兄弟节点
题目描述：给定一个二叉树struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。...
2019-01-07 17:00:43
164
原创 【LeetCode 中等题】54-二叉树展开为链表
题目描述：给定一个二叉树，原地将它展开为链表。例如，给定二叉树 1 / \ 2 5 / \ \3 4 6将其展开为：1 \ 2 \ 3 \ 4 \ 5 \ 6解法1。递归，根据题意是前序遍历也就是根-左-右，所以抚平后应该是根...
2019-01-07 15:55:56
124
原创 【LeetCode 中等题】53-路径总和II
题目描述：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 ...
2019-01-07 12:31:14
119
原创 【LeetCode 简单题】118-二叉树的最小深度
题目描述：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.解法1。递归，是DFS做法，注意有的测试用例是左子树为空，此时不能...
2019-01-07 12:09:57
122
原创 【LeetCode 中等题】52-有序链表转二叉搜索树
题目描述：给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定的有序链表： [-10, -3, 0, 5, 9],一个可能的答案是：[0, -3, 9, -10, null, 5], 它可以表示下面这个高度平衡二叉搜索树： 0 / \ ...
2019-01-07 11:51:44
110
原创 【LeetCode 中等题】51-验证二叉搜索树
题目描述：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ ...
2019-01-07 09:50:17
405
4
原创 【LeetCode 中等题】50-不同的二叉搜索树II
题目描述：给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。示例:输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜索树： 1 3 3 ...
2019-01-06 12:04:27
227
1
原创 【LeetCode 中等题】49-不同的二叉搜索树
题目描述：给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 ...
2019-01-06 11:12:25
219
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人