可以to_string转换成string做。 不转换成string的话,计算出反转后一半的数即可。 ...
分类:
其他好文 时间:
2018-05-17 13:46:03
阅读次数:
94
问题描述: Given a singly linked list, determine if it is a palindrome. Example 1: Example 2: 我的思路: 现将链表里的值存储到一个vector中,然后在对vector从两边向中心对比,空间复杂度为O(n), 时间复杂 ...
分类:
其他好文 时间:
2018-05-17 11:50:26
阅读次数:
160
题目描述: Given a non-empty string s, you may delete at most one character. Judge whether you can make it a palindrome. Example 1: Example 2: Note: 要完成的函数 ...
分类:
其他好文 时间:
2018-05-12 02:42:33
阅读次数:
169
题目链接: https://cn.vjudge.net/problem/POJ-1159 题目大意: 题意很明确,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。 解题思路: 设原序列S的逆序列为S' 最少需要补充的字母数 = 原序列S的长度 — S和S'的 ...
分类:
其他好文 时间:
2018-05-08 19:32:00
阅读次数:
175
如果给定的字符串是回文,返回true,反之,返回false。 palindrome(回文)是指一个字符串忽略标点符号、大小写和空格,正着读和反着读一模一样。 注意:您需要删除字符串多余的标点符号和空格,然后把字符串转化成小写来验证此字符串是不是回文。 使用的方法: replace() 方法返回一个由 ...
分类:
编程语言 时间:
2018-05-03 12:08:01
阅读次数:
214
[抄题]: Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward. Example 1: Example 2: Examp ...
分类:
其他好文 时间:
2018-05-01 12:34:12
阅读次数:
118
[抄题]: Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters ...
分类:
其他好文 时间:
2018-04-25 22:09:20
阅读次数:
159
https://leetcode.com/problems/palindrome-number/description/ 题意 判断一个数字是否是回文 分析 32132132100 /100 删去0的部分 %100 留下0的部分 代码 class Solution { public boolean ...
分类:
其他好文 时间:
2018-04-22 13:07:43
阅读次数:
152
你需要找到由两个 n 位数的乘积组成的最大回文数。由于结果会很大,你只需返回最大回文数 mod 1337得到的结果。示例:输入: 2输出: 987解释: 99 x 91 = 9009, 9009 % 1337 = 987说明:n 的取值范围为 [1,8]。详见:https://leetcode.co ...
分类:
其他好文 时间:
2018-04-21 21:19:06
阅读次数:
800
Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) space? 思路: 把链表一分为二。把右边的一半翻转,再逐个比对左右的链表就可 ...
分类:
其他好文 时间:
2018-04-21 17:48:41
阅读次数:
136