LeetCode 多线程 1115. 交替打印FooBar

╰+攻爆jí腚メ 2023-01-23 12:57 144阅读 0赞

[1115. 交替打印FooBar][1115. _FooBar]

## Ideas ##

交替锁的设计，两把锁，foo执行的时候把foo lock acquire，print完了只有把bar lock release，这样foo就得等着，然后bar执行的时候把bar lock acquire，print完了之后把foo lock release，这样就能交替打印foo和bar了。

## Code ##

### Python ###

from threading import Lock
    
    
    class FooBar:
        def __init__(self, n):
            self.n = n
            self.print_foo = Lock()
            self.print_bar = Lock()
            self.print_bar.acquire()
    
        def foo(self, printFoo: 'Callable[[], None]') -> None:
            for i in range(self.n):
                self.print_foo.acquire()
                # printFoo() outputs "foo". Do not change or remove this line.
                printFoo()
                self.print_bar.release()
    
        def bar(self, printBar: 'Callable[[], None]') -> None:
            for i in range(self.n):
                self.print_bar.acquire()
                # printBar() outputs "bar". Do not change or remove this line.
                printBar()
                self.print_foo.release()

[1115. _FooBar]: https://leetcode-cn.com/problems/print-foobar-alternately/

发表评论取消回复

表情：

评论列表（有 0 条评论，144人围观）

还没有评论，来说两句吧...

相关阅读

相关 java八股文面试[多线程]——三个线程交替打印ABC

建立三个线程A、B、C，A线程打印10次字母A，B线程打印10次字母B,C线程打印10次字母C，但是要求三个线程同时运行，并且实现交替打印，即按照ABCABCABC的顺序打印。

心已赠人/ 2024年03月02日 09:53/ 0 赞/ 13 阅读

相关 Java多线程：交替打印FooBar

Java多线程：交替打印FooBar 文章目录 Java多线程：交替打印FooBar 问题方法

野性酷女/ 2023年10月06日 19:54/ 0 赞/ 3 阅读

相关 LeetCode 多线程 1115. 交替打印FooBar

[1115. 交替打印FooBar][1115. _FooBar] Ideas 交替锁的设计，两把锁，foo执行的时候把foo lock acquire，print完了

╰+攻爆jí腚メ/ 2023年01月23日 12:57/ 0 赞/ 145 阅读

相关交替打印FooBar - 信号量和锁

交替打印FooBar 我们提供一个类： class FooBar { public void foo() { for (int

一时失言乱红尘/ 2022年12月20日 01:54/ 0 赞/ 119 阅读

相关交替打印FooBar - 使用两个事件实现(Event)

交替打印FooBar 我们提供一个类： class FooBar { public void foo() { for (int

绝地灬酷狼/ 2022年12月20日 01:49/ 0 赞/ 148 阅读

相关 LeetCode 1115. 交替打印FooBar【互斥量、条件变量】

[1115. 交替打印FooBar][1115. _FooBar] 题意： > 我们提供一个类： > > class FooBar { > pu

ゝ一纸荒年。/ 2022年12月19日 13:17/ 0 赞/ 120 阅读

相关线程交替打印

文章目录 synchronized实现 volatile实现 lock实现 lock+condition实现 Unsafe加锁抢占式实现,支

蔚落/ 2022年11月29日 12:44/ 0 赞/ 148 阅读

相关多线程-交替打印FooBar(Exchanger+Semaphore)

package com.ctl; import java.util.concurrent.Exchanger; import java.uti

待我称王封你为后i/ 2022年09月13日 13:21/ 0 赞/ 132 阅读

相关多线程交替打印ABC的多种实现方法

一、题目描述建立三个线程A、B、C，A线程打印10次字母A，B线程打印10次字母B,C线程打印10次字母C，但是要求三个线程同时运行，并且实现交替打印，即按照ABCAB

心已赠人/ 2022年06月10日 11:06/ 0 赞/ 175 阅读

相关【手撕代码】多个线程交替打印

目录：方法一：锁实现【推荐】方法二：信号量 semaphore 实现【推荐】方法三：wait / notify 实现方法四：使用 Lock / Cond

桃扇骨/ 2022年02月16日 00:39/ 0 赞/ 182 阅读