地址 https://leetcode-cn.com/problems/palindrome-partitioning/ 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a ...
分类：
其他好文 时间：
2021-01-21 10:34:20
阅读次数：
0
含义： LEN 函数返回文本字段中值的长度。 返回字符表达式中的字符数 SQL LEN() 语法 SELECT LEN(column_name) FROM table_name 举例： 1、LEN对相同的单字节和双字节字符串返回相同的值，如汉字、英文、符号。 注意：LEN函数在对待英文字符和汉字字符 ...
分类：
数据库 时间：
2021-01-16 12:16:20
阅读次数：
0
动态规划实际上就是将大问题分解为小问题，之后利用小问题的答案来推导大问题的答案 一般会有一个转移方程就像 P（i,j） = P(i+1,j-1)∩（Si==Sj）（此为最长回文子串的转移方程） 当大问题无限拆分就会化为初始的定义 动态规划问题有一个DP表用来存放结果以便后面直接运用表中的结果 1.D ...
分类：
其他好文 时间：
2021-01-14 11:17:53
阅读次数：
0
正题 题目链接:https://www.luogu.com.cn/problem/P3649 题目大意 一个字符串，求最大的回文串长度×出现次数 解题思路 构建出$\text$然后统计一下每个节点作为后缀的次数，$fail$树上上传一下信息就好了，时间复杂度$O(n)$。 当然也可以$\text+\ ...
21:素数回文数的个数 总时间限制: 1000ms 内存限制: 65536kB描述 求11到n之间（包括n），既是素数又是回文数的整数有多少个。 输入一个大于11小于1000的整数n。输出11到n之间的素数回文数个数。样例输入 23 样例输出 1 提示回文数指左右对称的数，如：292，333。 1 ...
分类：
其他好文 时间：
2021-01-08 10:45:15
阅读次数：
0
今天继续刷leetcode。 今天着重练习了一下回文串（Palindromic string）相关的题目，其中做到1457. Pseudo-Palindromic Paths in a Binary Tree这一道题的时候，自己方法没错，但跑了两次都是TLE，然后心态有点崩，就去看了一下别人的代码， ...
分类：
其他好文 时间：
2021-01-07 12:43:48
阅读次数：
0
题目：https://leetcode-cn.com/problems/longest-palindromic-substring/ 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000 我的是暴力解法，最终勉强通过了第一次答案： 通过遍历从头到尾的所有字符串来比较 ...
分类：
其他好文 时间：
2021-01-06 12:31:44
阅读次数：
0
给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。 回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。 回文串不一定是字典当中的单词。 示例1： 输入："tactcoa"输出：true（排列有"tacocat"、"atcocta"，等等） 如果是回文，则字符串中只会有0个 ...
分类：
其他好文 时间：
2021-01-01 12:20:32
阅读次数：
0
class Solution { // 思路：【动态规划】 // 状态转移方程是 p[i,j] = p[i+1,j-1] && p[i] = p[j] // p[i,j] 表示第i个 和 第j 个是相同的 // 整体分两层循环【第一层按回文长度从零到n ， 第二层就是字符从第一个开始往后循环】 pu ...
分类：
其他好文 时间：
2020-12-25 12:13:31
阅读次数：
0
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: ...
分类：
其他好文 时间：
2020-12-24 11:40:53
阅读次数：
0
