当前位置: 首页 > news >正文

新项目开发流程青岛seo优化公司

新项目开发流程,青岛seo优化公司,小程序在线制作模板,杭州网站建设开发有限公司文章目录 一、题目二、C# 题解 一、题目 在老式手机上,用户通过数字键盘输入,手机将提供与这些数字相匹配的单词列表。每个数字映射到0至4个字母。给定一个数字序列,实现一个算法来返回匹配单词的列表。你会得到一张含有有效单词的列表。映射…

文章目录

  • 一、题目
  • 二、C# 题解

一、题目

  在老式手机上,用户通过数字键盘输入,手机将提供与这些数字相匹配的单词列表。每个数字映射到0至4个字母。给定一个数字序列,实现一个算法来返回匹配单词的列表。你会得到一张含有有效单词的列表。映射如下图所示:

示例 1:

输入: num = “8733”, words = [“tree”, “used”]
输出: [“tree”, “used”]

示例 2:

输入: num = “2”, words = [“a”, “b”, “c”, “d”]
输出: [“a”, “b”, “c”]

提示:

  • num.length <= 1000
  • words.length <= 500
  • words[i].length == num.length
  • num 中不会出现 0, 1 这两个数字

  点击此处跳转题目。

二、C# 题解

  题目还好,一个一个匹配就是了。用队列存储中间满足匹配的单词,同时使用 Match 函数判断匹配,而不是建立 Map 判断映射关系,这样会快一点。

public class Solution {public IList<string> GetValidT9Words(string num, string[] words) {Queue<int> q = new Queue<int>();for (var i = 0; i < words.Length; i++) // 将第一个字母匹配的单词进入队列if (Match(num[0], words[i][0]))q.Enqueue(i);for (var i = 1; i < num.Length; i++) { // 在已匹配的单词里面循环匹配int cnt = q.Count;while (cnt-- > 0) {int wi = q.Dequeue();if (Match(num[i], words[wi][i])) q.Enqueue(wi);}}return q.Select(i => words[i]).ToList(); // 返回结果}// 判断 num 与 c 是否匹配public static bool Match(char num, char c) => c switch {<= 'o' => (num - '2') * 3 <= c - 'a' && c - 'a' < (num - '1') * 3, // check num 1~6<= 's' => num == '7',                                              // check num 7<= 'v' => num == '8',                                              // check num 8_      => num == '9'                                               // check num 9};
}
  • 时间:148 ms,击败 75.00% 使用 C# 的用户
  • 内存:46.18 MB,击败 75.00% 使用 C# 的用户
http://www.ds6.com.cn/news/29722.html

相关文章:

  • 三河市建设厅公示网站郑州网站建设制作
  • 怎样申请做自己的网站北京seo优化分析
  • 提供网站建设搭建百度学术搜索
  • 信丰县建设局网站他达那非片能延时多久
  • 网站备案 有效期设计师培训班多少钱
  • 网站模型怎么做整合营销传播策划方案
  • 嘉定企业网站开发建设竞价推广sem
  • 石家庄网站建设q.479185700棒湖南网站建设平台
  • 四川住房和城乡建设部官方网站网站推广技巧和方法
  • 网站做视频好不好百度网站下载安装
  • 肇庆专业网站建设公司seo整站优化多少钱
  • 贵港网站建设seo资源咨询
  • 海盐网站建设长沙企业关键词优化
  • 镇江网站建设价格天猫店铺申请条件及费用
  • 深圳微网站建设优化神马排名软件
  • 都匀市住房和城乡建设局网站seo网络培训机构
  • 福州专业网站建设推广费用泉州关键词排名工具
  • 免费手机网站空间百度网盘seo优化
  • 秦皇岛市建设局网站长沙优化网站厂家
  • 南京小程序制作公司学校seo推广培训班
  • 宁海哪家做网站比较可靠学seo优化
  • 个人注册域名网站怎么做百度在线咨询
  • 山东建设和城乡建设厅注册中心网站首页徐州自动seo
  • 房屋室内设计seo推广工具
  • 网站域名改了以后新域名301网址域名
  • 自己做网站平台需要服务器seo培训师
  • 建设银行河北招聘网站互联网关键词优化
  • 网站建设的流程是什么李勇seo的博客
  • 中国建设工程协会标准网站建站开发
  • lisp 网站开发电商怎么做?如何从零开始学做电商赚钱