【2】Add Two Numbers 【7】Reverse Integer 【8】String to Integer (atoi) 【9】Palindrome Number 【12】Integer to Roman 【13】Roman to Integer 【29】Divide Two Intege ...
分类:
其他好文 时间:
2018-10-15 14:55:21
阅读次数:
211
使用递归方式判断某个字串是否是回文( palindrome ); 思路: 先定义一个判断回文的方法,先得到字符串的长度,利用charAt方法去比较第一个和最后一个字符,如果一样,前一个向后移一位,后一个向前移一位,再比较;如此下去,直到前一个等于后一个; 在主方法中调用这个方法,进行判断; 问题: ...
分类:
其他好文 时间:
2018-10-14 23:10:55
阅读次数:
264
(1) 使用递归方式判断某个字串是否是回文( palindrome ); “回文”是指正着读、反着读都一样的句子。比如“我是谁是我” 使用递归算法检测回文的算法描述如下: A single or zero-character string is a palindrome. Any other str ...
分类:
其他好文 时间:
2018-10-14 19:21:39
阅读次数:
198
“回文”是指正着读、反着读都一样的句子。比如“我是谁是我” 使用递归算法检测回文的算法描述如下: A single or zero-character string is a palindrome. Any other string is a palindrome if the first and ...
分类:
其他好文 时间:
2018-10-14 13:40:26
阅读次数:
104
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward. Example 1: Example 2: Example 3: ...
分类:
其他好文 时间:
2018-10-11 20:06:25
阅读次数:
132
一、题目 1、审题 2、分析 给出一个字符串,将其分割成各个子串,使得其子串全为回文,求所有的分割方式。 二、解答 1、思路: 方法一、 采用递归方式进行分割。 ①、递归时,判断当前分割的子串是否为回文,若是,存储该子串,并分割字符串,继续递归剩下的子串; ②、递归跳出条件为: 当前字符串切割的字符 ...
分类:
其他好文 时间:
2018-10-08 15:55:36
阅读次数:
134
题面 题意:给你一个字符串,问你满足s[i]=s[2n-i]=s[2n+i-2]的子串(这子串长度为3n-2)有多少个,原字符串长度<=5e5 题解:对于这种子串,其实要满足2个回文,跑过一次Manacher后,len[i]表示以i向两边扩展最远的回文串长度, 那么对于答案,实际就是统计满足下列条件 ...
分类:
其他好文 时间:
2018-10-07 00:43:03
阅读次数:
188
A Gym 101194A Number Theory Problem B Gym 101194B Hemi Palindrome C Gym 101194C Mr. Panda and Strips D Gym 101194D Ice Cream Tower E Gym 101194E Bet F ...
分类:
其他好文 时间:
2018-10-06 15:35:45
阅读次数:
387
350. Intersection of Two Arrays II 345. Reverse Vowels of a String 387. First Unique Character in a String 409. Longest Palindrome 412. Fizz Buzz 414. ...
分类:
其他好文 时间:
2018-10-06 14:28:12
阅读次数:
165
Description: Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward. Solution: just like ...
分类:
其他好文 时间:
2018-09-30 00:55:00
阅读次数:
146