摘要：
给定一个字符串，求出其中的最长回文子串。 include include include include using namespace std; int LongestPalindromicSubstring(string a){ int size=a.length(); vector dp(si 阅读全文
posted @ 2019-09-17 19:11
夜深不自知
阅读(113)
评论(0)
推荐(0)
摘要：
在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。 请问计算出你可以采用多少种不同的方式爬完这个楼梯。 输入描述: 一个正整数n(n include include using namespace std; string add(string&a,string&b){ string res; int 阅读全文
posted @ 2019-09-17 16:33
夜深不自知
阅读(122)
评论(0)
推荐(0)
摘要：
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 int jumpFloor(int number) { vectordp(number+1,0); dp[0]=1; for(int i=0;i 阅读全文
posted @ 2019-09-17 15:13
夜深不自知
阅读(82)
评论(0)
推荐(0)
摘要：
小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3....... 这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰好为M的 阅读全文
posted @ 2019-09-17 14:41
夜深不自知
阅读(171)
评论(0)
推荐(0)
摘要：
给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 int longestValidParentheses(string s) { int left=0,right=0; int size=s.length(); int res1=0,res2=0; for(int 阅读全文
posted @ 2019-09-17 13:44
夜深不自知
阅读(390)
评论(0)
推荐(0)
浙公网安备 33010602011771号