摘要: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。 进阶: 如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况? 思路: 用哈希表解决 阅读全文
posted @ 2018-07-24 21:14 yuyin 阅读(87) 评论(0) 推荐(0)
摘要: 给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子串的起始索引。 字符串只包含小写英文字母,并且字符串 s 和 p 的长度都不超过 20100。 说明: 字母异位词指字母相同,但排列不同的字符串。 不考虑答案输出的顺序。 示例 1: 思路: 在s中保持长 阅读全文
posted @ 2018-07-24 21:09 yuyin 阅读(276) 评论(0) 推荐(0)
摘要: 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 注意: 和 的长度都小于 . 和 都只包含数字 . 和 都不包含任何前导零。 你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。 python class Solution: def addS 阅读全文
posted @ 2018-07-24 17:55 yuyin 阅读(86) 评论(0) 推荐(0)
摘要: 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y,计算它们之间的汉明距离。 注意: $0 ≤ x, y 阅读全文
posted @ 2018-07-24 17:03 yuyin 阅读(66) 评论(0) 推荐(0)
摘要: 对于一个 正整数,如果它和除了它自身以外的所有正因子之和相等,我们称它为“完美数”。 给定一个 正整数 n, 如果他是完美数,返回 True,否则返回 False 示例: 注意: 输入的数字 不会超过 100,000,000. (1e8) python class Solution(object): 阅读全文
posted @ 2018-07-24 12:59 yuyin 阅读(118) 评论(0) 推荐(0)
摘要: 给定两个字符串 s 和 t,它们只包含小写字母。 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 示例: 阅读全文
posted @ 2018-07-24 09:07 yuyin 阅读(66) 评论(0) 推荐(0)