2020年携程校招开发方向第一题

题目描述：

给定一个单向链表和一个整数m，将链表中小于等于m的节点移到大于m的节点之前，要求两部分中的节点各自保持原有的先后顺序

输入

输入数据包含两行，

第一行，整数m

第二行，空格分隔的整数序列

输出

逗号分隔的整数序列

样例输入

9 6 3 7 6 5

样例输出

3,9,6,7,6,5

解题代码

package com.kyc.xiecheng;import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;public class Main_1 {public static class ListNode {int val;ListNode next;ListNode(int x) {val = x;next = null;}}/*请完成下面这个函数，实现题目要求的功能******************************开始写代码******************************/static ListNode partition(ListNode head, int m) {ListNode p = head;Stack<ListNode> stack1 = new Stack<>();Stack<ListNode> stack2 = new Stack<>();while (p != null) {if (p.val <= m) {stack1.add(p);} else {stack2.add(p);}p = p.next;}head = null;while (!stack2.isEmpty()) {p = stack2.pop();p.next = head;head = p;}while (!stack1.isEmpty()) {p = stack1.pop();p.next = head;head = p;}return head;}/******************************结束写代码******************************/public static void main(String[] args) {Scanner in = new Scanner(System.in);ListNode head = null;ListNode node = null;int m = in.nextInt();while (in.hasNextInt()) {int v = in.nextInt();if (head == null) {node = new ListNode(v);head = node;} else {node.next = new ListNode(v);node = node.next;}}head = partition(head, m);if (head != null) {System.out.print(head.val);head = head.next;while (head != null) {System.out.print(",");System.out.print(head.val);head = head.next;}}System.out.println();}
}

2020年携程校招开发方向第一题相关推荐

今日头条2018校招测试开发方向(第一、二、三、四批)编程题汇总 - 题解
对于今日头条这家公司来说,测试的题和后端开发的题几乎是一样的,但是由于第一批的后端开发的题没有在牛客网上放出来,因此,猜测后端开发第一批的题应该和后端开发第一批的题一样,同时也想做一个测试方向编程题的 ...
php携程线程,携程api开发解决方法
携程api开发本帖最后由 lziyanl 于 2014-06-03 13:53:29 编辑如何获取上图的内容信息?在携程没找到对应接口,询问官方群,基本不搭理! ------解决方案------- ...
2020.03.11模拟赛15（第一题）
1.水果盛宴(fruit) 题目描述贝茜又再一次地闯入了 Farmer John 的房子!她在厨房发现了一堆柠檬和一堆橘子(每堆都有无限多个),并且,她希望尽可能地多吃. 贝茜的有一个饱腹值上限 T ...
3星|《大产品，小团队》：携程软件开发流程改进的故事
大产品,小团队:携程敏捷技术与管理转型实战携程集团创作,作者有产品.开发.测试.PMO等多种角色.有一点比较怪异,每个章节的作者是放在书的最后部分的. 主要内容是携程的软件开发流程改进的故事.携程的 ...
python 携程_python 携程爬虫开发笔记
前言最近购买了<Python3 爬虫.数据清洗与可视化实战>,刚好适逢暑假,就尝试从携程页面对广州的周边游产品进行爬虫数据捕捉. 因为才学Python不够一个星期,python的命名规范 ...
【2022-10-12】携程JAVA开发秋招三轮面经
前两面技术面在线下, 第三面 HR 面是电话面,总体体验很好, tier 1 的级别线下面, 在某个酒店,时间有点久了, 细节想不起来了一面(9.28) 自我介绍 java 基础有问 java ...
携程校招Java岗位面经（二面）
这是携程的Java二面,主要问的还是八股.
2020字节跳动校园招聘算法方向第一场考试题解
第一题 [题意] 给出<a,b>,可以理解为a的爸爸是b,现在你要依次输出每个爸爸的所有儿子,儿子之间按照字典序排序 [思路] 思路不难,用map将爸爸的名字映射成数字,然后建一个二维ve ...
2020年西山居SEED训练营开发方向记录
本人贼水,感觉就是侥幸通过的(或者是学姐说的,年龄优势?),但是能够拿到人生中第一个offer还是很开心~接下来复盘一下自己的心里流程: 因为疫情原因一直在家,然后被妈妈嫌弃:天天在家混吃等死,要么就 ...
美团点评2018春招后台开发方向编程题 - 题解
美团这次的春招后端方向是两个编程题,没有考比较难的算法,如果日积月累刷题还是可以做出来的. 第一题:字符串距离题目: 给出两个相同长度的由字符 a 和 b 构成的字符串,定义它们的距离为对应位置不同 ...

2020年携程校招开发方向第一题

题目描述：

输入

输出

样例输入

样例输出

解题代码

2020年携程校招开发方向第一题相关推荐

最新文章

热门文章