宝宝也能看懂的 leetcode 周赛 - 173 - 2
2020/2/6 14:34:50
本文主要是介绍宝宝也能看懂的 leetcode 周赛 - 173 - 2,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
1333. 餐厅过滤器
Hi 大家好,我是张小猪。欢迎来到『宝宝也能看懂』系列之 leetcode 周赛题解。
这里是第 173 期的第 2 题,也是题目列表中的第 1333 题 -- 『餐厅过滤器』
题目描述
给你一个餐馆信息数组 restaurants
,其中 restaurants[i] = [idi, ratingi, veganFriendlyi, pricei, distancei]
。你必须使用以下三个过滤器来过滤这些餐馆信息。
其中素食者友好过滤器 veganFriendly
的值可以为 true
或者 false
,如果为 true
就意味着你应该只包括 veganFriendlyi
为 true
的餐馆,为 false
则意味着可以包括任何餐馆。此外,我们还有最大价格 maxPrice
和最大距离 maxDistance
两个过滤器,它们分别考虑餐厅的价格因素和距离因素的最大值。
过滤后返回餐馆的 id,按照 rating 从高到低排序。如果 rating 相同,那么按 id 从高到低排序。简单起见,veganFriendlyi
和 veganFriendly
为 true
时取值为 1
,为 false
时,取值为 0
。
示例 1:
1 2 3 4 5 6 7 8 9 10 | 输入: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, maxDistance = 10 输出:[3,1,5] 解释: 这些餐馆为: 餐馆 1 [id=1, rating=4, veganFriendly=1, price=40, distance=10] 餐馆 2 [id=2, rating=8, veganFriendly=0, price=50, distance=5] 餐馆 3 [id=3, rating=8, veganFriendly=1, price=30, distance=4] 餐馆 4 [id=4, rating=10, veganFriendly=0, price=10, distance=3] 餐馆 5 [id=5, rating=1, veganFriendly=1, price=15, distance=1] 在按照 veganFriendly = 1, maxPrice = 50 和 maxDistance = 10 进行过滤后,我们得到了餐馆 3, 餐馆 1 和 餐馆 5(按评分从高到低排序)。 |
示例 2:
1 2 3 | 输入: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 = 0, maxPrice = 50, maxDistance = 10 输出:[4,3,2,1,5] 解释:餐馆与示例 1 相同,但在 veganFriendly = 0 的过滤条件下,应该考虑所有餐馆。 |
示例 3:
1 2 | 输入: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 = 0, maxPrice = 30, maxDistance = 3 输出:[4,5] |
提示:
1 <= restaurants.length <= 10^4
restaurants[i].length == 5
1 <= idi, ratingi, pricei, distancei <= 10^5
1 <= maxPrice, maxDistance <= 10^5
-
veganFriendlyi
和veganFriendly
的值为 0 或 1 。 - 所有
idi
各不相同。
官方难度
MEDIUM
解决思路
说实话这道题让小猪有点意外,因为题目内容就是单纯的给定了原始数据、过滤条件、排序条件,然后需要返回结果。可是这不是一道 MEDIUM 难度的题么,这一期的比赛究竟是在闹哪样鸭...
没什么需要分析的,淦就完事了!
直接方案
好吧,还是装模作样的写一下流程吧。唯一需要注意的就是,最终返回的只需要数字 id,别直接返回原来的对象了。
- 根据条件筛选数据。
- 根据要求排序数据。
- 只返回题目需求的 id。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 | const filterRestaurants = (restaurants, veganFriendly, maxPrice, maxDistance) => { const filtered = []; for (const item of restaurants) { (veganFriendly === 0 || item[2] === veganFriendly) && item[3] <= maxPrice && item[4] <= maxDistance && filtered.push(item); } filtered.sort((a, b) => a[1] === b[1] ? b[0] - a[0] : b[1] - a[1]); const ret = new Uint32Array(filtered.length); for (let i = 0; i < filtered.length; ++i) { ret[i] = filtered[i][0]; } return ret; }; |
然后由于 JS 中 Array
的实例上有 filter
、sort
、map
方法,所以我们也可以写成一行来实现。
1 | const filterRestaurants = (restaurants, veganFriendly, maxPrice, maxDistance) => restaurants.filter(item => (veganFriendly === 0 || item[2] === veganFriendly) && item[3] <= maxPrice && item[4] <= maxDistance).sort((a, b) => a[1] === b[1] ? b[0] - a[0] : b[1] - a[1]).map(item => item[0]); |
总结
总结就是,一脸懵逼。一定是小猪起床的姿势不对,小猪先去重起一下...
加油武汉,天佑中华
相关链接
这篇关于宝宝也能看懂的 leetcode 周赛 - 173 - 2的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2025-01-108年老开发现状 | 从外包干到了开一家自己的公司
- 2025-01-08救命的建议!给入行前端的朋友们唠点~
- 2025-01-03初学者指南:掌握HTML中的P标签
- 2025-01-03PS网页切图:新手入门教程
- 2025-01-02前端培训学习:新手入门指南
- 2025-01-02前端入门学习:从零开始的Web开发之旅
- 2025-01-02初学者指南:掌握HTML中的span标签
- 2025-01-02前端案例学习:初学者必备实战指南
- 2025-01-02前端编程学习:从零开始的Web开发入门指南
- 2024-12-29扎心了老铁!码农的「拧螺丝」之道~