![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
Ccccc_u
这个作者很懒,什么都没留下…
展开
-
Manacher算法及应用
问题:给定一个字符串str,返回str中最长回文子串的长度暴力解法:比如给定 "aba",遍历每个字符,首先来到 a,左右扩,左扩出界,记长度为1。然后来到 b,左右扩,左边的字符等于右边,长度加2,再扩出界,记长度为3。再来到 a,右扩出界,记为1。最长就为3。这种暴力扩法的时间复杂度为O(N^2) !注意当字符数量为偶数时,比如 "abba",按照上述扩法是不能找出回文串的,故对原字符...原创 2019-07-28 15:54:53 · 241 阅读 · 0 评论 -
数组的度
题目:给定一个非空且只包含非负数的整数数组nums, 数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是找到与nums拥有相同大小的度的最短连续子数组,返回其长度。Leetcode697示例 1: 输入: [1, 2, 2, 3, 1] 输出: 2解释:输入数组的度是2,因为元素1和2的出现频数最大,均为2.连续子数组里面拥有相同度的有如下所示:[1, 2...原创 2019-08-08 11:34:12 · 247 阅读 · 0 评论 -
查找和最小的K对数字
题目:给定两个以升序排列的整形数组 nums1 和 nums2, 以及一个整数 k。定义一对值(u,v),其中第一个元素来自nums1,第二个元素来自 nums2。找到和最小的 k 对数字(u1,v1), (u2,v2) ... (uk,vk)。Leetcode373示例 1:输入: nums1 = [1,7,11], nums2 = [2,4,6], k = 3 ...原创 2019-08-06 17:08:42 · 165 阅读 · 0 评论 -
最多能完成排序的块
数组arr是[0, 1, ..., arr.length - 1]的一种排列,我们将这个数组分割成几个“块”,并将这些块分别进行排序。之后再连接起来,使得连接的结果和按升序排序后的原数组相同。Leetcode769我们最多能将数组分成多少块?示例 1:输入: arr = [4,3,2,1,0]输出: 1解释:将数组分成2块或者更多块,都无法得到所需的结果。例如,分成 [4, 3...原创 2019-08-09 11:56:28 · 220 阅读 · 0 评论 -
1~n之间的数找重复元素
Leetcode287 :给定一个包含n + 1 个整数的数组nums,其数字都在 1 到 n之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2类似的题目:Leetcode645,Leetcode448,Leetcode442思路:全是一个套路,因为整数范围在1~n之间,所以我们...原创 2019-08-07 14:51:27 · 598 阅读 · 0 评论 -
根据身高重建队列
题目:假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。Leetcode406注意:总人数少于1100人。示例输入:[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]输出:[[5,0], [7,0], [5,2], [6,1...原创 2019-08-15 09:32:35 · 154 阅读 · 0 评论 -
二叉搜索树的动态规划(树形DP)
leetcode96给定一个整数 n,求以1 ...n为节点组成的二叉搜索树有多少种?(注意是二叉搜索树)示例: 输入: 3 输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 ...原创 2019-08-21 10:42:26 · 279 阅读 · 0 评论