2020-08-23腾讯笔试删除节点数字拆分

腾讯笔试

【题目1】删除节点

给出一个单链表，删除一个节点，输出删除后的所有节点的值

输入两行。

第一行n,k,表示原链表长度n，要删除第k个节点。

第二行n个整数表示原链表每个节点的值。

【代码】100%

import java.util.Scanner;
public class 腾讯_单链表删除一个节点后输出 {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);int n=scanner.nextInt();int k=scanner.nextInt();StringBuilder sb=new StringBuilder("");for(int i=0;i<k-1;i++) {int x=scanner.nextInt();sb.append(x+" ");}int x1=scanner.nextInt();for(int i=k-1;i<n-1;i++) {int x=scanner.nextInt();sb.append(x+" ");}System.out.println(sb.toString());    }
}

【题目3】

数字拆分
将n拆成两个数a和b，使得n=a+b且自定义价值val=s(a)+s(b)最大。
s(x)表示x的数位和，例如x=123,s(x)=1+2+3=6。
求可选拆分方案的最大val

【代码】100%

/** 数字拆分* 将n拆成两个数a和b，使得n=a+b且自定义价值val=s(a)+s(b)最大。* s(x)表示x的数位和，例如x=123,s(x)=1+2+3=6。* 求可选拆分方案的最大val*/
import java.util.Scanner;public class 腾讯_数字拆分 {public static void main(String[] args) {Scanner in=new Scanner(System.in);int num=in.nextInt();long[]data=new long[num];for(int i=0;i<num;i++) {data[i]=in.nextLong();}for(long ele:data) {System.out.println(help(ele));}}static long help(long num) {long a=0,b=0;if(num<=9) {return num;}long weight=1;while(num!=0) {//a和b从尽可能多的从个位到高位产生9long val=9*weight;if(num>=val) {a+=val;num-=val;}else {a+=num;num=0;}if(num>=val) {b+=val;num-=val;}else {b+=num;num=0;}weight*=10;}long res=0;while(a!=0) {res+=a%10;a/=10;}while(b!=0) {res+=b%10;b/=10;}return res;}
}

2020-08-23腾讯笔试删除节点数字拆分相关推荐

2020.08.23|开始新的征程了呀
在我手度过了短暂而充满成长的508天~ 选择了一个新的方向,开始一段新的旅程.希望接下来的旅途里也能和大家分享自己在工作和学习上的风景. 业务安全绕过某音反调试:https://bbs.pediy. ...
美团后端2020.4.23笔试题目
美团后端2020.4.23笔试题目第一题考试座位题目描述: 现在有n个人坐成一排进行上机考试.但他们有的使用C语言,用C表示:而有的使用Java,用J 表示.为了防止他们"友好交流&q ...
记阿里笔试2020.3.23惨痛经历
一共两个题.笔试时先通读了两个题的题目.因为第二题有思路觉得简单就先写的第二题.结果20分钟写完代码,挑了30分钟bug,都没搞出来,最后坑在±号上. 根据记忆上题目:给你一个迷宫,包括一个起点'S' ...
（十一：2020.08.28）CVPR 2017 追踪之论文纲要（译）
CVPR 2017 追踪之论文纲要(修正于2020.08.28) 讲在前面论文目录讲在前面论坛很多博客都对论文做了总结和分类,但就医学领域而言,对这些论文的筛选信息显然需要更加精细的把控,所以自 ...
PYTHON学习笔记之（一）2020.08
PYTHON学习笔记之(一)2020.08 Python基础数据类型常见的列表.字典,以及元组.集合. 1 列表 list 1.1 列表转换字符串 stu = ['王一', '李二', '张三'] ...
（十三：2020.08.28）CVPR 2015 追踪之论文纲要（译）
CVPR 2020 追踪之论文纲要(修正于2020.08.27) 讲在前面论文目录讲在前面论坛很多博客都对论文做了总结和分类,但就医学领域而言,对这些论文的筛选信息显然需要更加精细的把控,所以自 ...
腾讯笔试面试经历（2010年）
发信人: sysuzsx (sysuzsx), 信区: MC 标题: 腾讯笔试面试经历发信站: 逸仙时空 Yat-Sen Channel (Mon May 24 13:01:43 2010) 今天 ...
（十四：2020.08.28）CVPR 2014 追踪之论文纲要（译）
CVPR 2020 追踪之论文纲要(修正于2020.08.28) 讲在前面论文目录讲在前面论坛很多博客都对论文做了总结和分类,但就医学领域而言,对这些论文的筛选信息显然需要更加精细的把控,所以自 ...
2020春招深信服笔试面试经验
记录自己人生的第一个offer.本人北交通信工程渣渣,因为不喜欢通信,所以应聘的都是编程岗位. 下面记录的是2020年春招深信服的一些经过. 深信服大致春招流程:网申--简历筛选--笔试--技术一面- ...

2020-08-23腾讯笔试删除节点数字拆分

2020-08-23腾讯笔试删除节点数字拆分相关推荐

最新文章

热门文章

2020-08-23腾讯笔试 删除节点 数字拆分

2020-08-23腾讯笔试 删除节点 数字拆分相关推荐

最新文章

热门文章

2020-08-23腾讯笔试删除节点数字拆分

2020-08-23腾讯笔试删除节点数字拆分相关推荐