1080-年龄排序 内存限制:234MB 时间限制:2000ms 特判: No通过数:148 提交数:575 难度:0 题目描述: JXB经常向HJS炫耀他们家乡那里有多么多么好,但是HJS大牛从来对此不屑一顾,某日,他又在那说:“我们那里的人寿命都很高,甚至还有一个150岁的老人呢!”,这次HJS ...
分类:
编程语言 时间:
2019-03-13 21:22:22
阅读次数:
310
题目描述: 如果给定的字符串是回文,返回true,反之,返回false。如果一个字符串忽略标点符号、大小写和空格,正着读和反着读一模一样,那么这个字符串就是palindrome(回文)。注意你需要去掉字符串多余的标点符号和空格,然后把字符串转化成小写来验证此字符串是否为回文。函数参数的值可以为"ra ...
分类:
编程语言 时间:
2019-03-12 12:22:38
阅读次数:
213
题目描述: 给定一整型数列{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
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
验证回文字符串 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: "aba" 输出: True 示例 2: 输入: "abca" 输出: True 解释: 你可以删除c字符。 注意: ...
分类:
其他好文 时间:
2019-02-19 13:38:38
阅读次数:
165
矩形嵌套时间限制: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
1、KMP算法详解与应用 子序列:可以连续可以不连续。 子数组/串:要连续 暴力方法:逐个位置比对。 KMP:让前面的,指导后面。 概念建设: d的最长前缀与最长后缀的匹配长度为3。(前缀不能到最后一个,后缀也不能到第一个) 先计算出str2的全部匹配信息。 一路相等,直到X与Y不匹配,根据X位置的 ...
分类:
编程语言 时间:
2019-02-11 12:41:39
阅读次数:
328
题目描述 给出一个长度不超过1000的字符串,判断它是不是回文(顺读,逆读均相同)的。 给出一个长度不超过1000的字符串,判断它是不是回文(顺读,逆读均相同)的。 输入 输入包括一行字符串,其长度不超过1000。 输入包括一行字符串,其长度不超过1000。 输出 可能有多组测试数据,对于每组数据, ...
分类:
其他好文 时间:
2019-01-31 00:11:59
阅读次数:
188
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