其他分享
首页 > 其他分享> > 7.8 leetcode刷题记录(简单x2)

7.8 leetcode刷题记录(简单x2)

作者:互联网

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