Java小记-腾讯2020校招-后台-逛街

题目描述:

小Q在周末的时候和他的小伙伴来到大城市逛街,一条步行街上有很多高楼,共有n座高楼排成一行。

小Q从第一栋一直走到了最后一栋,小Q从来都没有见到这么多的楼,所以他想知道他在每栋楼的位置处能看到多少栋楼呢?(当前面的楼的高度大于等于后面的楼时,后面的楼将被挡住)

输入描述

输入第一行将包含一个数字n,代表楼的栋数,接下来的一行将包含n个数字wi(1<=i<=n),代表每一栋楼的高度。

1<=n<=100000;

1<=wi<=100000;

输出描述

输出一行,包含空格分割的n个数字vi,分别代表小Q在第i栋楼时能看到的楼的数量。

样例输入

复制代码
6
5 3 8 3 2 5

样例输出

复制代码
3 3 5 4 4 4

实现:

java 复制代码
import java.util.*;
import java.io.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int all = Integer.parseInt(sc.nextLine());
        String lin = sc.nextLine();
        String [] arr = lin.split(" ");
        int num=1;
        StringBuffer sb = new StringBuffer();

        for(int i = 0; i < all; i++){
            int lnext;
            int lmax = 0;
            int lnum = 0;
            int rnext;
            int rmax = 0;
            int rnum = 0;
            //检查左侧
            if(i > 0){
                int j = i;
                while(j-1>=0){
                    j--;
                    lnext = Integer.parseInt(arr[j]);
                    if(lnext > lmax){
                        lnum++;
                        lmax = lnext;
                    }
                }
            }
            //检查右侧
            if(i + 1 < all){
                int j = i;
                while(j+1 < all){
                    j++;
                    rnext = Integer.parseInt(arr[j]);
                    if(rnext > rmax){
                        rnum++;
                        rmax = rnext;
                    }
                }
            }
            num = lnum + rnum + 1;
            sb.append(num).append(" ");

        }
        System.out.println(sb.toString());
    }
}
相关推荐
我真的不会C16 分钟前
QT窗口相关控件及其属性
开发语言·qt
CodeCraft Studio16 分钟前
Excel处理控件Aspose.Cells教程:使用 Python 在 Excel 中进行数据验
开发语言·python·excel
.生产的驴21 分钟前
SpringBoot 封装统一API返回格式对象 标准化开发 请求封装 统一格式处理
java·数据库·spring boot·后端·spring·eclipse·maven
火柴盒zhang22 分钟前
websheet之 编辑器
开发语言·前端·javascript·编辑器·spreadsheet·websheet
猿周LV28 分钟前
JMeter 安装及使用 [软件测试工具]
java·测试工具·jmeter·单元测试·压力测试
景天科技苑29 分钟前
【Rust】Rust中的枚举与模式匹配,原理解析与应用实战
开发语言·后端·rust·match·enum·枚举与模式匹配·rust枚举与模式匹配
知来者逆30 分钟前
计算机视觉——速度与精度的完美结合的实时目标检测算法RF-DETR详解
图像处理·人工智能·深度学习·算法·目标检测·计算机视觉·rf-detr
晨集31 分钟前
Uni-App 多端电子合同开源项目介绍
java·spring boot·uni-app·电子合同
时间之城33 分钟前
笔记:记一次使用EasyExcel重写convertToExcelData方法无法读取@ExcelDictFormat注解的问题(已解决)
java·spring boot·笔记·spring·excel
阿让啊35 分钟前
C语言中操作字节的某一位
c语言·开发语言·数据结构·单片机·算法