7.8 leetcode刷题记录(简单x2)

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

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

示例 1： 输入: s = "leetcode" 输出: 0

示例 2: 输入: s = "loveleetcode" 输出: 2

示例 3: 输入: s = "aabb" 输出: -1

解答

way 1（利用哈希表求解，基础版）：

100ms，14MB

class Solution(object):
    def firstUniqChar(self,s):
        counter = {}
        for word in s:
            counter[word] = 0
        for word in s:
			counter[word] += 1
        for i in range(len(s)):
            if counter[s[i]] > 1:
            	pass
            else:
                return i
        return -1

way 2（使用哈希表存求解，进阶版）：

152ms，13.1MB

解决方式：

class Solution:
    def firstUniqChar(self, s):
        d = Counter(s)		
  '''得到Counter({'e': 3, 'l': 1, 't': 1, 'c': 1, 'o': 1, 'd': 1})'''
        for i, j in enumerate(s):
  '''得到 i = 0,1,...   j = l,e,e,t,c,o,d,e'''
            if d[j] == 1:
                return i
        return -1

需要介绍两个函数，

Counter()函数：

用于统计词频，生成Counter({1: 3, 6: 3, 7: 1, 8: 1})可迭代序列。

from collections import Counter
 	nums = [1, 1, 1, 6, 6, 6, 7, 8]
	count = Counter(nums)  # 统计词频
	for k, v in count.items():
    	print(k, v)
	print(count)
    """
    输出：
    1 3
    6 3
    7 1
    8 1
    Counter({1: 3, 6: 3, 7: 1, 8: 1})
    """

enumerate() 函数:

用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标：

seasons = ['Spring', 'Summer', 'Fall', 'Winter']
print(list(enumerate(seasons)))

'''输出：[(0, 'Spring'), (1, 'Summer'), (2, 'Fall'), (3, 'Winter')]'''

2、重新格式化电话号码

给你一个字符串形式的电话号码 number 。number 由数字、空格 ' '、和破折号 '-' 组成。

请你按下述方式重新格式化电话号码。

首先，删除 所有的空格和破折号。

其次，将数组从左到右 每 3 个一组 分块，直到 剩下 4 个或更少数字。剩下的数字将按下述规定再分块：

• 2 个数字：单个含 2 个数字的块。
• 3 个数字：单个含 3 个数字的块。
• 4 个数字：两个分别含 2 个数字的块。

最后用破折号将这些块连接起来。注意，重新格式化过程中 不应该 生成仅含 1 个数字的块，并且 最多 生成两个含 2 个数字的块。

返回格式化后的电话号码。

解答

class Solution:
    def reformatNumber(self, number: str) -> str:
        number = number.replace(" ","").replace("-","")
        rem = len(number)%3
        num = len(number)//3 - 1 if rem in (0,1) else  len(number)//3

        ret = []
        for i in range(num):
            ret.append(number[i*3:(i+1)*3])
        if rem == 1:
            ret.append(number[num*3:num*3+2])
            ret.append(number[num*3+2:num*3+4])
        else:
            ret.append(number[num*3:])
        return '-'.join(ret)

标签：return,数字,Counter,number,ret,num,x2,7.8,leetcode
来源： https://www.cnblogs.com/tlott/p/16459350.html