『力扣刷題』5273_搜索推薦系統 解題代碼

---

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 力扣刷題

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