如果自己是回文串可以做中心 如果一个串和另一个串的转置相等则可以凑一对 优先配对 ...
分类：
其他好文 时间：
2020-02-17 15:56:55
阅读次数：
105
根据题目，我们可以找最短的LIS和最长的LIS，找最短LIS时，可以将每一个increase序列分成一组，从左到右将最大的还未选择的数字填写进去，不同组之间一定不会存在s[i]<s[j]的情况，保证满足题意，找最长LIS，可以找补集，将每个decrease序列分成一组，找到后取反即可 #includ ...
分类：
其他好文 时间：
2020-02-16 15:04:07
阅读次数：
71
根据数据范围，暴力可以解决，对每一个串，找与其互为回文的串，或者判断自身是否为回文串，然后两两将互为回文的串排列在头尾，中间放且只能最多放一个自身为回文串的串，因为题目说每个串都是不同的 #include<bits/stdc++.h> using namespace std; #define low ...
分类：
其他好文 时间：
2020-02-16 14:54:52
阅读次数：
85
"Problem Link" 一种很巧妙的做法 我们从第二个样例开始讲 想要 LIS 最小，我们就先这样放置 然后如果碰到一连串的 小于 号，那就把那一段小于号所在的数字段 整段翻转 也就是说 ...
分类：
其他好文 时间：
2020-02-16 13:23:52
阅读次数：
70
问题描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。 解题思路： 代码如下： class Solution: def longestPalindrome(self, s: ...
分类：
其他好文 时间：
2020-02-16 13:13:20
阅读次数：
68
解法 比较经典的问题，寻找最长回文子串。Leetcode里提供了多种解法。我采用最直观的解法：中心扩展法。 思路是每次以当前元素为中心向两边扩展，直到遇到不同元素，此时找到一个子串。有两点需要注意的地方： 1）空串和单字符都是回文，直接返回即可。 2）偶数回文和奇数回文的情况。例如：abace是ab ...
分类：
其他好文 时间：
2020-02-15 15:10:53
阅读次数：
57
Leetcode 14 要求，编写一个函数来查找字符串组中的最长公共前缀 使用了Java语言编写，主要是利用函数indexOf和substring，从而进行比较和剪切。 ...
分类：
其他好文 时间：
2020-02-13 16:59:21
阅读次数：
59
// 因为N被连续整数 5*6*7整除的结果是3，而3只是相对于连续整数的产物，说明重点是找出连续整数，。//所以大致题意就是给出一个N，找出一段连续整数，使得N被整除。 //观察样例给出的答案发现，N不会被除自身以外大于sqrt(N)的数整除。//可以用两个for循环暴力枚举。 #include" ...
分类：
其他好文 时间：
2020-02-12 22:03:56
阅读次数：
66
1 """ 2 Given two strings text1 and text2, return the length of their longest common subsequence. 3 A subsequence of a string is a new string generate ...
分类：
其他好文 时间：
2020-02-12 00:23:03
阅读次数：
70
这个嘛，我觉得是m[i]=max(m[0~i-1])+1;完了复杂度是O(n^2/2); 书上开了一个辅助数组d[]，就很nice，思想是如果m[i]>d[最后一个],辣么直接添加进来， 如果m[i]<d[最后一个]，就让它替换掉d[]中第一个比它大的，毕竟比它大的在前面，发展显然没有它好 当然也可 ...
分类：
其他好文 时间：
2020-02-09 20:17:48
阅读次数：
60
