9.1 Relations and Their Properties（关系及关系性质） 1.基本概念 Ordered pair(序偶) =(a2, b2)") ...
分类：
其他好文 时间：
2019-09-16 19:50:07
阅读次数：
72
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl"示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明: 所有输入 ...
分类：
编程语言 时间：
2019-09-14 15:51:50
阅读次数：
140
[Leetcode] 32.最长有效括号 关键词：DP，动态规划，动规。 最近在刷DP专栏的题目，这是其中一道题。 给定一个只包含 和 的字符串，找出最长的包含有效括号的子串的长度。 "longest valid parentheses" Sample1 Sample2 对于DP嘛，首先还是需要抽象 ...
分类：
其他好文 时间：
2019-09-13 15:33:51
阅读次数：
97
[徐州网络赛]Longest subsequence 可以分成两个部分，前面相同，然后下一个字符比对应位置上的大。 枚举这个位置 用序列自动机进行s字符串的下标转移 注意最后一个字符 c++ include const int maxn = 1e6 + 7; using namespace std; ...
分类：
其他好文 时间：
2019-09-13 13:48:22
阅读次数：
89
"Longest Subarray" 题意：一个数列，每个元素大小都在1到C之间，求一个最长的子串，满足在这个子串中1到C之间的每个数字要么出现0次，要么出现至少K次。 题解：$i$从1到n枚举右端点，维护一个$tree[j]$表示在$i$为右端点时以$j$为左端点可行的个数(这里的可行是指对于1到 ...
分类：
其他好文 时间：
2019-09-11 00:01:04
阅读次数：
105
原题链接在这里：https://leetcode.com/problems/longest-turbulent-subarray/ 题目： A subarray A[i], A[i+1], ..., A[j] of A is said to be turbulent if and only if: ...
分类：
其他好文 时间：
2019-09-08 09:45:15
阅读次数：
68
Luogu P1470 最长前缀 Longest Prefix "Portal(传送门)" 注释 这道题与 "上一篇博客" 的题几乎一样 解析 + 有点麻烦的地方就是字符串的输入 方法一：类dp Code cpp include include include include include def ...
分类：
其他好文 时间：
2019-09-06 15:52:49
阅读次数：
81
dp问题，一维是没法dp的，因为我们还要记录一个diff才能判断是否是Arithmetic Sequence。 dp[i][diff] 表示以 A[i] 结尾，等差为 diff 的最大长度。从这种角度来看本题和 LeetCode 300. Longest Increasing Subsequence ...
分类：
其他好文 时间：
2019-09-04 10:25:10
阅读次数：
112
Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path betwe ...
分类：
其他好文 时间：
2019-09-04 00:01:38
阅读次数：
129
一、LCS定义 ? 最长公共子序列（Longest Common Subsequence）? 一个序列S任意删除若干个字符得到的新序列T，则T叫做S的子序列? 两个序列X和Y的公共子序列中，长度最长的那个，定义为X和Y的最长公共子序列 – 字符串12455与245576的最长公共子序列为2455 – ...
分类：
其他好文 时间：
2019-09-03 16:13:54
阅读次数：
167
