摘要: 描述:给出一个字符串(假设长度最长为1000),求出它的最长回文子串,你可以假定只有一个满足条件的最长回文串。(注:“回文串”是一个正读和反读都一样的字符串) 样例 给出字符串 "abcdzdcab",它的最长回文子串为 "cdzdc"。 class Solution {public: string 阅读全文
posted @ 2017-03-06 16:38 莫先生96 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 描述:假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部? 样例 比如n=3,1+1+1=1+2=2+1=3,共有3中不同的方法 返回 3 思路:因为根据题上的列子,可以知道n=3时,返回3,可以通过递归的方法,不断返回到n=3 class Sol 阅读全文
posted @ 2017-03-06 16:23 莫先生96 阅读(127) 评论(0) 推荐(0) 编辑
摘要: class Solution {public: int aplusb(int a, int b) { if(a==0)return b; if(b==0)return a; int x1 = a^b; int x2 = (a&b)<<1; return aplusb(x1,x2); }}; 阅读全文
posted @ 2017-03-06 16:08 莫先生96 阅读(96) 评论(0) 推荐(0) 编辑