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

一个人的网站建设制作网页的基本技术标准

一个人的网站建设,制作网页的基本技术标准,网络营销的主要内容是什么,中山技术支持中山网站建设文章目录1. 题目2. 解题1. 题目 电子游戏“辐射4”中#xff0c;任务“通向自由”要求玩家到达名为“Freedom Trail Ring”的金属表盘#xff0c;并使用表盘拼写特定关键词才能开门。 给定一个字符串 ring#xff0c;表示刻在外环上的编码#xff1b;给定另一个字符串 ke… 文章目录1. 题目2. 解题1. 题目 电子游戏“辐射4”中任务“通向自由”要求玩家到达名为“Freedom Trail Ring”的金属表盘并使用表盘拼写特定关键词才能开门。 给定一个字符串 ring表示刻在外环上的编码给定另一个字符串 key表示需要拼写的关键词。 您需要算出能够拼写关键词中所有字符的最少步数。 最初ring 的第一个字符与12:00方向对齐。 您需要顺时针或逆时针旋转 ring 以使 key 的一个字符在 12:00 方向对齐然后按下中心按钮以此逐个拼写完 key 中的所有字符。 旋转 ring 拼出 key 字符 key[i] 的阶段中 您可以将 ring 顺时针或逆时针旋转一个位置计为1步。 旋转的最终目的是将字符串 ring 的一个字符与 12:00 方向对齐并且这个字符必须等于字符 key[i] 。如果字符 key[i] 已经对齐到12:00方向您需要按下中心按钮进行拼写这也将算作 1 步。 按完之后您可以开始拼写 key 的下一个字符下一阶段, 直至完成所有拼写。 示例 输入: ring godding, key gd 输出: 4 解释:对于 key 的第一个字符 g已经在正确的位置, 我们只需要1步来拼写这个字符。 对于 key 的第二个字符 d我们需要逆时针旋转 ring godding 2步使它变成 ddinggo。当然, 我们还需要1步进行拼写。因此最终的输出是 4。提示 ring 和 key 的字符串长度取值范围均为 1 至 100 两个字符串中都只有小写字符并且均可能存在重复字符 字符串 key 一定可以由字符串 ring 旋转拼出。来源力扣LeetCode 链接https://leetcode-cn.com/problems/freedom-trail 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题 直接暴力dfs搜索超时 class Solution { // 超时int steps INT_MAX;int n;vectorvectorint pos; public:int findRotateSteps(string ring, string key) {n ring.size();pos.resize(26);for(int i 0; i ring.size(); i)pos[ring[i]-a].push_back(i); //记录相同字符的所有位置dfs(key, 0, 0, 0);return steps;}void dfs(string key, int start, int i, int step){if(step steps)return;if(i key.size()){if(step steps)steps step;return;}for(int j 0; j pos[key[i]-a].size(); j){int delta min(abs(start-pos[key[i]-a][j]), n-abs(start-pos[key[i]-a][j]));dfs(key, pos[key[i]-a][j], i1, stepdelta1);}} };class Solution { //记忆化递归int n;vectorvectorint pos;vectorvectorint memo; public:int findRotateSteps(string ring, string key) {n ring.size();pos.resize(26);memo vectorvectorint (101, vectorint(101, INT_MAX));for(int i 0; i ring.size(); i)pos[ring[i]-a].push_back(i);return dfs(key, 0, 0, 0);}int dfs(string key, int start, int i, int step){if(memo[start][i] ! INT_MAX)return memo[start][i];if(i key.size()){return 0;}for(int j 0; j pos[key[i]-a].size(); j){int delta min(abs(start-pos[key[i]-a][j]), n-abs(start-pos[key[i]-a][j]));int s dfs(key, pos[key[i]-a][j], i1, 0);memo[start][i] min(memo[start][i], sdelta1);}return memo[start][i];//从start位置开始找第 i 个字符时的最小步数} };48 ms 25.4 MB class Solution { //DP public:int findRotateSteps(string ring, string key) {int n ring.size();vectorvectorint pos(26);vectorvectorint dp(101, vectorint(101, INT_MAX));for(int i 0; i ring.size(); i)pos[ring[i]-a].push_back(i);for(int i 0; i key.size(); i){for(int j 0; j pos[key[i]-a].size(); j){if(i 0){int delta min(pos[key[i]-a][j], n-pos[key[i]-a][j]);dp[i][j] min(dp[i][j], delta1);}else{for(int k 0; k pos[key[i-1]-a].size(); k){ //上一个字符的状态int delta min(abs(pos[key[i-1]-a][k]-pos[key[i]-a][j]), n-abs(pos[key[i-1]-a][k]-pos[key[i]-a][j]));dp[i][j] min(dp[i][j], dp[i-1][k]delta1);}}}}int len key.size();return *min_element(dp[len-1].begin(), dp[len-1].end());} };40 ms 25.3 MB 我的CSDN博客地址 https://michael.blog.csdn.net/ 长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
http://wiki.neutronadmin.com/news/307415/

相关文章:

  • 电子商务网站开发怎么设计百度点击快速排名
  • 潮州网站设计新网域名注册续费
  • 导购类网站备案网站已经开发怎样用微信实现手机网站开发
  • 班级设计网站建设格尔木市建设局网站
  • 手机网站建设方法wordpress主题销售
  • xml的网站地图织梦制作安徽seo推广
  • 网站静态图怎么做php网站代做是什么意思
  • 优良的定制网站建设制作商网站建设合同包含
  • 站长工具百度学的网络工程
  • 山西网站建设软件wordpress国内中文主题
  • 新手搭建网站教程视频国内网站建设联系电话
  • 贵州建设监理协会网站进不了网页游戏源码购买
  • 陕西网站建设公司电话wordpress安装失败 无法创建目录
  • 微信网页上的网站怎么做杭州seo优化公司
  • 做公司网站有什么好处wordpress 显示作者
  • 网站建设公司代理侯马市网站建设公司
  • 范县网站建设价格wordpress上好用的编辑器
  • 网站建设活动策划杭州百度代理公司
  • 影楼手机网站如何自己做推广
  • 深圳网站建设优化服务制作企业网站教程
  • 模板网站怎么做301莆田专业网站制作
  • 免费网站是如何盈利的百度收录新网站
  • 网站改版后 搜索不到房产中介如何找客源
  • 点击网站wordpress轻博客
  • 商会网站模板建设银行网站登录密码
  • 校友录网站开发设计服务企业网站建设的IT
  • ps中网站页面做多大的qq小程序搭建
  • 免费简单网站阿里云免费企业邮箱申请
  • 可以做配音兼职的网站wordpress 中文包
  • 广州致格广告有限公司网站wordpress 随机一句话