给你一个餐馆信息数组 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:

输入: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(按评分从高到低排序)。

代码

class Solution {public List<Integer> filterRestaurants(int[][] restaurants, int veganFriendly, int maxPrice, int maxDistance) {List<Integer> list=new ArrayList<>();Arrays.sort(restaurants,(o1, o2) -> o2[1]==o1[1]?o2[0]-o1[0]:o2[1]-o1[1]);//排序for(int[] c:restaurants)if(c[2]>=veganFriendly&&c[3]<=maxPrice&&c[4]<=maxDistance)//筛选list.add(c[0]);return list;}
}

leetcode1333. 餐厅过滤器相关推荐

  1. LeetCode 1333. 餐厅过滤器(Lambda排序)

    1. 题目 给你一个餐馆信息数组 restaurants,其中 restaurants[i] = [idi, ratingi, veganFriendlyi, pricei, distancei].你 ...

  2. 5320. 餐厅过滤器

    题目:https://leetcode-cn.com/problems/filter-restaurants-by-vegan-friendly-price-and-distance/ bool cm ...

  3. 如何学好C语言--你的学渣朋友告诉你

    光说不练假把式,光练不说傻把式,又练又说真把式. 真实感受,不是我不想学,是我真的不知道我哪里不会啊和得怎么做啊?本文作者当初就是这么废掉的 推荐两个练习的网站 (一)C语言网 https://www ...

  4. LeetCode 700题 题解答案集合 Python

    2019.5.12更新至题号796,目前共有265题. 2019.5.26更新至题号72, 目前共有347题. 2019.6.16更新至题号70,目前共有382题. 2019.7.7更新至题号5120 ...

  5. leetcode题目

    <!DOCTYPE html> <html><head><meta charset="utf-8"><title>Lee ...

  6. ux和ui_设计社交餐厅策展应用程序— UX / UI案例研究

    ux和ui Sabor, which translates from "taste" or "flavor" in Spanish, is a concept ...

  7. mysql餐馆点餐系统_课内资源 - 基于Jsp和MySql的餐厅点餐系统

    1 总体概述 本设计主要通过HTML.CSS.JavaScript网页开发技术,会话及其会话技术,过滤器技术,Java语言以及连接mysql数据库来实现一个具有登录注册功能,且登录页面使用验证码技术来 ...

  8. 基于HTML+CSS+JavaScript “小味鲜“餐厅网页设计

    基于HTML+CSS+JavaScript "小味鲜"餐厅网页设计 每博一文案 师父说"生活中的负能大多来于圈子里的抱怨",有时候,你不想做别人情绪的垃圾桶. ...

  9. 桌子上有个盘子_日本留学生活:留学生在餐厅刷盘子的传闻,竟然在自己身上上演...

    办理今年十月份日本留学的学生,材料已经递交到了日本入管局,祝愿所有同学都能够顺利下签.对办理日本留学的人来说,今年是非常特殊的一年,四月生还没有进入日本,十月生已经开始递交申请了. 小李今年30岁,是 ...

最新文章

  1. Nginx 性能调优实战
  2. 如何删除oracle用户数据库用户,oracle删除指定用户的原数据库,建立该用户的新数据库...
  3. k近邻法matlab_机器学习系列(一)K近邻算法(KNN,KNearestNeigh
  4. android功能导航布局,安卓9.0新功能 屏幕旋转将与导航栏同窗
  5. Java竞赛目的_ACM竞赛 Java编程小结
  6. 【渝粤教育】电大中专测量学 (5)作业 题库
  7. kafka是什么_技术面试官问:Kafka为什么速度那么快?
  8. 水滴石穿之页面遮罩层实现、向window.open()打开的窗口POST数据
  9. cocos2d-x AssetsManager libcurl使用心得
  10. 虚拟机Centos报corruption of in-memory data detected错误的恢复
  11. MFC列表控件(ListControl)
  12. 博文视点读书节第七日丨IT大咖来荐书,CS提升分享今晚开播,晒单赢福袋活动上线!
  13. 将指定用户下所有表的查询权限赋权给查询用户
  14. 单片机原理及应用课程设计
  15. 小波同态滤波 matlab,简单的同态滤波(matlab)
  16. u8系统怎么连接服务器,u8客户端连接服务器流程
  17. 三毛的创作姿态与文体选择
  18. Android深入浅出系列课程---Lesson7 LLY110426_Android系统启动
  19. 基于HTML+CSS制作静态页面【剪纸文化15页】传统文化设计题材 dreamweaver制作静态html网页设计作业作品...
  20. 无粉丝无流量怎么加入快手小黄车?怎么开通小黄车?

热门文章

  1. 面试大厂应该注意哪些问题?隔壁都馋哭了
  2. ECharts 点击非图表区域的点击事件不触发问题
  3. ES6标准入门(第二版)pdf
  4. STM8L芯片启动时钟分频问题及发现(转)
  5. IIS 部署asp.net Provisional headers are shown 在VS2005返回值,部署不返回值
  6. Linux: centOS6.5 RabbitMQ
  7. centos7安装oracle12c 二
  8. 自动加密企业关键业务数据 赛门铁克推出全新信息保护解决方案
  9. PHP 正则表达式分割 preg_split 与 split 函数
  10. 【转】Android图片加载神器之Fresco-加载图片基础[详细图解Fresco的使用]