纪念一次面试机试失败的题目：

大概意思就是消除相邻的两个相同的元素,如果消除之后剩下的仍然存在相邻的则，继续消除。：输出剩下元素的数量！

比如

输入 aabbcc

输出：0

输入 abddbc

输出：2

思路1：想到的是双指针，消除重复的值，但是bug太多，考虑的情况太多。

思路2：求出最大的回文串之后，长度想减，仍然灭有考虑周全，比如aabbcc，这种情况就会出bug,但是

思路三：也是时间过了自动交卷了，才想到的：

比如用栈的形式，如果相同就弹出知道最后没有为止！代码如下：

    public static void main(String[] args) {Scanner scanner = new Scanner(System.in);final String s = scanner.nextLine();boolean flag = false;Stack<Character> stack = new Stack<>();stack.push(s.charAt(0));for (int i = 1; i < s.length(); i++) {if (!stack.isEmpty()) {if (s.charAt(i) == stack.peek()) {stack.pop();} else {stack.push(s.charAt(i));}}else {stack.push(s.charAt(i));}}System.out.println(stack.size());}

测试结果：现在想来居然这么简单，然后但是就是想了这么久！

纪念一次面试机试失败的题目：相关推荐

2019北航夏令营，一篇就够了——面试+机试总结
不知道能不能过,感觉面试有点凉. 学院面试: 先说面试吧. 刚刚面完,进去之前还在背英文自我介绍,虽然听前面几个人说是论文翻译,但是我还是在背,只求个心里安稳. 复习情况:前期复习的不太多,看了点数据 ...
【2023秋招】10月26日华为机试三道题题目
2023大厂真题提交网址(含题解): www.CodeFun2000.com(http://101.43.147.120/) 最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上,供大家免费练 ...
华为OD德科面试+机试记录
一.机试(6.25) 三道编程题,难度偏中.由于时间久远,只记得其中两道题目 1.找车位(动态规划) 2.题目不记得了,后面如果找到会补充(双指针) 3.高效的任务规划(动态规划) 第一题和第二题是做 ...
中国科大夏令营BDAA实验室（陈恩红老师组）面试机试记录
本人背景:双非,成绩1%,国奖等几个小奖项,专利*2 1.机试在自研的机试平台上机测试,需要自己处理输入输出,支持C++.java.python.go等主流语言,一共6道题跳台阶,每次跳一格或两格 ...
华为OD面试——机试算法
简述给定两个非常大的正整数A和B,位数在50至100之间.求C＝A+B: 题目类别: 字符串难度: 中级运行时间限制: 10Sec 内存限制: 128MByte 阶段入职前练习输入因为A和 ...
面试机试之坐标转换问题
下午在做一道题目是有关于坐标转换的问题,同样的困惑本地运行良好,但是提交的时候只能AC到83%左右,没有找到问题在哪里,如果有发现问题的朋友还望不吝赐教,谢谢,下面是代码: #!/usr/bin/en ...
华为机试中等难度题目
进制转换 import java.util.Scanner;public class Main{public static void main(String[] args){Scanner sc = ...
南京大学java机试,2019南京大学计算机本科生开放日机试
说明南大的机试分两场,南京本地一场.外地一场.2019年的外地同学的机试难度略高于本地同学机试难度.机试共3题,按照套路一般是动态规划.深广度遍历.树这些题目,大概是leetcode中等难度题,模板 ...
2019南京大学计算机本科生开放日机试
说明南大的机试分两场,南京本地一场.外地一场.2019年的外地同学的机试难度略高于本地同学机试难度.机试共3题,按照套路一般是动态规划.深广度遍历.树这些题目,大概是leetcode中等难度题,模板 ...

纪念一次面试机试失败的题目：

纪念一次面试机试失败的题目：相关推荐

最新文章

热门文章