一、概念 1、回文（palindrome） 回文就是正读和反读都一样的字符串，如aba，abba，abcba等。 2、字符子串和字符子序列的区别 （1）字符字串指的是字符串中连续的n个字符，如abcdefg中，ab，cde，fg等都属于它的字串。 （2）字符子序列指的是字符串中不一定连续但先后顺序一
转载
2020-06-10 14:57:00
359阅读
2评论
1.最长回文子序列 要求：
给定字符串，求它的最长回文子序列长度。回文子序列反转字符顺序后仍然与原序列相同。例如字符串abcdfcba中，最长回文子序列长度为7，abcdcba或abcfcba。 思路：
动态规划思想 对于任意字符串，如果头尾字符相同，那么字符串的最长子序列等于去掉首尾的字符串的最长子序列加上首尾；如果首尾字符不同，则最长子序列等于去掉头的字符串的最长子序列和去掉尾的字符串的
原创
2022-12-02 00:54:41
400阅读
1评论
最长上升子序列#include<iostream>#include<cstdio>using namespace std;const int N=23333+12;int dp[N],a[N];int n;int binarysearch(int k,int len){ int l=1; int r=len; int mid=(l+r)>>1;
原创
2022-11-09 14:38:26
172阅读
1. Max Consecutive Ones给出一串由0，1组成的整型array 1）求出最长连续的1序列 LC - 485 思路：从1开始累加求最大值，遇0归零 public int findMaxConsecutiveOnes(int[] nums) {
int result = 0;
int count = 0;
转载
2023-06-29 21:43:30
67阅读
参考：http://www.ahathinking.com/archives/124.html最长公共子序列1、动态规划解决过程1）描述一个最长公共子序列 如果序列比较短，可以采用蛮力法枚举出X的所有子序列，然后检查是否是Y的子序列，并记录所发现的最长子序列。如果序列比较长，这种方法需要指数级时间...
转载
2015-03-18 22:41:00
200阅读
回文串定义：“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。回文子串，顾名思义，即字符串中满足回文性质的子串。经常有一些题目围绕回文子串进行讨论，比如POJ3974最长回文，求最长回文子串的长度。朴素算法是依次以每一个字符为中心向两侧进行扩展，显然这个复杂度是O(N^2)的，关于字符串的题目常用的算法有KMP、后缀数组、AC 自动机，这道题目利用扩展KM
转载
2023-11-27 20:32:59
110阅读
输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同。如abba和yyxyy。在判断时，应该忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符串长度不超过5000，且占据单独的一行。应该输出最长的回文串，如果有多个，输出起始位置最靠左的。 样例输入：Confuciu
原创
2013-08-03 23:29:00
611阅读
给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"class Solution: def longestPalindrome(self, s): res = "" ...
原创
2022-03-18 14:36:07
104阅读
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的
原创
2021-08-03 09:55:47
153阅读
问题描述 给你一个字符串s，找到s中最长的回文子串 示例1： 输入：s = "babad" 输出："bab" 示例2： 输入：s = "cbbd" 输出："bb" 解题思路： https://www.bilibili.com/video/BV1SE411y7RW?from=search&seid=2 ...
转载
2021-07-14 23:58:00
165阅读
2评论
最长回文子串 输入一个字符串，找到回文、子串、最长，输出任意一个 详细思路 对于每一个起点，向右找到每一个终点，取出子串，比较翻转前和翻转后是否相同，相同更新答案，复杂度n3 精确定义 i子串起点 j子串终点 str1翻转前子串 str2翻转后子串 ans最长回文子串之一 class Solutio ...
转载
2021-07-25 20:50:00
121阅读
2评论
注意是回文子串 1.暴力法 2.中心拓展法 3.动态规划法 4.manacher法
转载
2018-03-25 11:50:00
234阅读
2评论
最长回文子串 题意：给定一个字符串s。找出该字符串中最长的回文子串。 字符串如“abcba”,”abbbba”这样呈中心对称的子串称为回文串。该题目是一个老题了。有多种不同的解法。我整理一下方便以后查询。 暴力动态规划法 这种方法是我们看到这个题目后最easy想到的方法，暴力搜索全部的子串。推断每一
转载
2018-01-30 13:48:00
113阅读
2评论
给你一个字符串 s，找到 s 中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。 示例 1：输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。示例 2：输入：s = "cbbd"
输出："bb" class Solution {
public:
string longestPa
原创
2023-09-14 10:18:40
90阅读
给出一个字符串（假设长度最长为1000），求出它的最长回文子串，你可以假定只有一个满足条件的最长回文串。 1:输入:"abcdzdcab"
输出:"cdzdc"样例 2:输入:"aba"
输出:"aba"挑战时间复杂度可为O(n2)，你能将其优化为O(n)吗上代码：publ
原创
2023-05-10 17:56:20
71阅读
给你一个字符串 s，找到 s 中最长的回文子串。int isHuwen(strin
原创
2022-06-14 05:34:08
89阅读
单峰函数是在所考虑的区间中只有一个严格局部极大值(峰值)的实值函数。如果函数f(x)在区间[a, b]上只有唯一的最大值点C，而在最大值点C的左侧，函数单调增加；在点C的右侧，函数单调减少，则称这个函数为区间[a, b]上的单峰函数。定义设D表示一个实数集合(闭区间，开区间，区间的并，集合 等)，设 是定义在D上的实值函数，如果存在
原创
2022-04-02 14:12:22
2910阅读
单峰函数是在所考虑的区间中只有一个严格局部极大值(峰值)的实值函数。如果函数f(x)在区间[a, b]上只有唯一的最大值点C，而在最大值点C的左侧，函数单调增加；在点C的右侧，函数单调减少，则称这个函数为区间[a, b]上的单峰函数。定义设D表示一个实数集合(闭区间，开区间，区间的并，集合 等)，设 是定义在D上的实值函数，如果存在
原创
2021-05-20 23:46:55
1907阅读
