Given a list of unique words. Find all pairs of distinct indices (i, j) in the given list, so that the concatenation of the two words, i.e. words[i] + ...
分类：
其他好文 时间：
2016-08-22 10:38:22
阅读次数：
140
这道题和Palindrome Partitioning很像，都是怎么切数组的问题，唯一需要注意的是ip的规定 1）不能出现0和其他数字组合， 类似0.00.01.1。0只能单独出现或者在一个片段中不为开头的数字。 2）每一个片段数字最大为255 3）只能有四个片段 4）这里需要注意一个细节： 在这里 ...
分类：
其他好文 时间：
2016-08-20 06:47:04
阅读次数：
168
这道题是典型的深度优先搜索的问题， 可以多拿出来看看，和我之前做的subset以及permutation不一样的是这道题其实是排列组合中如何切数组的问题［a,a,a,a］-- [a|a|a|a] -> [a|a|aa] -> [a|aa|a] -> [a|aaa] ->[aa|a|a] ->[aa| ...
分类：
其他好文 时间：
2016-08-19 09:45:38
阅读次数：
150
题目链接：https://oj.leetcode.com/problems/valid-palindrome/ 问题： Given a string, determine if it is a palindrome, considering only alphanumeric characters ...
分类：
其他好文 时间：
2016-08-17 13:59:47
阅读次数：
170
Palindrome Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Description The “U.S. Robots” HQ has just received a rather alarmin ...
分类：
其他好文 时间：
2016-08-17 00:03:47
阅读次数：
360
Given a string, determine if a permutation of the string could form a palindrome. For example,"code" -> False, "aab" -> True, "carerac" -> True. 要点：学习 ...
分类：
其他好文 时间：
2016-08-15 06:41:03
阅读次数：
119
B - Palindromes Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Practice UVA 401 uDebug Description A regular palindrome ...
分类：
其他好文 时间：
2016-08-14 07:04:58
阅读次数：
165
一个整形数是否是回文 also leetcode 9 Palindrome Number要求空间复杂度O(1)按位判断一般是/和%的游戏，首先取首位 a/h (h是最接近a的10的次方，比如12321，h预计算出是10000), 再取末位a%10; 比较首位和末位是否相等，不等就返回false; 如... ...
分类：
其他好文 时间：
2016-08-13 22:44:28
阅读次数：
520
#include<bits/stdc++.h>
usingnamespacestd;
intjudge_palindrome(strings)
{
stringtmp=s;
std::reverse(tmp.begin(),tmp.end());//tmp和t是s的翻转
stringt(tmp);//构造新串t
//return!!t.compare(s);//和原串进行比较
returnt==s;
}
intmain()
{
strings="goog";
i..
分类：
其他好文 时间：
2016-08-12 22:01:09
阅读次数：
125
234.PalindromeLinkedListGivenasinglylinkedlist,determineifitisapalindrome.Followup:CouldyoudoitinO(n)timeandO(1)space?题目大意：判断一个单链表是否为回文链表。思路：找到链表中间的节点，将链表从中间分为2部分，右半部分进行链表反向转换，然后左半部分和反转后的右..
分类：
其他好文 时间：
2016-08-12 21:47:38
阅读次数：
183
