- 博客(23)
- 收藏
- 关注
RSS订阅原创 LeetCode 58——最后一个单词的长度
一、题目介绍给定一个仅包含大小写字母和空格' '的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例:输入: "Hello World"输出: 5来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/length-of-last-word...
2019-12-31 10:54:00
121
原创 隐马尔可夫模型（HMM）未完待续……
隐马尔可夫模型（HMM）1、模型背景 现实生活中很多事情的发生都是有规律可循的，即表现出来的结果，受到某些“隐藏”因素的影响。举个例子，某个人事业成功与否，这与他自身是否努力有一定关系的。其表现出来的状态是成功或者失败，而隐藏的影响因素为努力与否。对于类似这类问题可以通过统计学的方法，计算表现结果为X的情况下，隐藏状态为Y的概率即P(Y∣X)P(Y|X)P(Y∣X)。利用这个概率可以将给定的...
2019-12-19 16:32:35
179
原创 LeetCode 643——子数组最大平均数 I（双指针）
一、题目介绍给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。示例 1:输入: [1,12,-5,-6,50,3], k = 4输出: 12.75解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75注意:1 <= k <= n <= 30,000。所给数据范围 [-10,000，10,000]。...
2019-12-13 18:39:54
136
原创 LeetCode 179——最大数（排序）
一、题目介绍给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1:输入: [10,2]输出: 210示例2:输入: [3,30,34,5,9]输出: 9534330说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/largest-num...
2019-12-13 17:53:54
391
原创 LeetCode 1232——缀点成线（递归+哈希）
一、题目介绍在一个XY 坐标系中有一些点，我们用数组coordinates来分别记录它们的坐标，其中coordinates[i] = [x, y]表示横坐标为 x、纵坐标为 y的点。请你来判断，这些点是否在该坐标系中属于同一条直线上，是则返回 true，否则请返回 false。示例 1：输入：coordinates = [[1,2],[2,3],[3,4],[4,5...
2019-12-13 12:13:43
225
原创 LeetCode 605——种花问题
一、题目介绍假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数n。能否在不打破种植规则的情况下种入n朵花？能则返回True，不能则返回False。示例 1:输入: flowerbed = [1,0,0,0,1], n...
2019-12-13 11:04:17
241
原创 LeetCode 148——排序链表（归并排序）
一、题目介绍在O(nlogn) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5来源：力扣（LeetCode）链接：https://l...
2019-12-10 21:32:41
134
原创 LeetCode 341——扁平化嵌套列表迭代器（递归+队列）
一、题目介绍给定一个嵌套的整型列表。设计一个迭代器，使其能够遍历这个整型列表中的所有整数。列表中的项或者为一个整数，或者是另一个列表。示例 1:输入: [[1,1],2,[1,1]]输出: [1,1,2,1,1]解释: 通过重复调用next 直到hasNext 返回false，next返回的元素的顺序应该是: [1,1,2,1,1]。示例 2:输入: [1,[4,[...
2019-12-10 19:32:18
180
原创 LeetCode 227——基本计算器II（双栈）
一、题目介绍实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格。 整数除法仅保留整数部分。示例1:输入: "3+2*2"输出: 7示例 2:输入: " 3/2 "输出: 1示例 3:输入: " 3+5 / 2 "输出: 5说明：你可以假设所给定的表达式都是有效的。请不要使用内置的库函...
2019-12-10 18:52:25
561
原创 LeetCode 378——有序矩阵中第K小的元素（优先队列）
一、题目介绍给定一个n x n矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个元素。示例:matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,返回 13。说明:你可以假设 k 的值永远是有效的, 1 ≤ k ≤ n2。来...
2019-12-10 10:27:25
190
原创 LeetCode 295——数据流的中位数
一、题目介绍中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如，[2,3,4]的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构：void addNum(int num) - 从数据流中添加一个整数到数据结构中。double findMedian() - 返回目前所有元素的中位数。示...
2019-12-07 11:59:00
160
原创 LeetCode 414——第三大的数
一、题目介绍给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例 1:输入: [3, 2, 1]输出: 1解释: 第三大的数是 1.示例 2:输入: [1, 2]输出: 2解释: 第三大的数不存在, 所以返回最大的数 2 .示例 3:输入: [2, 2, 3, 1]输出: 1解释: 注意，...
2019-12-06 21:12:16
140
原创 LeetCode 977——有序数组的平方（排序）
一、题目介绍给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]示例 2：输入：[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1 <= A.length <= 10000-10000 <= A[i...
2019-12-06 19:52:58
330
原创 LeetCode 1122——数组的相对排序（计数排序）
一、题目介绍给你两个数组，arr1 和arr2，arr2中的元素各不相同arr2 中的每个元素都出现在arr1中对 arr1中的元素进行排序，使 arr1 中项的相对顺序和arr2中的相对顺序相同。未在arr2中出现过的元素需要按照升序放在arr1的末尾。示例：输入：arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2...
2019-12-06 19:36:52
492
原创 LeetCode 852——山脉数组的峰顶索引（双指针法）
一、题目介绍我们把符合下列属性的数组A称作山脉：A.length >= 3存在 0 < i< A.length - 1 使得A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1]给定一个确定为山脉的数组，返回任何满足A[0] < A[1] <...
2019-12-06 18:57:00
68
原创 LeetCode 697——数组的度
一、题目介绍给定一个非空且只包含非负数的整数数组nums, 数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是找到与nums拥有相同大小的度的最短连续子数组，返回其长度。示例 1:输入: [1, 2, 2, 3, 1]输出: 2解释:输入数组的度是2，因为元素1和2的出现频数最大，均为2.连续子数组里面拥有相同度的有如下所示:[1, 2, 2, 3, 1...
2019-12-06 18:42:37
81
原创 LeetCode 238——除自身以外数组的乘积
一、题目介绍给定长度为n的整数数组nums，其中n > 1，返回输出数组output，其中 output[i]等于nums中除nums[i]之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]说明: 请不要使用除法，且在O(n) 时间复杂度内完成此题。进阶：你可以在常数空间复杂度内完成这个题目吗？（ 出于对空间复杂...
2019-12-06 17:55:26
115
原创 LeetCode 140——单词拆分 II（动态规划+DFS）
一、题目介绍给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明：分隔时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入:s = "catsanddog"wordDict = ["cat", "cats", "and", "sand", ...
2019-12-05 21:18:26
115
原创 LeetCode 720——词典中最长的单词
一、题目介绍给出一个字符串数组words组成的一本英语词典。从中找出最长的一个单词，该单词是由words词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案，则返回答案中字典序最小的单词。若无答案，则返回空字符串。示例 1:输入:words = ["w","wo","wor","worl", "world"]输出: "world"解释:单词"world"可由"w"...
2019-12-04 21:30:57
90
原创 LeetCode 594——最长和谐子序列
一、题目介绍和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。示例 1:输入: [1,3,2,2,5,2,3,7]输出: 5原因: 最长的和谐数组是：[3,2,2,2,3].说明: 输入的数组长度最大不超过20,000.来源：力扣（LeetCode）链接：https://leetc...
2019-12-04 20:37:31
308
原创 LeetCode 152——乘积最大子序列
一、题目介绍给定一个整数数组 nums，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1:输入: [2,3,-2,4]输出: 6解释:子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释:结果不能为 2, 因为 [-2,-1] 不是子数组。来源：力扣（LeetCode）链接：https://leetcode...
2019-12-04 19:16:20
111
原创 LeetCode 139——单词拆分（动态规划）
一、题目介绍给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetc...
2019-12-04 16:20:21
184
原创 LeetCode 131——分割回文串（动态规划+DFS）
一、题目介绍给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入:"aab"输出:[ ["aa","b"], ["a","a","b"]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindrome-partitioning著作权归领扣网络所有...
2019-12-04 10:56:46
668
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人