LeetCode 알고리즘 문제 - 항공 편 예약 좌석 번호 구하 기
여기 에는 n 개의 비행기 가 있 는데, 그것들 은 각각 1 에서 n 까지 번 호 를 매 긴 다.여기 에는 항공 편 예약 표 가 있 습 니 다. 표 에 있 는 i 조 예약 기록 bookings [i] = [i, j, k] 는 우리 가 i 에서 j 까지 의 모든 항공 편 에서 k 좌석 을 예약 했다 는 것 을 의미 합 니 다.n 길이 의 배열 answer 로 돌아 가 항공 편 번호 순 으로 모든 항공 편 에서 예약 한 좌석 수 를 되 돌려 주 십시오.예시: 입력: bookings = [1, 2, 10], [2, 3, 20], [2, 5, 25], n = 5 출력: [10, 55, 45, 25, 25] 알림: 1 < = bookings. length < = 20000 1 < = bookings [2] [0] < = bookings [i] [1] < = n < = 20000 1 < = bookings [2] [2] < = 10000
코드 구현
public class demo{
public static void bookings(int[][] bookings) {
String s1 = "";
for(int i=0;i map = new HashMap<>();
for(int i=0;i list = new ArrayList<>();
for(int i:map.keySet()) {
list.add(i);
}
Collections.sort(list);
List end = new ArrayList<>();
for(int i:list) {
end.add(map.get(i));
}
System.out.println(end);
}
public static void main(String[] args) {
int[][] bookings = {
{1,2,10},{2,3,20},{2,5,25},{2,2,10}};
bookings(bookings);
}
} 이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
【Codility Lesson3】FrogJmpA small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
