class Solution { public: int f[1005][1005]; int longestCommonSubsequence(string text1, string text2) { memset(f,0,sizeof(f)); int n=text1.size(); int ...
分类：
其他好文 时间：
2021-02-08 11:51:48
阅读次数：
0
题目描述 对N个长度最长可达到1000的数进行排序。 输入描述: 输入第一行为一个整数N，(1<=N<=100)。 接下来的N行每行有一个数，数的长度范围为1<=len<=1000。 每个数都是一个正数，并且保证不包含前缀零。 输出描述: 可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行 ...
分类：
编程语言 时间：
2021-02-04 12:03:42
阅读次数：
0
首先解决“判断时忽略标点，输出进却要按原样”的问题？ 可以用一个简单的方法：构造一个新字符串，不包含原来的标点符号，而且所有字符变成小写（顺便解决了大小写的问题）。 由于在求最大值时，不知道s[i]和s[j]在原串中的位置。因此，必须增加一个数组pos，用pos[i]保存s[i]在原串中的位置。 c ...
分类：
其他好文 时间：
2021-02-03 10:58:22
阅读次数：
0
https://codeforces.com/contest/1476/problem/D 题意 给 \(n + 1\) 个点和它们之间连接关系, 两点之间是单向的, 每走过一条边, 所有的边反向, 问从某个点开始出发, 能走过的最长的路径是多少 思路 一开始以为要建图, 实际上算是线性dp \(用 ...
分类：
其他好文 时间：
2021-02-02 10:40:54
阅读次数：
0
5. 最长回文子串 给你一个字符串 s，找到 s 中最长的回文子串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： 输入：s = "cbbd" 输出："bb" 示例 3： 输入：s = "a" 输出："a" 示例 4： 输入：s = ...
分类：
其他好文 时间：
2021-02-01 12:34:28
阅读次数：
0
样例输入 I am a student 样例输出 student 1 #include <stdio.h> 2 #include <string.h> 3 int main() 4 { 5 char a[100005], b[100005]; 6 int i, num = 0; 7 while (s ...
分类：
其他好文 时间：
2021-01-29 12:05:24
阅读次数：
0
原题链接 begin为最长不含重复字符的子字符串的起点 1 class Solution: 2 def lengthOfLongestSubstring(self, s: str) -> int: 3 begin,ans,dic = 0,0,{} 4 for index,c in enumerate ...
分类：
其他好文 时间：
2021-01-26 11:51:45
阅读次数：
0
概述 参考资料: 刘雅琼PPT讲解kuangbin的博客 给出模板串A和子串B，长度分别为lenAlenA和lenBlenB，要求在线性时间内，对于每个A[i]A[i](0<=i<lenA)(0<=i<lenA) 求出A[i..lenA?1]A[i..lenA?1] 与B的最长公共前缀长度，记为ex ...
分类：
其他好文 时间：
2021-01-21 10:42:14
阅读次数：
0
题目链接：https://leetcode-cn.com/problems/longest-increasing-subsequence 题目描述： 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例 ...
分类：
其他好文 时间：
2021-01-18 11:27:57
阅读次数：
0
题意 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 示例 1： 输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2： 输入：strs = ["dog","racecar","car"] 输出："" 解释 ...
分类：
其他好文 时间：
2021-01-16 12:05:28
阅读次数：
0
