• leetcode-1117. H2O 生成


    1117. H2O 生成

    现在有两种线程,氢 oxygen 和氧 hydrogen,你的目标是组织这两种线程来产生水分子。
    存在一个屏障(barrier)使得每个线程必须等候直到一个完整水分子能够被产生出来。
    氢和氧线程会被分别给予 releaseHydrogen 和 releaseOxygen 方法来允许它们突破屏障。
    这些线程应该三三成组突破屏障并能立即组合产生一个水分子。
    你必须保证产生一个水分子所需线程的结合必须发生在下一个水分子产生之前。

    换句话说:

    • 如果一个氧线程到达屏障时没有氢线程到达,它必须等候直到两个氢线程到达。
    • 如果一个氢线程到达屏障时没有其它线程到达,它必须等候直到一个氧线程和另一个氢线程到达。

    书写满足这些限制条件的氢、氧线程同步代码。

    示例 1:

    输入: "HOH"
    输出: "HHO"
    解释: "HOH" 和 "OHH" 依然都是有效解。
    

    示例 2:

    输入: "OOHHHH"
    输出: "HHOHHO"
    解释: "HOHHHO", "OHHHHO", "HHOHOH", "HOHHOH", "OHHHOH", "HHOOHH", "HOHOHH" 和 "OHHOHH" 依然都是有效解。
    

    限制条件:

    • 输入字符串的总长将会是 3n, 1 ≤ n ≤ 50;
    • 输入字符串中的 “H” 总数将会是 2n;
    • 输入字符串中的 “O” 总数将会是 n。

    从题目给出的barrier联想到使用CyclicBarrier.

    import java.util.concurrent.BrokenBarrierException;
    import java.util.concurrent.CyclicBarrier;
    import java.util.concurrent.Semaphore;
    
    class H2O {
        private final Semaphore hSem = new Semaphore(2);
        private final Semaphore oSem = new Semaphore(1);
        private final CyclicBarrier barrier = new CyclicBarrier(3);
        
        public H2O() {
        }
        public void hydrogen(Runnable releaseHydrogen) throws InterruptedException {
            hSem.acquire();
            try {
                barrier.await();
            } catch (BrokenBarrierException e) {
                e.printStackTrace();
            }
            // releaseHydrogen.run() outputs "H". Do not change or remove this line.
            releaseHydrogen.run();
            hSem.release();
        }
        public void oxygen(Runnable releaseOxygen) throws InterruptedException {
            oSem.acquire();
            try {
                barrier.await();
            } catch (BrokenBarrierException e) {
                e.printStackTrace();
            }
            // releaseOxygen.run() outputs "H". Do not change or remove this line.
            releaseOxygen.run();
            oSem.release();
        }
    }

    作者:GritXyc
    链接:https://leetcode-cn.com/problems/building-h2o/solution/semaphore-cyclicbarrier-by-gritxyc/
    来源:力扣(LeetCode)
    著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

  • 相关阅读:
    谷歌地图移动版(Google Mobile Map)试用(附部分Latitude试用)
    WordPress to Micolog转换工具
    Edge 705试用
    报警点(电子狗)模型探究
    低调发布上海和北京地图
    如何制作一份导航电子地图(上)
    读Google2009开发者大会地图开发文档有感
    照片处理工作流(缩放+GPS信息+水印+IPTC+EXIF,软件推荐)
    浅谈导航电子地图的组成和制作流程
    我的2010世博地图1.0版发布
  • 原文地址:https://www.cnblogs.com/grj001/p/12223343.html
Copyright © 2020-2023  润新知