页面加载中…
通过率 83% · 提交 6 · 通过 5
给定一个 m x n 的二维字符网格 board 和一个字符串单词 word。 请计算单词 word 在网格中出现的总次数。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中"相邻"单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个搜索路径中不允许被重复使用。
这类题属于算法机考高频题型中「200分 / 华为OD」方向的高频题型,通常考察对「200分 / 华为OD」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
board:二维字符列表,每个元素为大写英文字母,1 <= m, n <= 10。 word:字符串,由大写英文字母组成,1 <= len(word) <= 100。
返回一个整数,表示单词在网格中出现的路径总数。
示例 1
输入示例
ABCE SFCS ADEE ABCCED
输出示例
1
时间限制 1000 ms · 内存限制 256 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有