首页 > TAG信息列表 > MaxStart
5.无重复最大回文字符串
给你一个字符串 s，找到 s 中最长的回文子串。 示例 1： 输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。示例 2： 输入：s = "cbbd"输出："bb" 提示： 1 <= s.length <= 1000s 仅由数字和英文字母组成 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longes【每日Leetcode-第五天】最长回文子串
题目描述 给你一个字符串 s，找到 s 中最长的回文子串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： 输入：s = "cbbd" 输出："bb" 示例 3： 输入：s = "a" 输出："a" 解题思路 暴力遍历所有子串，判断其是否是回文串，同时使用一个状态数组，避免重复子串的判断。求两个字符串的最大公共子串
1 #include <stdio.h> 2 #include <string.h> 3 4 void substr(char *s1, char *s2) 5 { 6 /* 1.设长串开始位置 p, 最大匹配串开始 结束位置 maxStart, maxEnd*/ 7 char *p = s1, *maxStart = s1, *maxEnd = s1; 8 char *q = s2; /* 设短最大连续子序列 （HDU1223）（动态规划）
Problem Description 给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …,Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。在今年的二维数组返回子数组块中的最大子数组块
本次实验将一维数组改进为二维数组，，一维数组只需要从开始依次遍历即可，但二维数组则需要将整个矩阵划分为不同的矩阵块。 课堂上很长时间没有思路，最后采用民哥的方法，先对二维数组进行遍历，确认行列数均为一的数组块中的最大值，以及其他较大值，整个二维数组最大值一定包含这个最大值或其