html:
embed_local_images: true
embed_svg: true
offline: true
toc: undefined
print_background: false
export_on_save:
html: false
date: 2019-11-24
updated: 2019-11-24
categories: 力扣刷题
title: 『力扣刷题』5273_搜索推荐系统 解题代码
tags: 遍历 排序 代码 LeetCode周赛
layout: post
cover: ‘’
subtitle: subtitle
- content
{:toc}
LeetCode-cn 力扣刷题
164周赛
5273_搜索推荐系统
* 5273. 搜索推荐系统 显示英文描述
* 用户通过次数361
* 用户尝试次数442
* 通过次数364
* 提交次数745
* 题目难度Medium
* 给你一个产品数组 products 和一个字符串 searchWord ,products 数组中每个产品都是一个字符串。
*
* 请你设计一个推荐系统,在依次输入单词 searchWord 的每一个字母后,推荐 products 数组中前缀与 searchWord 相同的最多三个产品。如果前缀相同的可推荐产品超过三个,请按字典序返回最小的三个。
*
* 请你以二维列表的形式,返回在输入 searchWord 每个字母后相应的推荐产品的列表。
*
*
*
* 示例 1:
*
* 输入:products = ["mobile","mouse","moneypot","monitor","mousepad"], searchWord = "mouse"
* 输出:[
* ["mobile","moneypot","monitor"],
* ["mobile","moneypot","monitor"],
* ["mouse","mousepad"],
* ["mouse","mousepad"],
* ["mouse","mousepad"]
* ]
* 解释:按字典序排序后的产品列表是 ["mobile","moneypot","monitor","mouse","mousepad"]
* 输入 m 和 mo,由于所有产品的前缀都相同,所以系统返回字典序最小的三个产品 ["mobile","moneypot","monitor"]
* 输入 mou, mous 和 mouse 后系统都返回 ["mouse","mousepad"]
* 示例 2:
*
* 输入:products = ["havana"], searchWord = "havana"
* 输出:[["havana"],["havana"],["havana"],["havana"],["havana"],["havana"]]
* 示例 3:
*
* 输入:products = ["bags","baggage","banner","box","cloths"], searchWord = "bags"
* 输出:[["baggage","bags","banner"],["baggage","bags","banner"],["baggage","bags"],["bags"]]
* 示例 4:
*
* 输入:products = ["havana"], searchWord = "tatiana"
* 输出:[[],[],[],[],[],[],[]]
*
*
* 提示:
*
* 1 <= products.length <= 1000
* 1 <= Σ products[i].length <= 2 * 10^4
* products[i] 中所有的字符都是小写英文字母。
* 1 <= searchWord.length <= 1000
* searchWord 中所有字符都是小写英文字母。
『力扣刷题』5273_搜索推荐系统 解题代码
下载地址见文末
支持原创
码文不易,希望支持,谢谢->支持原创
扫个红包
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UE2Dxxmm-1574569618657)(https://raw.githubusercontent.com/923132714/my_picture/master/blog/support/扫码领红包.png “扫码领红包”)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Pg7yYoED-1574569618658)(https://github.com/923132714/my_picture/blob/master/blog/support/%E7%A6%8F%E5%88%A9.png?raw=true “福利”)]
上面这张图,请各位理智对待(分享收益不足望大家谅解)
再次感谢,大家对本人的支持。
代码下载
5273_搜索推荐系统 代码下载
5273_搜索推荐系统 代码下载
5273_搜索推荐系统 代码下载
解压密码:qq923132714