74. 搜索二维矩阵
小黑代码
class Solution:
def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
# 矩阵形状
m = len(matrix)
n = len(matrix[0])
# z字形搜索起点
x = 0
y = n-1
# 开始搜索
while x < m and y >= 0:
if matrix[x][y] == target:
return True
elif matrix[x][y] < target:
x += 1
else:
y -= 1
return False
数学因子法
class Solution:
def trailingZeroes(self, n: int) -> int:
res = 0
for i in range(5, n+1, 5):
# 寻求5因子的个数
while not i%5:
i = i // 5
res += 1
return res
优化因子法
class Solution:
def trailingZeroes(self, n: int) -> int:
res = 0
while n:
n = n // 5
res += n
return res
小黑生活
找来北京10年不见的初中同学聊一聊,回忆一下十年前发生的事情
看这阿黄早上的跑步,瞬间给了我很多能量
早上按个摩
打印明天答辩的论文
下午跟师弟约好去汗蒸
晚上破费吃个巴西烤肉
顺一遍第二天的答辩
第二天到达会场,又是第一个,小黑虽然工作量相比其他同学较多,但因为格式问题接连被怼,最终过了
午餐食堂
校门口买个coco
密云马拉松中签了
打算结束实习,好好享受最后几天校园生活,准备面试
晚餐和小老黑在食堂里吃麻辣烫
晚上和老黑们还有阿黄喝个酒
最后一天实习的地铁上
收到面试信息,开心
早餐肯德基套餐
突然发现还有这种操作
午餐门框卤煮
回来整个牛油果
结束了最后一天实习
骑车穿西服去面试
下午回学校,路上来个足疗+拔罐
回到校园,晚上和最严实验室的学妹们去大运河骑一圈
第二天早上和justRun跑团的5分配组南二环