【面试算法题】一维消除游戏

题目说明

三个或者三个以上颜色相同就删除
比如：红红黄黄绿绿绿绿黄蓝 消除完了之后是 红红蓝

实现代码

package leetcoode;import java.util.LinkedList;
public class XiaoXiaoLe {public static void main(String[] args) {//        String[] arr = {"red","red","yellow","yellow","green","green","green","green","yellow","blue"};String[] arr = {"red","red","red"};LinkedList<String> stack = new LinkedList<String>();for(int i = 0; i < arr.length; i ++) {String cur = arr[i];String last = i < arr.length - 1 ? arr[i + 1] : "";if(stack.isEmpty() || !stack.peekLast().equals(cur) || cur.equals(last)) {stack.add(cur);} else {String t1 = !stack.isEmpty() ? stack.peekLast() : "";String t2 = stack.size() > 1 ? stack.get(stack.size() - 2) : "";if(cur.equals(t1) && cur.equals(t2)) {while(!stack.isEmpty() && stack.peekLast().equals(cur)) {stack.pollLast();}} else {stack.add(cur);}}}if(stack.size()==0)System.out.println("所有颜色均被消除!");else {for(String color : stack)System.out.println(color);}}
}

【面试算法题】一维消除游戏相关推荐

leetcode算法题-390.消除游戏
列表 arr 由在范围 [1, n] 中的所有整数组成,并按严格递增排序.请你对 arr 应用下述算法: 从左到右,删除第一个数字,然后每隔一个数字删除一个,直到到达列表末尾. 重复上面的步骤,但这次 ...
【笔试面试题】腾讯2013实习生面试算法题及参考答案
总结了一下自己遇到的以及同学遇到的面试算法题,是技术二面. 有几道题给出了参考答案,还有几道没有好的思路.路过的大侠如果有好的思路请留个言交流下呗~ 1.八数码问题:3*3的格子,有1~8个数,空了一 ...
常考面试算法题类型总结（来自知乎）
作者:牛客网链接:https://www.zhihu.com/question/24964987/answer/200681301 来源:知乎著作权归作者所有.商业转载请联系作者获得授权,非商业转 ...
Java常见的面试算法题：实现两个线程交替打印1到100的数
Java常见的面试算法题:实现两个线程交替打印1到100的数思路: 这是涉及到多个线程打印的问题,一定会用到锁的(synchronized),故这就是一个多线程打印的典型案例. 代码实现: pack ...
常见的面试算法题：创建几个线程按顺序打印数字或者字母（多线程编程）（套用该模板即可）
常见的面试算法题:创建几个线程按顺序打印数字或者字母(多线程编程)(套用该模板即可) 比较典型的题目,如下有: 题目一: 1.启动3个线程打印递增的数字, 线程1先打印1,2,3,4,5, 然后是线程 ...
力扣高频算法php_互联网公司最常见的面试算法题有哪些？
很多时候,你即使提前复习了这些最常见的面试算法题,你依旧无法通过算法面试! 为什么?你在提前准备复习的时候,在网上找了半天相应题目的分析文章,但你看了就是不懂. 你在面试的时候,卡壳了,一时间忘了怎么 ...
互联网公司最常见的面试算法题大集合！
转载于新智元来源:Github 编辑:元子 [导读]LeetCode是一个美国的在线编程网站,收集了各个大厂的笔试面试题,对找工作的毕业生和开发者来说,非常有价值.很多求职者都会在Leet ...
一道小面试算法题的思路
一道小算法题的思路有这么一道小面试算法题:给定一个长度为 n 的整数数组,下标为 i 的元素表示第 i 天某个股票的价格,每次最多持有一股,每次买卖最多一股,在最多只买卖一次的情况下(先买后卖,不考 ...
C++经典面试算法题
#include <assert.h> #include <string.h> #include <stack>// // C++ 经典面试算法题 [7/28/20 ...
保研面试算法题_GitHub - 13538899384/AlgorithmTest: 春招秋招笔试题目汇集
秋招总结(Android开发工程师) 前言从春招过渡秋招,连续半年时间都是努力奔波在求职路上,找工作确实非常累,无论是生理上还是心理上,记得我有次从广州跑过去深圳面完百度,接着面蘑菇街,再接着参加深 ...

【面试算法题】一维消除游戏

题目说明

实现代码

【面试算法题】一维消除游戏相关推荐

最新文章

热门文章