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

实现：

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());}
}