12、给定一个单链表（无环），请判断是否是回文结构。在删除倒数第K个节点后，是否为回文结构。 (回文结构：从头到尾遍历节点的值序列结果，与从尾到头遍历的值序列结果是一样的) 要求: 要考虑时间复杂度和空间复杂度 示例 1: 输入: 1->8->4->4->8->1， K=3 输出: true, tr ...
分类：
其他好文 时间：
2020-02-26 14:04:12
阅读次数：
56
我们之前有两篇文章写了回文串和回文序列相关的问题。 寻找 回文串的核心思想是从中心向两端扩展： 这道题的关键在于，单链表无法倒着遍历，无法使用双指针技巧。那么最简单的办法就是，把原始链表反转存入一条新的链表，然后比较这两条链表是否相同。关于如何反转链表，可以参见前文「递归操作链表」。 其实， 借助二 ...
分类：
其他好文 时间：
2020-02-17 12:20:53
阅读次数：
64
https://pintia.cn/problem-sets/12/problems/342 1 bool palindrome(char *s) 2 { 3 int n, i, k; 4 bool ret; 5 6 n = strlen(s); 7 i = 0; 8 k = n - 1; 9 wh ...
分类：
其他好文 时间：
2020-01-14 20:59:58
阅读次数：
89
题意 翻译 给定一个字符串s，要求它当中的最长回文子串。可以假设s串的长度最大是1000。 样例 分析 虽然LeetCode里给这道题的难度是Medium，但实际上并不简单，我们通过自己思考很难想到最佳解法。 我们先把各种算法放在一边，先从最简单的方法开始。最简单的方法当然是暴力枚举，但是这道题和之 ...
分类：
编程语言 时间：
2020-01-12 11:49:07
阅读次数：
74
``` # 回文单词是从左到右和从右到左读相同的单词。 # 例如：“detartrated”和“evitative”是回文 str_in = input('Input:') # 方法一 count = 0 for i in range(len(str_in)): if str_in[i] == st... ...
分类：
编程语言 时间：
2019-11-29 23:46:04
阅读次数：
126
package homework20191125; import java.util.Scanner; public class Five { public static void main(String[] args) { //5、有一种数叫回文数，正读和反读都一样，如12321便是一个回文数。编 ...
分类：
其他好文 时间：
2019-11-25 20:51:04
阅读次数：
84
/** * Description:判断回文 * * @author 李**2019年10月28日 */ public class JudgePlalind { public static boolean isPalind(String s) { if(s == null||s.length() =... ...
分类：
其他好文 时间：
2019-10-29 00:11:37
阅读次数：
111
程序阅读 随机，因为局部变量在栈中，值随机。 上面那个题在x86上都是12因为x86是大端模式 但是在ARM架构的处理器，因为它们是小端模式，则输出x078 判断回文 ...
分类：
其他好文 时间：
2019-10-16 21:46:24
阅读次数：
71
问题描述输入一串字符串，判断是否是回文串。输入：一行字符串，长度不超过255。输出：如果是回文串，输出“YES”，否则输出“NO”。eg：输入：12321输出：YES思路回文串就是正着反着读都一样，所有只需要遍历下字符串的前一半，看和后一半对应位置的字符是不是都一样。如果出现不一样的，就不是回文串。... ...
分类：
其他好文 时间：
2019-10-01 14:08:30
阅读次数：
85
package com.stdu.helloworld;import java.util.Scanner;public class AA {public static void main( String args[] ){ System.out.println("输入一串文字："); Scanner ...
分类：
其他好文 时间：
2019-09-25 10:58:20
阅读次数：
69
