LeetCode题解(1279)：红绿灯路口(Python)

题目：原题链接（简单）

标签：多线程

解法	时间复杂度	空间复杂度	执行用时
Ans 1 (Python)	O(N)O(N)O(N)	O(1)O(1)O(1)	52ms (88.89%)
Ans 2 (Python)
Ans 3 (Python)

解法一：

import threadingclass TrafficLight:def __init__(self):self.lock = threading.Lock()self.now = 1def carArrived(self,carId: int,  # ID of the carroadId: int,  # ID of the road the car travels on. Can be 1 (road A) or 2 (road B)direction: int,  # Direction of the carturnGreen: 'Callable[[], None]',  # Use turnGreen() to turn light to green on current roadcrossCar: 'Callable[[], None]'  # Use crossCar() to make car cross the intersection) -> None:self.lock.acquire()if self.now == roadId:crossCar()else:self.now = roadIdturnGreen()crossCar()self.lock.release()

LeetCode题解(1279)：红绿灯路口(Python)相关推荐

LeetCode刷题多线程编程九则 | 1188. 设计有限阻塞队列 1242. 多线程网页爬虫 1279. 红绿灯路口
目录 1114. 按序打印解法 1115. 交替打印FooBar 解法 1116. 打印零与奇偶数解法 1117. H2O 生成解法 1118. 设计有限阻塞队列解法 1195. 交替打印字符 ...
LeetCode（多线程）- 1279. 红绿灯路口
题目链接:点击打开链接题目大意:略. 解题思路:略. 相关企业亚马逊(Amazon) 高盛集团(Goldman Sachs) 苹果(Apple) 微软(Microsoft) 谷歌(Google) ...
1279 红绿灯路口
题目描述: 这是两条路的交叉路口.第一条路是 A 路,车辆可沿 1 号方向由北向南行驶,也可沿 2 号方向由南向北行驶.第二条路是 B 路,车辆可沿 3 号方向由西向东行驶,也可沿 4 号方向由东向西 ...
【LeetCode-多线程】1279. 红绿灯路口
目录一.题目二.解决 1.synchronized 2.CAS 3.Lock 4.信号量三.参考一.题目这是两条路的交叉路口.第一条路是 A 路,车辆可沿 1 号方向由北向南行驶,也可沿 2 ...
LeetCode题解(1079)：活字印刷(Python)
题目:原题链接(中等) 标签:回溯算法解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O(N!)O(N!)O(N!) O(N!)O(N!)O(N!) 136ms (43.48% ...
畅游多线程之红绿灯路口
1279 红绿灯路口每条路在路口前都有一个红绿灯.红绿灯可以亮起红灯或绿灯.绿灯表示两个方向的车辆都可通过路口. 红灯表示两个方向的车辆都不可以通过路口,必须等待绿灯亮起. 两条路上的红绿灯不可以同 ...
LeetCode 319. Bulb Switcher--C++,java,python 1行解法--数学题
LeetCode 319. Bulb Switcher–C++,java,python 1行解法 LeetCode题解专栏:LeetCode题解 LeetCode 所有题目总结:LeetCode 所有 ...
PHP版Leetcode题解开始随缘更新
2019独角兽企业重金招聘Python工程师标准>>> PHP版Leetcode题解我叫skys215,是一名bug工程师. 我接触编程的时间比较早,但是因为我数学不好加上比较懒, ...
32位有符号整数_008. 字符串转换整数 (atoi) | Leetcode题解
点击上方"蓝色字体",选择"设为星标" 每天复习一道面试题,轻松拿大厂Offer~ 题目描述: 请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先 ...

LeetCode题解(1279)：红绿灯路口(Python)

LeetCode题解(1279)：红绿灯路口(Python)相关推荐

最新文章

热门文章