Leetcode 1333：餐厅过滤器（超详细的解法！！！）

coordinate_blog

于 2020-02-01 15:44:25 发布

阅读量560

点赞数

分类专栏： leetcode解题指南 Problems 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_17550379/article/details/104134584

版权

本文介绍了如何解决LeetCode上的1333题，即如何根据素食者友好、最大价格和最大距离过滤餐厅信息，并按rating和id进行排序。解题策略是先按rating和id排序，然后筛选符合条件的餐厅。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你一个餐馆信息数组 restaurants，其中 restaurants[i] = [id_i, rating_i, veganFriendly_i, price_i, distance_i]。你必须使用以下三个过滤器来过滤这些餐馆信息。

其中素食者友好过滤器 veganFriendly 的值可以为 true 或者 false，如果为 true 就意味着你应该只包括 veganFriendly_i 为 true 的餐馆，为 false 则意味着可以包括任何餐馆。此外，我们还有最大价格 maxPrice 和最大距离 maxDistance 两个过滤器，它们分别考虑餐厅的价格因素和距离因素的最大值。

过滤后返回餐馆的 id，按照 rating 从高到低排序。如果 rating 相同，那么按 id 从高到低排序。简单起见， veganFriendly_i 和 veganFriendly 为 true 时取值为 1，为 false 时，取值为 0 。

示例 1：

输入：restaurants = [[1,4,1,40,10],[2,8,0,50,5],[3,8,1,30,4],[4,10,0,10,3],[5,1,1,15,1]], veganFriendly = 1, maxPrice = 50, maxDi

最低0.47元/天解锁文章