贴个算法,大佬们看是否有错,这两个用例是能过的 public static void main(String[] args) { //int[] nums = new int[]{2, 1, 1, 2,2,1,4,4,4};//1 int[] nums = new int[]{2, 1, 2, 2, 1, 4, 4, 4};//2 Deque<Integer> st = new ArrayDeque<>(); int pre = -1; for(int x : nums) { if(pre == x) continue; if(st.isEmpty() || st.peek() != x) { st.push(x); } else { while(!st.isEmpty() && st.peek() == x) { st.pop(); } pre = x; } } while(!st.isEmpty()) { System.out.println(st.pollFirst()); } }
1 1

相关推荐

不愿透露姓名的神秘牛友
03-20 15:29
1.你们专业的同学正常大部分毕业后去哪里(什么行业)就业?2.你现在是想找互联网公司吗?毕业之后的规划是什么?3.之前去别的公司实习过吗?你们实验室或者同学有去互联网公司实习的吗?4.你能实习多久?每周可以实习几天?什么时候可以开始?5.你的xxx项目,是你自己做的开源实验项目吗?6.大概讲讲这个项目的系统架构是什么样的?系统模块是怎么划分的?7.在这个项目里,你觉得你遇到的难点是啥?8.Redis&nbsp;的&nbsp;Bitmap&nbsp;大概是一个什么样的物理结构?9.布隆过滤器(Bloom&nbsp;Filter)大概讲讲它是什么样的数据结构?10.你是怎么理解操作系统里的&nbsp;CPU&nbsp;调度的?11.如果让你来实现短任务或优先级的&nbsp;CPU&nbsp;调度,你大概会用什么样的数据结构?12.你了解过&nbsp;Linux&nbsp;操作系统是怎么存储(或实现)调度的吗?13.排序算法的时间复杂度下界(下限)是什么?14.你了解过比&nbsp;O(N&nbsp;log&nbsp;N)更快的排序算法吗?最快是不是能达到&nbsp;O(N)(比如桶排序)?15.数据库索引的物理结构是什么样的?16.B+&nbsp;树大概是一个什么样的结构?17.执行一条&nbsp;SELECT&nbsp;语句去查找一条数据,它在&nbsp;B+&nbsp;树里执行的时间复杂度是什么样的?手撕&nbsp;1:螺旋打印二维数组。手撕&nbsp;2:版本号排序。给定一个存储版本号的字符串数组,按版本号从小到大排序。
查看19道真题和解析
点赞 评论 收藏
分享
04-04 13:33
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务