题意： 给你一个数组，可以像题目那样无限拼接，问递增子序列的最大长度（可不连续）。 思路： 序列的最大长度即为数组中不同元素的个数。 Tips： 一开始不知道back-to-back什么意思，看到题目立刻懂了2333。 #include <bits/stdc++.h> using namespace ...
分类：
其他好文 时间：
2020-03-15 10:08:31
阅读次数：
58
# 题意长度为n的整数序列，从中找出一段长度不超过m的连续子序列，使得子序列中所有数的和最大 # 题解区间和问题，转化为两个前缀和相减的形式进行求解。枚举右端点贪心法求解，只需要对下标和前缀应用单调队列，在队列中下标位置递增，前缀和s也递增，假如右端点r固定，找到一个左端点ll，要求j∈[i?m,i ...
分类：
其他好文 时间：
2020-03-15 09:30:35
阅读次数：
52
# 题意 一共有3种括号，空的括号是美观的(1) 空的括号序列是美观的；(2) 若括号序列A是美观的，则括号序列 (A)、[A]、{A} 也是美观的；(3) 若括号序列A、B都是美观的，则括号序列AB也是美观的。例如 [(){}]() 是美观的括号序列，而)({)[}]( 则不是。现在达达想在她绘制 ...
分类：
其他好文 时间：
2020-03-15 09:27:40
阅读次数：
84
LeetCode（传送门）最近搞了一个每日刷题的活动，还挺有意思的。前两天的题比较简单，今天的题目比较有意思，记录一下。 300 最长上升子序列 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 ...
分类：
其他好文 时间：
2020-03-14 21:41:07
阅读次数：
45
LeetCode_300 最长上升子序列 description: 给定一个无序的整数数组nums，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是?[2,3,7,101]，它的长度是 4。 说明: 可能会有多种最长上 ...
分类：
其他好文 时间：
2020-03-14 20:25:37
阅读次数：
51
给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n ...
分类：
其他好文 时间：
2020-03-14 20:11:37
阅读次数：
57
300.最长上升子序列 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法 ...
分类：
其他好文 时间：
2020-03-14 18:28:03
阅读次数：
53
CF Round 627 div3 砍瓜切菜，结果B被hacked了，惨死 A.数学 找个最大的，一一与最大值比较，看差是否是2的倍数即可 B.数学 思路：只要找到一组子序列长为3，首尾相同即可。也就是找到两个元素相同，并且他们位置不相邻。 我被hacked是忘记打了个continue，然后让位置下 ...
分类：
其他好文 时间：
2020-03-14 14:30:24
阅读次数：
71
300. Longest Increasing Subsequence（最长上升子序列） 链接 https://leetcode cn.com/problems/merge two binary trees 题目 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2 ...
分类：
其他好文 时间：
2020-03-14 10:48:26
阅读次数：
54
百度百科： 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排 ...
分类：
编程语言 时间：
2020-03-13 01:33:43
阅读次数：
62
