摘要: 给定两个字符串, A 和 B。 A 的旋转操作就是将 A 最左边的字符移动到最右边。 例如, 若 A = 'abcde',在移动一次之后结果就是'bcdea' 。如果在若干次旋转操作之后,A 能变成B,那么返回True。 注意: A 和 B 长度不超过 100。 正常的做法比较清晰了,可以一次移位一 阅读全文
posted @ 2019-03-09 21:14 AXiangCoding 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 统计所有小于非负整数 n 的质数的数量。 示例: 一般方法,也就是一般人都会用的,将数从2到它本身逐个比较是否能被整除,就能得到结果。但这种方法复杂度是在0(n2)所以无法AC。 但是通过数学特性可以了解到,最多只要判断到这个数的开方数的时候,就可以知道这个数是否为质数了,所以复杂度减少了一半,也就 阅读全文
posted @ 2019-03-09 20:46 AXiangCoding 阅读(442) 评论(0) 推荐(0) 编辑