【企业编程题JAVA】烽火通信2018校招软件工程师

烽火通信2018校招JAVA编程面试题解析
本文分享了烽火通信2018年校招软件工程师面试中的三道编程题目,包括股票牛市区间计算、安居房选址规划和最大货物运输问题。题目涉及数组遍历、排序和递归等算法,适合JAVA程序员练习和面试准备。
package FiberHomeSpring;

import java.util.Scanner;
/*                                     第一题
 *     题目描述
 * 小明最近在研究股市,他拿了某只股票连续n天的股市变化数据,天数编号1到n。对于第i天,
 * 该股票的涨跌程度用一个整数a[i]来表示。小明觉得对于与某一段日期区间,如果这段区间内
 * 该股票总涨幅不小于k,那么这段区间就被认为是牛市区间。小明想知道这n天内,有多少个牛市区间。
 *      输入
 * 第一行一个整数n,k 1≤n≤5000,1≤k≤100000; 
 * 第二行n个整数,第i个整数a[i]表示第i天的涨跌程度,−2000≤a[i]≤2000。
 *      输出
 * 输出一个整数,表示一共有多少个牛市区间。
 * 		测试
 * 输入: 6 3 1 3 4 9 10 20		输出:12
 * 输入: 6 10 1 3 4 9 10 20		输出:5
 * 输入: 6 10 1 10 20 3 4 9 	        输出:2
 * 输入: 6 3 1 10 20 3 4 9 		输出:7
 * */
public class demo1 {
	public static void main(String[] args) {
		//输入语句
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int k=sc.nextInt();
		int []arr=new int[n];
		for (int i = 0; i < arr.length; i++) {
			arr[i]=sc.nextInt();
		}
		//输出语句
		solution1 ans = new solution1();
		System.out.println(ans.niushi(n, k, arr));
		sc.close();
	}
}
class solution1{
	//用l,r寻找牛市区间
	public 
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值