647. 回文子串 暴力三循环，一共有 n(n+1)/2个子串，分别判断每个子串是否是回文串 1 class Solution { 2 public int countSubstrings(String s) { 3 // 暴力三循环，一共有 n(n+1)/2个子串，分别判断每个子串是否是回文串 4 ...
分类：
其他好文 时间：
2020-10-09 21:12:05
阅读次数：
21
先按照题目提示把回文数搞出来，然后挨个判断素数即可。 #include<iostream> #include<set> using namespace std; set<int> s; int a[10]; int m, n; int check(int t){ for(int i = 2; i < ...
分类：
其他好文 时间：
2020-10-07 21:26:21
阅读次数：
27
查询回文子串个数： #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<double,int> pii; const int N = 3e5+5; const int M = 1e6+5; c ...
分类：
其他好文 时间：
2020-10-05 22:16:55
阅读次数：
30
面试题 01.04. 回文排列 给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。 示例1：输入："tactcoa"输出：true（排列有"tacocat"、"atcocta"，等等） boo ...
分类：
其他好文 时间：
2020-09-17 23:59:18
阅读次数：
43
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 方法一：动态规划 对于一个子串而言，如果它是回文串，并且长度大于2，那么将它首尾的两个字母去除之后，它仍然是个回文串 用P(i, j)表示字符串s的第i到j个字母组成的串(s[i：j])是否为回文串 P(i, ...
分类：
其他好文 时间：
2020-09-17 16:29:15
阅读次数：
24
动态规划：时间复杂度是O(N^2) Manacher算法，时间复杂度是O(N) 这篇文章主要是想讲怎么样能正确的填二维动态规划的二维表 动态规划比较简单： 用一个二维数组，dp[ i ][ j ] 表示 下标 i ~ j 字符串是否是回文的，false or true 边界条件是 i - j = 0 ...
分类：
其他好文 时间：
2020-09-15 21:10:06
阅读次数：
24
给定一个字符串 s，找到 s 中最长的回文子串。 public static String longestPalindrome(String s) { //最大长度 int max=0; //最大长度的回文中心 int mi=0; //加#避免漏虚轴 char[] chars = addf(s); ...
分类：
其他好文 时间：
2020-09-14 19:04:06
阅读次数：
39
每天 3 分钟，走上算法的逆袭之路。 前文合集 每日一道 LeetCode 前文合集 代码仓库 GitHub： https://github.com/meteor1993/LeetCode Gitee： https://gitee.com/inwsy/LeetCode 题目：验证回文串 题目来源：h ...
分类：
其他好文 时间：
2020-09-10 23:07:21
阅读次数：
43
1. 题目：有r，g，b，w四种字符，可以挑选一组r,g,b变成3个w，这个操作可以做任意次。问能否先将之操作，再将之排列，变成回文。 中间定律1（辅助定律）：如何判断一个字符串能否重排列成回文？答：最多一种字符的数量是奇数。 辅助定律2:一次题目中的操作，意味着什么样的变化。答：意味着rgbw四种 ...
分类：
其他好文 时间：
2020-08-17 16:57:19
阅读次数：
72
