leetcode 按序打印的4种写法

最新推荐文章于 2023-06-19 19:00:00 发布
最新推荐文章于 2023-06-19 19:00:00 发布
阅读量208 收藏
点赞数
文章标签： leetcode 算法 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nobody234/article/details/128618647
版权
本文详细介绍了使用synchronized、CountDownLatch、信号量和自旋锁四种方式解决LeetCode 114题目的同步问题。通过这些方法确保对flag变量的访问顺序，防止竞态条件，实现按序打印。
摘要由CSDN通过智能技术生成

题目描述见 leetcode 114

我们给出了以下解法

文章目录

synchronized

思路是通过 synchronized 限制对临界区的访问。从而使得对flag变量的访问串行话。

class Foo {
   
    private int flag;
    private Object lock;

    public Foo() {
   
        flag = 0;
        lock = new Object();
    }

    public void first(Runnable printFirst) throws InterruptedException {
   
        printFirst.run();
        
        synchronized (lock) {
   
            flag = 1;
            //  sync 块中的语句执行完会释放锁
            lock.notifyAll();
        }
    }

    public void second(Runnable printSecond) throws InterruptedException {
   
        for (;;) {
   
            synchronized (lock) {
   
                if (flag == 1) {
   
                    printSecond.run();
                    flag = 2;
                    lock.notifyAll()
最低0.47元/天 解锁文章
nobody234
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Leetcode 1114. 按序打印
萧海的博客
05-18 173
给你一个类： public class Foo { public void first() { print("first"); } public void second() { print("second"); } public void third() { print("third"); } } 三个不同的线程 A、B、C 将会共用一个 Foo 实例。 线程 A 将会调用 first() 方法 线程 B 将会调用 second() 方法 线程 C 将会调用 third() 方法 请设计.
LeetCode（多线程）- 1114. 按序打印
牧码的博客
01-13 370
题目链接：点击打开链接 题目大意：略。 解题思路：略。 相关企业 爱奇艺 微软（Microsoft） AC 代码 // 解决方案(1) class Foo { public Foo() { } volatile int count=1; public void first(Runnable printFirst) throws InterruptedException { printFirst.run();
leetcode 线程题 1114. 按序打印
克克克克业业的学习记录
08-23 308
三种方法 保证线程按序打印
【LeetCode1114】按序打印（多线程，信号量）
发现问题，并解决问题，批判性思维
03-18 907
文章目录一、题目二、思路三、代码 一、题目 二、思路 第一次在leetcode上做这种多线程题目，对于这种“同步”问题，需要明白线程在哪里需要阻塞（对应PV操作中的P），再找对应的V部分（释放资源）。并且题目这里不要求考察临界资源的访问（互斥关系），只需要考虑同步关系。先想的printB之前需要阻塞，因为需要等A完成打印，所以此处需要Pa操作（如下图），而V部分是资源释放的地方，即A打印后需要Va，即唤醒B可以开始打印了。B和C之间的关系同理。 a同步信号量：可以理解为是B要获取的A打印后的资源，初值为
[LeetCode] Print in Order
weixin_37992828的博客
11-21 188
Suppose we have a class: public class Foo { public void first() { print("first"); } public void second() { print("second"); } public void third() { print("third"); } } The same instance of Foo wil...
LeetCode学习资料和刷题顺序
TriAlley的博客
08-07 665
链接：https://zhuanlan.zhihu.com/p/161036474 开篇的话：LeetCode题目太多，且其中的基本知识点其实是变化不大的，因此全部刷完肯定不是最好最有效的方式。短时间刷不完也记不住。所以要刷经典题，要刷一题掌握一个类型，遇到新题需要和刷过的题总结归类到一起，才能以不变应万变，真正提高。 因此，照着这个分类来一波吧，保证有奇效，我自己受益良多！ 这个课程来自于educative，是一个美国的算法面试方面很出色的网课平台。 Grokking the Coding Intervi
My leetcode
sanshibayuan的博客
01-21 646
链表 链表空间不一定保证连续，为临时分配 返回值为链表节点 画图方法理清逻辑 边界条件要求严格 链表为空或链表长度为1 可以使用额外数据结构来简化调整过程，但最优解往往不需要使用额外数据结构 技巧 构建新的不参与运算的头节点 ListNode* dummy = new ListNode(-1)//用-1是因为node没有无参构造 dummy->next = head; ... retur...
LeetCode刷题笔记
qq_40088655的博客
10-14 1136
LeetCode刷题笔记！
Leetcode Solutions - Part 2
vjhghjghj的博客
02-25 1732
m
LeetCode 按序打印 题解
chirou_的博客
03-12 356
题目描述 给你一个类： public class Foo { public void first() { print("first"); } public void second() { print("second"); } public void third() { print("third"); } } 三个不同的线程 A、B、C 将会共用一个Foo实例。 线程 A 将会调用 first() 方法 线程 B 将会调用second() 方法 线程 C 将会调用 third() 方法...
LeetCode 1114：按序打印
香农三定律的博客
04-05 926
LeetCode 1114：按序打印题目描述解题思路代码实现SynchronizedReentrantLockCyclicBarrierSemaphore法一Semaphore法二总结 题目描述 给你一个类： public class Foo { public void first() { print("first"); } public void second() { print("second"); } public void third() { print("third"); } }
LeetCode 1114. 按序打印
向高手学习
05-08 220
我们提供了一个类： public class Foo { public void one() { print("one"); } public void two() { print("two"); } public void three() { print("three"); } } 三个不同的线程将会共用一个 Foo 实例。 线程 A 将会调用 one() 方法 线程 B 将会调...
【LeetCode1114】按序打印————多线程
爱科比的博客
12-12 463
思想：利用锁建立屏障 1.题目描述： 我们提供了一个类： public class Foo { public void one() { print("one"); } public void two() { print("two"); } public void three() { print("three"); } } 三个不同的线程将会共用一个Foo实例。 线程 A 将...
LeetCode：按序打印【1114】
weixin_30847271的博客
07-29 180
LeetCode：按序打印【1114】 题目描述 我们提供了一个类： 1 2 3 4 5 publicclassFoo { publicvoidone() { print("one"); } publicvoidtwo() { print("two"); } publicvoidthree() { print...
leetcode 1114.按序打印
qq_45450889的博客
06-19 97
请设计修改程序，以确保 second() 方法在 first() 方法之后被执行，third() 方法在 second() 方法之后被执行。链接：https://leetcode.cn/problems/print-in-order。尽管输入中的数字似乎暗示了顺序，但是我们并不保证线程在操作系统中的调度顺序。三个不同的线程 A、B、C 将会共用一个 Foo 实例。线程 B 将会调用 second() 方法。线程 A 将会调用 first() 方法。线程 C 将会调用 third() 方法。
LeetCoe | 按序打印
duanbin的博客
07-15 648
一、题目描述 我们提供了一个类： public class Foo { public void one() { print("one"); } public void two() { print("two"); } public void three() { print("three"); } } 三个不同的线程将会共用一个 Foo 实例。 线程 A 将会调用 one() 方法 线程...
LeetCode 1114 按序打印（多种解决）
欧阳子遥的博客
02-16 599
题目 代码实现： 写法一： class Foo { public Foo() { } volatile int count = 1; public void first(Runnable printFirst) throws InterruptedException { count++; // printFirst.run() outputs "first". Do not change or remov
【多线程-LeetCode】 按序打印
Antrn
03-03 329
我们提供了一个类： public class Foo { public void one() { print("one"); } public void two() { print("two"); } public void three() { print("three"); } } 三个不同的线程将会共用一个 Foo 实例。 线程 A 将会调用 one() 方法 线程 B 将会调用...
java leetcode 及测试用例写法
最新发布
09-01
在Java中使用LeetCode是一种常见的方式来练习和提高算法和数据结构的能力。LeetCode提供了大量的算法题目，每个题目都有一个特定的要求和限制条件。在解题过程中，我们需要按照题目要求设计和实现解决方案。 对于Java的LeetCode编程，一般我们会按照以下步骤进行： 1. 阅读题目：仔细阅读题目的要求和限制条件，理解题目的意思。 2. 分析问题：根据题目的要求和限制条件，考虑可用的算法和数据结构来解决问题。可以使用图、树、链表、数组、哈希表等数据结构，以及常见的算法如深度优先搜索、广度优先搜索、动态规划、回溯等。 3. 实现算法：使用Java编写算法的解决方案。根据题目的要求，我们可以使用类、方法等来组织和实现代码。 4. 编写测试用例：为了验证解决方案的正确性，编写测试用例是必不可少的。测试用例应该包括各种情况，包括边界情况和一般情况。 5. 运行和测试：运行编写的代码，并使用编写的测试用例进行测试。通过测试用例的执行结果，我们可以判断代码的正确性和性能。 在编写测试用例时，我们应该考虑尽可能多的情况，以确保代码的正确性。测试用例应该包括输入数据和预期输出结果。可以使用JUnit等测试框架来组织和运行测试用例。 总结来说，Java的LeetCode编程需要认真阅读题目，分析问题，设计具体的解决方案，并使用合适的数据结构和算法进行实现。编写测试用例是验证解决方案正确性的重要步骤，可以使用JUnit等测试框架来辅助进行测试。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值