标签：return 数字 Counter number ret num x2 7.8 leetcode
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
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。