本文已参与「新人创作礼」活动，一起开启掘金创作之路。
1. 题目一
给出题目一的试题链接如下：
1. 解题思路
这一题的思路其实也是比较直接的，分两步走就行了，首先求出时间差，然后用贪心算法获取变换所需的最小操作数即可。
2. 代码实现
给出python代码实现如下：
class Solution:
def convertTime(self, current: str, correct: str) -> int:
def get_time(t):
return 60 * int(t[:2]) + int(t[-2:])
dt = (get_time(correct) - get_time(current) + 24 * 60) % (24 * 60)
res = 0
for t in [60, 15, 5]:
res += dt // t
dt = dt % t
return res + dt
提交代码评测得到：耗时36ms，占用内存13.9MB。
2. 题目二
给出题目二的试题链接如下：
1. 解题思路
这一题同样思路上并不复杂，我们用一个counter统计一下lose次数为0和1的用户即可。
2. 代码实现
给出python代码实现如下：
class Solution:
def findWinners(self, matches: List[List[int]]) -> List[List[int]]:
cnt = defaultdict(int)
for u, v in matches:
cnt[v] += 1
cnt[u] += 0
zero = sorted([u for u in cnt if cnt[u] == 0])
one = sorted([u for u in cnt if cnt[u] == 1])
return [zero, one]
提交代码评测得到：耗时2756ms，占用内存69.7MB。
3. 题目三
给出题目三的试题链接如下：
1. 解题思路
这一题我们的思路也简单，直接使用二分法求取一下当可以分得孩子数目不小于k时能够用的最大的糖数即可。
2. 代码实现
给出python代码实现如下：
class Solution:
def maximumCandies(self, candies: List[int], k: int) -> int:
n = len(candies)
candies = sorted(candies, reverse=True)
s = sum(candies)
if s < k:
return 0
i, j = 1, max(candies)+1
while j-i > 1:
m = (i+j) // 2
cnt = 0
for p in candies:
if p < m:
break
cnt += p // m
if cnt >= k:
i = m
else:
j = m
return i
提交代码评测得到：耗时1696ms，占用内存27.2MB。
4. 题目四
给出题目四的试题链接如下：
1. 解题思路
这一题其实不太明白为啥作为一道hard的压轴题……
由于可以输入的编码是有限的，因此我们实现先把所有的编码进行一下编码和解码，然后用一个dict进行存储一下即可。
2. 代码实现
给出python代码实现如下：
class Encrypter:
def __init__(self, keys: List[str], values: List[str], dictionary: List[str]):
self.mapping = {}
for k, v in zip(keys, values):
self.mapping[k] = v
self.dictionary = set()
self.cnt = defaultdict(int)
for word in dictionary:
self.dictionary.add(word)
self.cnt[self.encrypt(word)] += 1
def encrypt(self, word1: str) -> str:
s = ""
for ch in word1:
if ch in self.mapping:
s += self.mapping[ch]
else:
s += ch
return s
def decrypt(self, word2: str) -> int:
return self.cnt[word2]
# Your Encrypter object will be instantiated and called as such:
# obj = Encrypter(keys, values, dictionary)
# param_1 = obj.encrypt(word1)
# param_2 = obj.decrypt(word2)
提交代码评测得到：耗时458ms，占用内存20.4MB。
