摘要: 题意:给多个字符串,返回这些字符串的最长公共前缀。思路:直接逐个统计同一个位置上的字符有多少种,如果只有1种,那么就是该位是相同的,进入下一位比较。否则终止比较,返回前缀。可能有一个字符串会比较短,所以前缀最长也只是最短字符串的长度。 1 class Solution { 2 public: 3 ... 阅读全文
posted @ 2015-06-26 23:40 xcw0754 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题意:给一个数n,返回小于n的素数个数。思路:设数字 k =from2 to sqrt(n),那么对于每个k,从k2开始,在[2,n)范围内只要是k的倍数的都删掉(也就是说[k,k2)是不用理的,若能被筛掉早就被筛了,保留下来的就是素数)。最后统计一下[2,n)内有多少个还存在的,都是素数。 要注... 阅读全文
posted @ 2015-06-26 21:27 xcw0754 阅读(268) 评论(0) 推荐(0) 编辑
摘要: Problem Description娜娜好不容易才在你的帮助下"跳"过了这个湖,果然车到山前必有路,大战之后必有回复,大难不死,必有后福!现在在娜娜面前的就是好多好多的糖果还有一些黑不溜秋的东西!不过娜娜眼中只有吃不完的糖果!娜娜高兴地快要蹦起来了!这时有一位挥着翅膀的女孩(天使?鸟人?)飞过来,... 阅读全文
posted @ 2015-06-26 18:46 xcw0754 阅读(332) 评论(0) 推荐(0) 编辑