链家2018春招Java工程师编程题题解
时间:2022-05-11
本文章向大家介绍链家2018春招Java工程师编程题题解,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
Light
题目描述
在小红家里面,有n组开关,触摸每个开关,可以使得一组灯泡点亮。现在问你,使用这n组开关,最多能够使得多少个灯泡点亮呢?
输入
第一行一个n,表示有n组开关。接下来n行,每行第一个整数为k,表示这个开关控制k个灯泡,接下来k个整数,表示控制的灯泡序号。
满足:1<=n<=1000 、1<=k<=1000 、序号是在int范围内正整数。
输出
输出最多多少个灯泡点亮。
样例输入
3
1 1
1 2
2 1 2
样例输出
2
思路
这道题是一个去重的问题,即多个开关可能按下都使同一个开关亮,那么可以利用HashSet去重。
代码实现
package lianjia.demo1;
import java.util.HashSet;
import java.util.Scanner;
/**
* 题目描述:
* 在小红家里面,有n组开关,触摸每个开关,可以使得一组灯泡点亮。
* 现在问你,使用这n组开关,最多能够使得多少个灯泡点亮呢?
* 输入
* 第一行一个n,表示有n组开关。
* 接下来n行,每行第一个整数为k,表示这个开关控制k个灯泡,接下来k个整数,表示控制的灯泡序号。
* 满足:
* 1<=n<=1000
* 1<=k<=1000
* 序号是在int范围内正整数。
* 输出
* 输出最多多少个灯泡点亮。
*/
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int k;
int x;
HashSet<Integer> set = new HashSet<>();
for (int i = 0; i < n; i++) {
k = sc.nextInt();
for (int j = 0; j < k; j++) {
x = sc.nextInt();
set.add(x);
}
}
System.out.println(set.size());
}
}
triangle
题目描述
在迷迷糊糊的大草原上,小红捡到了n根木棍,第i根木棍的长度为i,小红现在很开心。她想选出其中的三根木棍组成美丽的三角形。但是小明想捉弄小红,想去掉一些木棍,使得小红任意选三根木棍都不能组成三角形。请问小明最少去掉多少根木棍呢?
输入
本题包含若干组测试数据。对于每一组测试数据。第一行一个n,表示木棍的数量。满足 1<=n<=100000
输出
输出最少数量
样例输入
4
样例输出
1
思路
如果两边和大于第三边,那么要去掉的木棍数加1,否则都加1,继续判断
代码实现
package lianjia.demo2;
import java.util.Scanner;
/**
* 题目描述:
* 在迷迷糊糊的大草原上,小红捡到了n根木棍,第i根木棍的长度为i,小红现在很开心。
* 她想选出其中的三根木棍组成美丽的三角形。
* 但是小明想捉弄小红,想去掉一些木棍,使得小红任意选三根木棍都不能组成三角形。
* 请问小明最少去掉多少根木棍呢?
* 输入
* 本题包含若干组测试数据。
* 对于每一组测试数据。
* 第一行一个n,表示木棍的数量。
* 满足 1<=n<=100000
* 输出
* 输出最少数量
*/
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int i, n;
int count = 0;
int a = 2;
int b = 3;
while (sc.hasNext()) {
n = sc.nextInt();
for (i = 4; i <= n; i++) {
if (a + b > i) {
count++;
} else {
a = b;
b = i;
}
}
System.out.println(count);
count = 0;
a = 2;
b = 3;
}
}
}
- Golang语言goto语句
- 转--Golang语言语法汇总
- Oracle,MySQL迁移整合的问题总结(r10笔记第99天)
- MySQL修复表的简单分析(r11笔记第19天)
- Golang语言中的流程控制结构和函数详解
- Golang语言版的ip2long函数实例
- Oracle闪回原理-Logminer解读redo(r11笔记第17天)
- beego如何做到XSRF防护
- Golang语言-- gbk转utf8
- Golang 语言--linux 下 go语言 vim设置
- 南阳OJ----Binary String Matching
- Golang RSA加密解密程序
- HDUOJ--汉诺塔II
- Golang语言-操作json,注意json的嵌套、数组
- java教程
- Java快速入门
- Java 开发环境配置
- Java基本语法
- Java 对象和类
- Java 基本数据类型
- Java 变量类型
- Java 修饰符
- Java 运算符
- Java 循环结构
- Java 分支结构
- Java Number类
- Java Character类
- Java String类
- Java StringBuffer和StringBuilder类
- Java 数组
- Java 日期时间
- Java 正则表达式
- Java 方法
- Java 流(Stream)、文件(File)和IO
- Java 异常处理
- Java 继承
- Java 重写(Override)与重载(Overload)
- Java 多态
- Java 抽象类
- Java 封装
- Java 接口
- Java 包(package)
- Java 数据结构
- Java 集合框架
- Java 泛型
- Java 序列化
- Java 网络编程
- Java 发送邮件
- Java 多线程编程
- Java Applet基础
- Java 文档注释