题目如下: Given a palindromic string palindrome, replace exactly one character by any lowercase English letter so that the string becomes the lexicographi ...
分类:
其他好文 时间:
2020-01-27 19:23:10
阅读次数:
72
Consider a positive integer N written in standard notation with k+1 digits a?i?? as a?k???a?1??a?0?? with 0 for all i and a?k??>0. Then N is palindrom ...
分类:
其他好文 时间:
2020-01-27 17:31:19
阅读次数:
64
1 class Solution: 2 def breakPalindrome(self, palindrome: str) -> str: 3 n = len(palindrome) 4 if n <= 1: 5 return '' 6 half = n // 2 7 sub = palindro ...
分类:
其他好文 时间:
2020-01-26 10:23:29
阅读次数:
62
Given a singly linked list, determine if it is a palindrome. Example 1: Input: 1->2 Output: false Example 2: Input: 1->2->2->1 Output: true /** * Defi ...
分类:
其他好文 时间:
2020-01-23 09:28:20
阅读次数:
63
Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID ...
分类:
其他好文 时间:
2020-01-22 20:05:48
阅读次数:
73
Algorithm 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 [Palindrome Number]( https://github.com/felixzfq/leetcode/blob/master/algorithms/python/Palindr ...
分类:
其他好文 时间:
2020-01-20 22:36:17
阅读次数:
103
回文树 本文全文引自 "yijan" ,特此鸣谢。 回文树,也就是回文自动机,PAM(Palindrome automaton) 是一个处理回文串的有力工具。然而这个东西比SAM简单多了。。 (它可能比 manacher 要强得多?) 回文自动机有两个根,也就是说其实是有两个树的,一个存储长度为奇数 ...
分类:
编程语言 时间:
2020-01-18 21:23:12
阅读次数:
85
回文数。题意是判断一个数字是否是回文数。这个题跟第7题非常类似,几乎是一样的做法。例子, Example 1: Input: 121 Output: true Example 2: Input: -121 Output: false Explanation: From left to right, ...
分类:
其他好文 时间:
2020-01-16 14:55:14
阅读次数:
89
有效的回文。题意很简单,验证给的input是否是一个有效的回文。例子, Example 1: Input: "A man, a plan, a canal: Panama" Output: true Example 2: Input: "race a car" Output: false 思路也很简 ...
分类:
其他好文 时间:
2020-01-15 09:24:11
阅读次数:
51
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