2020-12-25题目类型:简单
1
请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位:大,中和小,每种尺寸分别有固定数目的车位。
请你实现 ParkingSystem 类:
ParkingSystem(int big, int medium, int small) 初始化 ParkingSystem 类,三个参数分别对应每种停车位的数目。
bool addCar(int carType) 检查是否有 carType 对应的停车位。 carType 有三种类型:大,中,小,分别用数字 1, 2 和 3 表示。一辆车只能停在 carType 对应尺寸的停车位中。如果没有空车位,请返回 false ,否则将该车停入车位并返回 true 。
class ParkingSystem(object):
def __init__(self, big, medium, small):
"""
:type big: int
:type medium: int
:type small: int
"""
self.big = big
self.small = small
self.medium = medium
def addCar(self, carType):
"""
:type carType: int
:rtype: bool
"""
if carType == 1 and self.big > 0:
self.big -= 1
return True
elif carType == 2 and self.medium > 0:
self.medium -= 1
return True
elif carType == 3 and self.small > 0:
self.small -= 1
return True
return False
2
给你一个整数数组 arr,请你判断数组中是否存在连续三个元素都是奇数的情况:如果存在,请返回 true ;否则,返回 false 。
class Solution(object):
def threeConsecutiveOdds(self, arr):
"""
:type arr: List[int]
:rtype: bool
"""
n = len(arr)
if n < 3:
return False
temp = 0
for i in arr:
if (i % 2) == 0 and temp < 3:
temp = 0
elif (i % 2) == 1 and temp < 3:
temp += 1
if temp >= 3:
return True
return False