合并酒店价格

2024-06-20 09:18

文章标签 酒店价格合并

本文主要是介绍合并酒店价格，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

酒店房间的价格录入是通过时间段来录入的，比如10月1日至10月7日800元，10月8日至10月20日500元，请实现以下函数int[][] merge(int[][] dateRangePrices)，输入是某个酒店多个日期段的价格，每个日期段（终止日期大于等于起始期）和对应的价格使用长度为3的数组来表示，比如[0, 19, 300], [10, 40, 250]分别表示从某天开始第1天到第20天价格都是300，第11天到第41天价格都是250，这些日期端有可能重复，重复的日期的价格以后面的为准，请以以下规则合并并输出合并结果：
1.相邻两天的价格如果相同，那么这两个日期段应该合并
2.合并的结果应该以起始日期从小到大排序

例1:

# 输入
[0, 19, 300]
[30,40, 200]
[50,60, 100]# 输出
[0, 19, 300]
[30,40, 200]
[50,60, 100]

例2

# 输入
[0, 8, 300]
[3, 4, 200]
[6, 10, 100]# 输出
[0, 2, 300]
[3, 4, 200]
[5, 5, 300]
[6, 10, 100]

解决思路

把价格放入一维数组中，下标代表天数，下标所在值代表当天的价格；
最终结果为按天数的阶段输出。

代码

function merge($datePrice = [[]]) {//变成一维数组$price = [];$min = $max = 0;foreach ($datePrice as $item) {for ($i = $item[0], $min = min($min, $item[0]), $max = max($max, $item[1]) ; $i <= $item[1]; $i++) {$price[$i] = $item[2];}}//合并区间$res = [];$left = $min;while ($left <= $max) {if ( $price[$left] ) { //存在则定位出左右边界$right = $left; //存在左右边界都为同一天//注意右边界不可超过maxwhile ($right+1 <= $max && $price[$left] == $price[$right+1]) {$right++;}$res[] = [$left, $right, $price[$left]];$left = $right+1;} else { //不存在继续查找$left++;}}return $res;
}