循环队列-击鼓传花游戏

击鼓的时候传❀,到时间手上拿着花的淘汰,最后剩下的人是胜者。

        function hotPotato(elementsList,num){
            const queue = new Queue();
            const eliminatedList = [];

            for(let i=1;i<elementsList.length;i++){
                queue.enqueue(elementsList[i]);
            }

            while(queue.size()>1){
                for(let i=1;i<num;i++){
                    queue.enqueue(queue.dequeue());
                }
                eliminatedList.push(queue.dequeue())
            }
            return {
                eliminated:eliminatedList,
                winner:queue.dequeue()
            };
        }
栈和队列算法 文章被收录于专栏

栈和队列算法

全部评论

相关推荐

CARLJOSEPH...:宝宝你戾气太大了
点赞 评论 收藏
分享
06-25 09:33
厦门大学 Java
程序员饺子:现在日常估计没啥hc了,等到八月多估计就慢慢有了。双九✌🏻不用焦虑的
投递快手等公司7个岗位
点赞 评论 收藏
分享
uu们,拒offer时hr很生气怎么办我哭死
爱睡觉的冰箱哥:人家回收你的offer,或者oc后没给你发offer的时候可不会愧疚你,所以你拒了也没必要愧疚他。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务