码迷,mamicode.com
首页 >  
搜索关键字:nyoj 37 回文字符串    ( 2106个结果
(排序的新方法)nyoj1080-年龄排序
1080-年龄排序 内存限制:234MB 时间限制:2000ms 特判: No通过数:148 提交数:575 难度:0 题目描述: JXB经常向HJS炫耀他们家乡那里有多么多么好,但是HJS大牛从来对此不屑一顾,某日,他又在那说:“我们那里的人寿命都很高,甚至还有一个150岁的老人呢!”,这次HJS ...
分类:编程语言   时间:2019-03-13 21:22:22    阅读次数:310
FCC JS基础算法题(2):Check for Palindromes(检查回文字符串)
题目描述: 如果给定的字符串是回文,返回true,反之,返回false。如果一个字符串忽略标点符号、大小写和空格,正着读和反着读一模一样,那么这个字符串就是palindrome(回文)。注意你需要去掉字符串多余的标点符号和空格,然后把字符串转化成小写来验证此字符串是否为回文。函数参数的值可以为"ra ...
分类:编程语言   时间:2019-03-12 12:22:38    阅读次数:213
NYOJ44-子串和-(dp||思维)
题目描述: 给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=n。 题目描述: 给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<= ...
分类:其他好文   时间:2019-03-10 17:35:07    阅读次数:152
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
Leetcode 680.验证回文字符串
验证回文字符串 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: "aba" 输出: True 示例 2: 输入: "abca" 输出: True 解释: 你可以删除c字符。 注意: ...
分类:其他好文   时间:2019-02-19 13:38:38    阅读次数:165
NYOJ - 矩形嵌套(经典dp)
矩形嵌套时间限制:3000 ms | 内存限制:65535 KB 描述 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的 ...
分类:其他好文   时间:2019-02-17 00:33:33    阅读次数:168
算法进阶面试题01——KMP算法详解、输出含两次原子串的最短串、判断T1是否包含T2子树、Manacher算法详解、使字符串成为最短回文串
1、KMP算法详解与应用 子序列:可以连续可以不连续。 子数组/串:要连续 暴力方法:逐个位置比对。 KMP:让前面的,指导后面。 概念建设: d的最长前缀与最长后缀的匹配长度为3。(前缀不能到最后一个,后缀也不能到第一个) 先计算出str2的全部匹配信息。 一路相等,直到X与Y不匹配,根据X位置的 ...
分类:编程语言   时间:2019-02-11 12:41:39    阅读次数:328
1806: 回文字符串
题目描述 给出一个长度不超过1000的字符串,判断它是不是回文(顺读,逆读均相同)的。 给出一个长度不超过1000的字符串,判断它是不是回文(顺读,逆读均相同)的。 输入 输入包括一行字符串,其长度不超过1000。 输入包括一行字符串,其长度不超过1000。 输出 可能有多组测试数据,对于每组数据, ...
分类:其他好文   时间:2019-01-31 00:11:59    阅读次数:188
leetcode 5. Longest Palindromic Substring
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Example 2: 还是用DP来递归,抓住回 ...
分类:其他好文   时间:2019-01-26 21:38:37    阅读次数:150
字符串----基础训练(三)
题目一:移除字符串中连续出现的K个0。 代码: 题目二:回文字符串。 代码: ...
分类:其他好文   时间:2019-01-23 00:18:16    阅读次数:179
2106条   上一页 1 ... 6 7 8 9 10 ... 211 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!