系统网站,黑马程序员上海校区,做照片视频的网站,中信建设有限责任公司属于央企吗文章目录 攀登者问题停车场最短路径 攀登者问题 24/03/09 20:50~23:10 攀登者喜欢寻找各种地图#xff0c;并且尝试攀登到最高的山峰。地图表示为一维数组#xff0c;数组的索引代表水平位置#xff0c;数组的元素代表相对海拔高度。其中数组元素0代表地面。一个山脉可能有多… 文章目录 攀登者问题停车场最短路径 攀登者问题 24/03/09 20:50~23:10 攀登者喜欢寻找各种地图并且尝试攀登到最高的山峰。地图表示为一维数组数组的索引代表水平位置数组的元素代表相对海拔高度。其中数组元素0代表地面。一个山脉可能有多座山峰(高度大于相邻位置的高度或在地图边界且高度大于相邻的高度)。登山者想要知道一张地图中有多少座山峰。
例如[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0], 代表如下图所示的地图地图中有两个山脉位置分别为 1,2,3,4,5和8,9,10,11,12,13最高峰高度分别为 4,3。最高峰位置分别为3,10。
一个山脉可能有多座山峰(高度大于相邻位置的高度或在地图边界且高度大于相邻的高度)。 /*** 返回地图中山峰的数量** param hill_map int整型一维数组 地图数组(长度大于1)* return int整型*/public int count_peaks(int[] hill_map) {// write code here 双指针int result 0;if (hill_map.length 0) {return result;} else if (hill_map.length 1) {return 1;}for (int i 0; i hill_map.length; i) {if (i 0 i hill_map.length - 1) {// 处理非边界元素if (hill_map[i] hill_map[i - 1] hill_map[i] hill_map[i 1]) {result;}} else if (i 0 hill_map[i] hill_map[i 1]) {// 处理左边界元素result;} else if (i hill_map.length - 1 hill_map[i] hill_map[i - 1]) {// 处理右边界元素result;}}return result;}
// 100%停车场
停车场有一横排车位0代表没有停车1代表有车。至少停了一辆车在车位上也至少有一个空位没有停车为了防剐蹭需为停车人找到一个车位使得距停车人的车最近的车辆的距离是最大的返回此时的最大距离。
特定大小的停车场数组cars[]表示其中1表示有车0表示没车。车辆大小不一小车占一个车位长度1货车占两个车位长度2卡车占三个车位长度3统计停车场最少可以停多少辆车返回具体的数目。 输入描述 1.一个用半角逗号分割的停车标识字符串停车标识为0或10为空位1为已停车。 2.停车位最多100个。 输出描述 最少可以停多少辆车
eg1
输入 1,0,1输出 2说明 1个小车占第1个车位第二个车位空1个小车占第3个车位最少有两辆车
eg2
输入 1,1,0,0,1,1,1,0,1输出 3说明 1个货车占第1、2个车位第3、4个车位空1个卡车占第5、6、7个车位第8个车位空1个小车占第9个车位最少3辆车 public static void main(String[] args) {Scanner in new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别String carsLine in.nextLine();int[] cars new int[0];String[] split carsLine.split(,);if (split.length 0) {cars new int[split.length];for (int i 0; i split.length; i) {if (Objects.equals(split[i], 0) || Objects.equals(split[i], 1)) {cars[i] Integer.parseInt(split[i]);}}}int i parkingCount(cars);System.out.println(i);}public static int parkingCount(int[] car) {int result 0;int count 0;for (int i 0; i car.length; i) {if (car[i] 1) {// 记录停车位大小count;if (count 1) {// 停车位大小为1就可以停一辆车result;} else if (count 3) {// 停车位大小为3到达最大车位需要重新统计。count 0;}} else {// 没有连续车位停车位大小归0count 0;}}return result;}
// 100%最短路径
给定两个字符串分别为字符串A与字符串B。例如A字符串为ABCABBAB字符串为CBABAC。可以得到m*n的二维数组定义原点为(0,0)终点为(m,n)水平与垂直的每一条边距离为1,从原点(0,0)到(0,A)为水平边距离为1从(0,A)到(A,C)为垂直边距离为1; 假设两个字符串同一位置的两个字符相同则可以作一个斜边、如(A.C)到.B)最短距离为斜边距离同样为1。作出所有的斜边则有(0.0)到(B.B)的距离为 1个水平边1个垂直边1个斜边 3。 根据定义可知原点到终点的最短距离路径如下图红线标记最短距离为9; 路径为(0,0)-(A,0)-(A,C)-(B,B)-(C,B)-(A,A)-(B,B)-(B,B)-(A,A)-(A,C) 19% 没做出来
