Tiimmi的学习日志 4
201.11.7 打卡
力扣每日一题 2021.11.7
598. 范围求和 II【简单】
给定一个初始元素全部为 0,大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。
操作用二维数组表示,其中的每个操作用一个含有两个正整数 a 和 b 的数组表示,含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。
在执行给定的一系列操作后,你需要返回矩阵中含有最大整数的元素个数。
示例 1:
输入: m = 3, n = 3 operations = [[2,2],[3,3]] 输出: 4 解释: 初始状态, M = [[0, 0, 0], [0, 0, 0], [0, 0, 0]] 执行完操作 [2,2] 后, M = [[1, 1, 0], [1, 1, 0], [0, 0, 0]] 执行完操作 [3,3] 后, M = [[2, 2, 1], [2, 2, 1], [1, 1, 1]] M 中最大的整数是 2, 而且 M 中有4个值为2的元素。因此返回 4。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/range-addition-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
-
分析:
由于[0, 0]每次都会被更新到,所以M中最大的整数可以[0, 0]处取得。
所以,最大整数的个数就是[x, y] 与[0, 0]围成的面积,即
x * y
-
代码:
class Solution:
def maxCount(self, m: int, n: int, ops: List[List[int]]) -> int:
mina, minb = m, n
for a, b in ops:
mina = min(mina, a)
minb = min(minb, b)
return mina * minb
2021.11.8 打卡
力扣每日一题 2021.11.8
299. 猜数字游戏【中等】
你在和朋友一起玩 猜数字(Bulls and Cows)游戏,该游戏规则如下:
写出一个秘密数字,并请朋友猜这个数字是多少。朋友每猜测一次,你就会给他一个包含下述信息的提示:
猜测数字中有多少位属于数字和确切位置都猜对了(称为 “Bulls”, 公牛),
有多少位属于数字猜对了但是位置不对(称为 “Cows”, 奶牛)。也就是说,这次猜测中有多少位非公牛数字可以通过重新排列转换成公牛数字。
给你一个秘密数字 secret 和朋友猜测的数字 guess ,请你返回对朋友这次猜测的提示。提示的格式为 “xAyB” ,x 是公牛个数, y 是奶牛个数,A 表示公牛,B 表示奶牛。
请注意秘密数字和朋友猜测的数字都可能含有重复数字。
示例 1:
输入: secret = "1807", guess = "7810" 输出: "1A3B" 解释: 数字和位置都对(公牛)用 '|' 连接,数字猜对位置不对(奶牛)的采用斜体加粗标识。 "1807" | "7810"
示例 2:
输入: secret = "1123", guess = "0111" 输出: "1A1B" 解释: 数字和位置都对(公牛)用 '|' 连接,数字猜对位置不对(奶牛)的采用斜体加粗标识。 "1123" "1123" | or | "0111" "0111" 注意,两个不匹配的 1 中,只有一个会算作奶牛(数字猜对位置不对)。 通过重新排列非公牛数字,其中仅有一个 1 可以成为公牛数字。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/bulls-and-cows
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
- 分析:
对于公牛数,可以直接记录,只需判断是否相等即可;而奶牛数,在不是公牛数的时候可以分别统计secret和guess的每次数字出现的频率,取最小值,即是奶牛数。
- 代码:
class Solution:
def getHint(self, secret: str, guess: str) -> str:
bulls = 0
centS, centG = [0] * 10, [0] * 10
for s, g in zip(secret, guess):
if s==g:
bulls += 1
else:
centS[int(s)] += 1
centG[int(g)] += 1
cows = 0
for i, j in zip(centS. centG):
cows += min(i, j)
return f'{bulls}A{cows}B'
zip()
:函数用于将可迭代的对象作为参数,将对象中对应的元素打包成一个个元组,然后返回由这些元组组成的列表。
如果各个迭代器的元素个数不一致,则返回列表长度与最短的对象相同
zip 方法在 Python 2 和 Python 3 中的不同:在 Python 3.x 中为了减少内存,zip() 返回的是一个对象。如需展示列表,需手动 list() 转换。