Java 求解根据身高重建队列

一、题目

假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序)。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ,前面 正好 有 ki 个身高大于或等于 hi 的人。

请你重新构造并返回输入数组 people 所表示的队列。返回的队列应该格式化为数组 queue ,其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性(queue[0] 是排在队列前面的人)。
在这里插入图片描述

二、题解

本题有个两个维度,k 和 h ,对于两个维度的题目,一定要定一个维度,然后按照另外一个维度去解决

两个维度一起考虑,会顾此失彼,无法解决题目

对于本题相信大家困惑的点是先确定k还是先确定h呢,也就是究竟先按h排序呢,还先按照k排序呢?

如果按照k来从小到大排序,排完之后,会发现k的排列并不符合条件,身高也不符合条件,两个维度哪一个都没确定下来。

那么按照身高h来排序呢,身高一定是从大到小排(身高相同的话则k小的站前面ÿ

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
队列是一种使用链表实现的队列数据结构。它具有队列的基本操作,如进队、出队、判断队空和求队中元素个数等。在求解迷宫问题时,可以使用链队列来实现路径的搜索和记录。 以下是使用Java实现链队列求解迷宫的示例代码: ```java import java.util.LinkedList; import java.util.Queue; public class MazeSolver { private static final int[][] DIRECTIONS = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}}; // 上下左右四个方向 public static void solveMaze(int[][] maze, int startX, int startY, int endX, int endY) { int rows = maze.length; int cols = maze[0].length; boolean[][] visited = new boolean[rows][cols]; // 记录每个位置是否已经访问过 int[][] prev = new int[rows][cols]; // 记录每个位置的前驱位置,用于最后回溯路径 Queue<int[]> queue = new LinkedList<>(); // 使用链队列存储待访问的位置 queue.offer(new int[]{startX, startY}); visited[startX][startY] = true; while (!queue.isEmpty()) { int[] curr = queue.poll(); int currX = curr[0]; int currY = curr[1]; if (currX == endX && currY == endY) { break; // 找到终点,结束搜索 } for (int[] direction : DIRECTIONS) { int nextX = currX + direction[0]; int nextY = currY + direction[1]; if (nextX >= 0 && nextX < rows && nextY >= 0 && nextY < cols && maze[nextX][nextY] == 0 && !visited[nextX][nextY]) { queue.offer(new int[]{nextX, nextY}); visited[nextX][nextY] = true; prev[nextX][nextY] = currX * cols + currY; // 记录前驱位置 } } } if (!visited[endX][endY]) { System.out.println("No path found."); // 没有找到路径 return; } // 回溯路径 int currX = endX; int currY = endY; while (currX != startX || currY != startY) { int prevX = prev[currX][currY] / cols; int prevY = prev[currX][currY] % cols; maze[currX][currY] = 2; // 标记路径 currX = prevX; currY = prevY; } maze[startX][startY] = 2; // 标记起点 maze[endX][endY] = 2; // 标记终点 // 打印迷宫和路径 for (int[] row : maze) { for (int cell : row) { if (cell == 0) { System.out.print("□ "); // 未访问的位置 } else if (cell == 1) { System.out.print("■ "); // 墙壁 } else { System.out.print("★ "); // 路径 } } System.out.println(); } } } ``` 使用上述代码,可以通过调用`solveMaze`方法来求解迷宫。其中,`maze`是一个二维数组表示迷宫,0表示可通行的位置,1表示墙壁,`startX`、`startY`表示起点的坐标,`endX`、`endY`表示终点的坐标。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

南淮北安

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值