码迷,mamicode.com
首页 >  
搜索关键字:palindrome    ( 1561个结果
234. Palindrome Linked List(回文链表)
Given a singly linked list, determine if it is a palindrome. Example 1: Example 2: 题目要求:以 O(1) 的空间复杂度来求解。 切成两半,把后半段反转,然后比较两半是否相等。 时间复杂度:o(n) 空间复杂度:o(1 ...
分类:其他好文   时间:2019-03-19 23:27:42    阅读次数:262
131. Palindrome Partitioning
Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. Example: ...
分类:其他好文   时间:2019-03-12 14:07:57    阅读次数:187
FCC JS基础算法题(2):Check for Palindromes(检查回文字符串)
题目描述: 如果给定的字符串是回文,返回true,反之,返回false。如果一个字符串忽略标点符号、大小写和空格,正着读和反着读一模一样,那么这个字符串就是palindrome(回文)。注意你需要去掉字符串多余的标点符号和空格,然后把字符串转化成小写来验证此字符串是否为回文。函数参数的值可以为"ra ...
分类:编程语言   时间:2019-03-12 12:22:38    阅读次数:213
125. Valid Palindrome
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. Note: For the purpose of this problem, w ...
分类:其他好文   时间:2019-03-10 13:43:21    阅读次数:150
字符串类型题
1,Vaild Palindrome 1 bool isPalindrome(string& s) { 2 transform(s.begin(), s.end(), s.begin(), tolower); // 把字符全部转换成小写 3 int left = 0; 4 int right = s ...
分类:其他好文   时间:2019-03-01 17:14:56    阅读次数:164
234. Palindrome Linked List【Easy】【判断链表是否回文】
Given a singly linked list, determine if it is a palindrome. Example 1: Example 2: Follow up:Could you do it in O(n) time and O(1) space? ...
分类:其他好文   时间:2019-02-27 13:22:41    阅读次数:182
680. Valid Palindrome II【Easy】【双指针-可以删除一个字符,判断是否能构成回文字符串】
Given a non-empty string s, you may delete at most one character. Judge whether you can make it a palindrome. Example 1: Input: "aba" Output: True Exa ...
分类:其他好文   时间:2019-02-24 18:46:38    阅读次数:178
Palindrome subsequence (区间DP)
Palindrome subsequence HDU - 4632 In mathematics, a subsequence is a sequence that can be derived from another sequence by deleting some elements with ...
分类:其他好文   时间:2019-02-21 00:27:52    阅读次数:188
算法——回文串专题
双重回文数(复杂版) 题目链接:https://www.luogu.org/problemnew/show/P1207 回文串分割 题目链接:https://www.lintcode.com/problem/palindrome-partitioning/description ...
分类:编程语言   时间:2019-02-11 19:46:29    阅读次数:141
125验证回文串
Algorithm 【leetcode】125验证回文串 https://leetcode.com/problems/valid palindrome/ 1)problem 2)answer 1、普通思路 把数字和字符提取出来,然后如果是字母就转换为小写。加到新的字符串中。 对于这个新的字符串,使用 ...
分类:其他好文   时间:2019-02-10 00:01:38    阅读次数:175
1561条   上一页 1 ... 17 18 19 20 21 ... 157 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!