1117. H2O 生成

Ideas

雖然題目中給出了多種答案，不過我們可以限制一下各個線程輸出的順序，讓輸出結果的順序只能是HHO。

我們可以設置兩個信號量，hydrogenSema = Semaphore(2)和oxygenSema = Semaphore(1)。

先把oxygenSema給鎖上，那么此時就只能訪問hydrogen線程，訪問兩次之后，相當于輸出了HH，hydrogenSema信號量為0了，此時釋放一個oxygenSema，那么就會訪問oxygen線程，輸出一個O，再釋放兩個hydrogenSema。

這樣就可以保證這些線程三三成組突破屏障并能立即組合產生一個水分子。

Code

Python

from threading import Semaphoreclass H2O:def __init__(self):self.hydrogenSema = Semaphore(2)self.oxygenSema = Semaphore(1)self.oxygenSema.acquire()def hydrogen(self, releaseHydrogen: 'Callable[[], None]') -> None:self.hydrogenSema.acquire()releaseHydrogen()if self.hydrogenSema._value == 0:self.oxygenSema.release()def oxygen(self, releaseOxygen: 'Callable[[], None]') -> None:self.oxygenSema.acquire()releaseOxygen()self.hydrogenSema.release()self.hydrogenSema.release()

總結

以上是生活随笔為你收集整理的LeetCode 多线程 1117. H2O 生成的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。