367. 有效的完全平方数
题目描述
给你一个正整数 num 。如果 num 是一个完全平方数，则返回 true ，否则返回 false 。 完全平方数 是一个可以写成某个整数的平方的整数。换句话说，它可以写成某个整数和自身的乘积。 不能使用任何内置的库函数，如 sqrt 。 示例 1： 输入：num = 16 输出：true 解释：返回 true ，因为 4 * 4 = 16 且 4 是一个整数。 示例 2： 输入：num = 14 输出：false 解释：返回 false ，因为 3.742 * 3.742 = 14 但 3.742 不是一个整数。
解题思路
依然是暴力循环，注意range的取值范围，因为是平方，所有只要到16就可以了，如果选择更大的数不仅没有意义，而且会超出时间限制。
解题代码
1. def isPerfectSquare(num): 2. for i in range(1,2**16): 3. if i**2 == num: 4. return True 5. return False
383. 赎金信
题目描述
给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以，返回 true ；否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。 示例 1： 输入：ransomNote = "a", magazine = "b" 输出：false 示例 2： 输入：ransomNote = "aa", magazine = "ab" 输出：false 示例 3： 输入：ransomNote = "aa", magazine = "aab" 输出：true
解题思路
首先用集合判断，是不是ransomNote中的元素在magazine都出现了，也就是集合相交还等于randomnote的集合。然后就是判断，每个元素在ransomnote中出现的次数是不是都小于magazine中出现的次数，如果不是返回False。两个检测都通过的话，返回True。
解题代码
1. def canConstruct(ransomNote:str,magazine:str): 2. if set(ransomNote)&set(magazine) != set(ransomNote): 3. return False 4. else: 5. for i in set(ransomNote): 6. if ransomNote.count(i) > magazine.count(i): 7. return False 8. return True
387. 字符串中的第一个唯一字符
题目描述
给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。 示例 1： 输入: s = "leetcode" 输出: 0 示例 2: 输入: s = "loveleetcode" 输出: 2 示例 3: 输入: s = "aabb" 输出: -1
解题思路
这个还是比较简单的，直接暴力循环，在s中数每一个i，如果等于1的话就返回索引，如果遍历完都不是1的话返回-1。
解题代码
1. def firstUniqChar(s: str): 2. for i in s: 3. if s.count(i) == 1: 4. return s.index(i) 5. else: 6. return -1
389. 找不同
题目描述
给定两个字符串 s 和 t ，它们只包含小写字母。 字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 示例 1： 输入：s = "abcd", t = "abcde" 输出："e" 解释：'e' 是那个被添加的字母。 示例 2： 输入：s = "", t = "y" 输出："y"
解题思路
用集合的补集，直接作差就可以得出后来增加的元素。
解题过程
1. def findTheDifference(self, s: str, t: str) -> str: 2. if s== "": 3. return t 4. else: 5. return str(set(t) - set(s))[2]
忽略了如果添加的元素本身就在原来的字符串中出现的这种情况，所以还是用暴力循环来写，遍历t，如果t中的i出现次数比s中多一次，那么这个i就是后来添加的元素。
1. def findTheDifference(s: str, t: str): 2. if s == "": 3. return t 4. else: 5. for i in t: 6. if t.count(i) - s.count(i) == 1: 7. return i
