python_day_8:20180723

693. 交替位二进制数

给定一个正整数，检查他是否为交替位二进制数：换句话说，就是他的二进制数相邻的两个位数永不相等。

https://leetcode-cn.com/problems/binary-number-with-alternating-bits/description/

思路：相邻两个数相减的绝对值判断是不是等于1

class Solution:
    def hasAlternatingBits(self, n):
        """
        :type n: int
        :rtype: bool
        """
        binnum=str(bin(n)).replace('0b','')
        for i in range(len(binnum)-1):
            if abs(int(binnum[i])-int(binnum[i+1]))!=1:
                return False
        return True

387. 字符串中的第一个唯一字符

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1

https://leetcode-cn.com/problems/first-unique-character-in-a-string/description/

思路：不难，但是思维陷阱很多，也体现出我思维不严谨，惭愧，基本上一直是按照测试反馈的提示在补漏洞。丢人了。

class Solution:
    def firstUniqChar(self, s):
        if len(s)==1:
            return 0
        if len(s)==0:
            return -1
        for i in range(len(s)-1):
            if s[i] not in s[i+1:]:
                if s[i] not in s[:i]:
                    return i
        if s[-1] not in s[:-1]:
            return len(s)-1
        return -1

451. 根据字符出现频率排序

给定一个字符串，请将字符串里的字符按照出现的频率降序排列。

示例 1:

输入:

"tree"

输出:

"eert"

解释:

'e'出现两次，'r'和't'都只出现一次。

因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。

https://leetcode-cn.com/problems/sort-characters-by-frequency/description/

思路：这题关键是学习了字典的key排序方法

class Solution:
    def frequencySort(self, s):
        word=dict()
        for i in range(len(s)):
            if s[i] not in word.keys():
                word[s[i]]=s.count(s[i])
        a1 = sorted(word.items(),key = lambda x:x[1],reverse = True)
        result=''
        for i in a1:
            result+=i[0]*i[1]
        return result