【2023华为OD-C卷-第三题-找单词】100%通过率（JavaScript&Java&Python&C++）

已于 2024-04-20 15:10:15 修改
阅读量932 收藏 13
点赞数 14
分类专栏： 华为OD机试C卷+OJ（C++/Java/JS/Py） 华为OD机试C卷（C++/Java/JS/Py） 文章标签： 华为od c语言 javascript
于 2024-01-09 10:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73659489/article/details/135464926
版权

本题已有网友报告代码100%通过率

OJ &答疑服务

购买任意专栏，即可私信博主，获取答疑/辅导服务

OJ权限获取可以在购买专栏后访问网站：首页 - CodeFun2000

题目描述

给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下
标字符串，如果找不到返回字符串 N 。

  1. 需要按照字符串的字符组成顺序搜索，且搜索到的位置必须是相邻单元格，其中“相邻单元格”是指那些水平相邻或垂直相邻的单元格。
  2. 同一个元格内的字不允许被重复使用。
  3. 假定在数组中最多只存在一个可能的匹配。

输入描述

第一行为一个数字 N N N 指

了解本专栏 订阅专栏 解锁全文 超级会员免费看
塔子哥学算法
关注
  • 14
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
订阅专栏
【2023华为OD-C卷-第三题-字符串拼接】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-05 1508
比如给定的字符串是"abba"，要求我们生成长度为2的两个字符，那其实只有两种情况：“ab"和"ba”，因此需要去除冗余的"ab"和"ba"，就需要利用到一些去重的技巧，具体可以参考下面代码。计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回。因为给定的字符串中有重复的字符，因此我们需要对字符串进行排序，然后做一个去重操作。本题在上面这道LeetCode的题目上，增加了两个条件：构成的新字符串的长度为。的字符串，要求相同的字符不能相邻。
华为OD机考-统一考试机试-含ABCD卷-含java、c++、JavaScript、python-题目
01-18
华为OD机考-统一考试机试-含ABCD卷-含java、c++、JavaScript、python-题目截止到2023年年底
【2023华为OD-C卷-第三题-Wonderland】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-06 1583
根据售票价格数组和游玩日期数组给出的信息，发现每次去玩的时候买一张一日票是最省钱的，所以小王会买。小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制地游玩。现在，请您根据给出地售票价格数组和小王计划游玩日期数组，返回游玩计划所需要地最低消费。每种售票方式的价格由一个数组给出，每种票据在票面时限内可以无限制地进行游玩。天前30天购买一日票，对应的开销为。天前三天购买三日票，对应的开销为。天前七天购买一日票，对应的开销为。天当天购买一日票，对应的开销为。完成游玩计划的最低消费。
【2023华为od-C卷-悄悄话】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-07 1359
即可添加博主vx:utheyi，获取答疑/辅导服务。
【2023华为od-C卷-第三题-智能驾驶】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-16 1935
行走的路线为：下 -> 下 -> 下 -> 右 -> 右 -> 上 -> 上 -> 上 -> 右 -> 右 -> 下 -> 下 -> 下。可以考虑这样一个问题，当初始的油量越高，越容易抵达终点，因此具有单调性，可以使用二分查找来查询最少需要的初始油量。的地图的左上角（起点）开往地图的右下角（终点 ），去往每一个地区都需要消耗一定的油量，加油站可进行加油。时，我们需要使用dijkstra查询当前油量是否可以到达终点，如果可以，则。：行走的路线为：右 -> 右 -> 下 -> 下 -> 下 -> 右。
【2023华为OD-C卷-第三题-伐木工】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-06 1493
我们可以贪心地考虑：为了让切割方案最少，再均为最优解的情况下，我们一定是尽可能将当前的木头切割的次数最少，即我们要让切割的每一个部分尽可能的长，因此我们可以。米长的树木，伐木工切割成不同长度的木材后进行交易，交易价格为每根木头长度的乘积。，但方式二，伐木工多切割一次，增加了切割成本却卖了一样的价格，因此并不是最优收益。，省去切割成本，直接整根树木交易，为。米长的树木，伐木工不需要切割为。米长的树木，伐木工不切割，为。，则不切割的收益是最大的，收益为。米长的树木，伐木工切割为。所有的切割情况，来取最大值。
【2023华为od-C卷-第三题-找城市】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-07 1365
人一组，即分组相队顺序，现在要调整站位，使同一组的人站在一起，组与组之间的顺序无要求，求将初始排队顺序变为分组排队顺序的最少调整次数。当我们把所有的2连都弄成3连后，后续可能会出现1连的情况，因此，我们对于这种情况，我们需要操作两次，让其中任意一个1连变为3连。我们知道3个连在一起的不用动，那么我们贪心的先动2个再一起，将另一个不再一起的加进去，此时需要操作1次。然后1连变为3连时，可能会产生新的2连或者3连，因此，需要继续2连和3连判断。) 站成一排形成初始排队项，然后给定一人分组清单，每。
【2023华为od-C卷-找朋友】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-23 1974
请重新生成一人列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替小朋友人数范围是。这道题其实就是找右边比它大的第一个数，使用单调栈模拟就行。具体可以参考下面代码。，即可添加博主vx:utheyi，获取答疑/辅导服务。个小朋友可以看到的第一个比自己身高更高的小朋友。，那么是的好朋友(要求。个小朋友的好朋友的位置。个小朋友站成一队，第。
【2023华为OD-C卷-第三题-跳马】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-04 1246
首先我们考虑，如果只有一个马，那肯定是不需要移动的，因此对应的最小步数为0，如果是两个马，我们可以对这两个马分别跑一遍BFS，求这两个马到棋盘上每个点的最小距离（有的点受限于。步(走的方式与象棋中“马”的规则一样，不可以超出棋盘位置)，问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数(每匹马的步数相加)，不存在则输出。马是象棋(包括中国象棋和国际象棋)中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称马走“日”字。只有一匹马，不需要跳。
华为OD机试 - 找单词（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 找单词（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试C、D卷 - 找单词（Java & JS & Python & C & C++）.html
05-10
私信博主免费获取真题解析以及代码
【免费题库】华为OD机试 - 单词重量（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 单词重量（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
【免费题库】华为OD机试 - 单词接龙（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 单词接龙（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
【免费题库】华为OD机试 - 单词加密（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 单词加密（Java & JS & Python & C & C++）.html
【2023华为OD-C卷-第三题-田忌赛马】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-01 1123
由于数组的长度范围比较小，最多只有10，因此可以使用全排列算法，去枚举出。，然后输出对应的最优解的个数。不熟悉全排列算法的朋友可以先去学习一下。数组的所有排列情况，然后对每一个排列情况去枚举有多少个数字位置满足。，即可添加博主vx:utheyi，获取答疑/辅导服务。
华为OD介绍
flomingo1的专栏
05-11 1000
目前华为OD面向的是13级-17级软件开发类岗位的社会招聘，主要是常见的前端开发、后端开发、软件测试、算法、大数据等。华为OD是华为提出的一种新的用工方式，其全称是Outsourcing Dispacth，也可以简写为ODP，是华为和北京外企德科人力资源服务上海有限公司联合招聘的简称。华为OD岗位属于华为外包员工的一种，仅限于软件研发类岗位，类似于事业单位的劳务派遣的岗位性质，属于非正式编制员工。华为OD模式也是华为提出的一种新的用工形式，属于华为储备人才，每年都会从OD项目挑选优秀员工转为正编。
C语言——模拟实现库函数atoi
2302_80250536的博客
05-13 439
INT_MAX 和 INT_MIN 是 C语言 的两个预定义宏，代表了整型变量能够存储的最大正整数21474836472^31 − 1）和最小负整数-2^31这个值是相对于二进制补码表示的，也就是说，负数的范围比正数大 1,这两个宏在头文件中定义。
C语言：设计循环队列
最新发布
Another_Shi的博客
05-18 813
本篇博客是写完LeetCode_662.设计循环队列之后有感而发，于是写下了一些思路和总结。本题用了两种方法来解答——顺序表和链表。
华为od机试-传递悄悄话(java&python&go)100%通过率
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用两个数组来处理，一个名为current，用来存储当前时刻每个人手中的悄悄话，另一个名为updated，用来存储下一时刻每个人手中的悄悄话。首先将初始时刻的悄悄话数组赋值给current数组。 接下来，使用一个循环遍历current数组，对于每个人来说，将其左右手中的悄悄话进行交换，即将current[i+1]的值赋给updated[i]，将current[i-1]的值赋给updated[i]。注意处理边界条件，当i等于0时，只能将current[i+1]的值赋给updated[i]，当i等于current.length-1时，只能将current[i-1]的值赋给updated[i]。 完成一轮遍历后，将updated数组赋值给current数组，继续进行下一轮遍历，直到达到指定的传递次数。 最后，输出current数组中的悄悄话，即为最后一次传递后每个人手中的悄悄话。 这样就完成了华为od机试-传递悄悄话(java)的编码实现。注意在编码时需要处理好边界条件，以及数组的索引问题。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

塔子哥学算法

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值