[抄题]: 设计一种方式检查一个链表是否为回文链表。1->2->1 就是一个回文链表。 [暴力解法]: 时间分析: 空间分析: [思维问题]: [一句话思路]: [输入量]:空: 正常情况:特大:特小:程序里处理到的特殊情况:异常情况(不合法不合理的输入): [画图]: [一刷]: [二刷]: [三 ...
分类:
其他好文 时间:
2018-03-10 20:27:56
阅读次数:
232
原文链接: "https://leetcode.com/problems/palindrome number/description/" 。这道题目难度是简单,然后解答也是简单易懂,虽然我还是没能写出正确答案。。。 我的思路 首先,我想到的是将整数转换为一个字符数组,然后再比对对应位置上的字符是否相 ...
分类:
其他好文 时间:
2018-02-26 23:13:56
阅读次数:
239
【CF932G】Palindrome Partition 题意:给你一个字符串s,问你有多少种方式,可以将s分割成k个子串,设k个子串是$x_1x_2...x_k$,满足$x_1=x_k,x_2=x_{k-1}...x_i=x{k-i+1}$。 $|s|\le 10^6$ 题解:设字符串的长度为n, ...
分类:
其他好文 时间:
2018-02-25 13:19:22
阅读次数:
356
A - Palindromic Supersequence B - Recursive Queries C - Permutation Cycle D - Tree E - Team Work F - Escape Through Leaf G - Palindrome Partition ...
分类:
其他好文 时间:
2018-02-24 14:57:45
阅读次数:
202
(1) 先找中点(2) 再reverse后半段(3) 不用管两个子linked list的长度是否相等,从各个子链表的头开始一个一个比较。值不相等就返回false,相等就继续移动。 ...
分类:
其他好文 时间:
2018-02-24 10:44:40
阅读次数:
155
【CF932G】Palindrome Partition(回文树,动态规划) 题面 "CF" 翻译: 给定一个串,把串分为偶数段 假设分为了$s1,s2,s3....sk$ 求,满足$s_1=s_k,s_2=s_{k 1}......$的方案数 题解 反正我是不会做 基本就是照着$laofu$的打了 ...
分类:
其他好文 时间:
2018-02-23 18:53:50
阅读次数:
191
Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. For exampl ...
分类:
其他好文 时间:
2018-02-18 16:42:30
阅读次数:
152
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example,"A man, a plan, a canal: Pan ...
分类:
其他好文 时间:
2018-02-18 16:20:39
阅读次数:
160
Determine whether an integer is a palindrome. Do this without extra space. 暴力的时候,注意奇数偶数。 ...
分类:
其他好文 时间:
2018-02-18 15:40:08
阅读次数:
156
P1217 [USACO1.5]回文质数 Prime Palindromes 题意:给定一个区间,输出其中的回文质数; 学习了洛谷大佬的回溯写法,感觉自己写回溯的能力不是很强; ...
分类:
其他好文 时间:
2018-02-17 21:43:55
阅读次数:
234