最长回文字串 上题: 测试用例中,注意aaabaaaa。 但是我time limit exceeded。用了极暴力的方法解。(三层循环)找每一个字符的最长回文字串。 1 /** 2 * 最长回文子串 3 * 2017-5-7 4 **/ 5 6 import java.io.*; 7 import ...
分类:
编程语言 时间:
2017-05-07 15:36:29
阅读次数:
179
/* LEN(string)函数 LOWER(string)函数 UPPER (string)函数 LTRIM(string)函数 RTRIM (string)函数 SUBSTRING(string,start_position,length)函数 CHARINDEX(string,substrin... ...
分类:
数据库 时间:
2017-05-03 11:33:40
阅读次数:
205
之前就想要把一些 SQL 的常用函数记录下来,不过一直没有实行。。。嘿嘿。。。 直到今天用到substring()这个函数,C# 里面这个方法起始值是 0,而 SQL 里面起始值是 1。傻傻分不清楚。。。 这篇博客作为记录 SQL 的函数的使用方法,想到哪里用到哪里就写到哪里。。。 SubStrin ...
分类:
数据库 时间:
2017-04-28 16:08:41
阅读次数:
209
4月28号 1 5 Longest Palindromic Substring 分奇偶,找最大 public String longestPalindrome(String s) { int n = s.length(); if (n < 2) return s; String res = ""; ...
分类:
其他好文 时间:
2017-04-28 15:55:23
阅读次数:
178
方法:与substring的不同是这里不需要子串连续 或者 ...
分类:
其他好文 时间:
2017-04-23 01:01:41
阅读次数:
160
最简单的可以采用暴力解法,时间复杂度O(n^3),但时间会溢出 方法:使用动态规划的方法 方法二:采用向两边扩展的方法 ...
分类:
其他好文 时间:
2017-04-22 22:56:24
阅读次数:
204
n转化为b进制的格式,问你该格式是否为回文数字(即正着写和倒着写一样)输出Yes或者No并且输出该格式又是水题。。。 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespa ...
分类:
其他好文 时间:
2017-04-18 15:33:43
阅读次数:
173
5. Longest Palindromic Substring 题目链接:https://leetcode.com/problems/longest-palindromic-substring/#/description 题目大意:给定一个字符串s,返回该字符串的最长回文子串。s的最大长度不超过1 ...
分类:
其他好文 时间:
2017-04-15 09:25:16
阅读次数:
230
本周课堂上学习的是动态规划,因此在LeetCode上找到相应的题进行练习。 题目: Given a string s, find the longest palindromic subsequence's length in s. You may assume that the maximum le ...
分类:
其他好文 时间:
2017-04-10 12:19:14
阅读次数:
163
problem description: given a string s, you shou find the longest palindromic substring in there for example:input :"ssaass" ouput:"ssaass" one solutio ...
分类:
其他好文 时间:
2017-04-07 13:34:03
阅读次数:
183