面试题 12. 矩阵中的路径

矩阵中的路径

  • 题目描述
    • 示例
  • 题解

题目描述

给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false

单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。
LeetCode 79 单词搜索

示例

输入:board = [[“A”,“B”,“C”,“E”],[“S”,“F”,“C”,“S”],[“A”,“D”,“E”,“E”]], word = “ABCCED”
输出:true

题解

class Solution {
public:bool exist(std::vector<std::vector<char>>& board, std::string word) {int rows = board.size(), cols = board[0].size();int direction[5] = {-1, 0, 1, 0, -1};function<bool(int, int, int)> check = [&](int i, int j, int k) -> bool {if (k == word.size()) return true;if (i < 0 || i >= rows || j < 0 || j >= cols || board[i][j] != word[k]) return false;board[i][j] = '.';for (int it = 0; it < 4; it++) {if(check(i + direction[it], j + direction[it + 1], k+1)) {board[i][j] = word[k];return true;}}board[i][j] = word[k];return false;};for (int i = 0; i < rows; i++) {for (int j = 0; j < cols; j++) {if(check(i, j, 0)) {return true;}}}return false;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/43385.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

14-47 剑和诗人21 - 2024年如何打造AI创业公司

​​​​​ 2024 年&#xff0c;随着人工智能继续快速发展并融入几乎所有行业&#xff0c;创建一家人工智能初创公司将带来巨大的机遇。然而&#xff0c;在吸引资金、招聘人才、开发专有技术以及将产品推向市场方面&#xff0c;人工智能初创公司也面临着相当大的挑战。 让我来…

UML中用例和用例图的概念

用例 用例模型的基本组成部分有用例、参与者&#xff08;或角色&#xff09;和系统。用例用于描述系统的功能&#xff0c;也就是从用户的角度来说&#xff0c;系统具体应包含哪些功能&#xff0c;从而帮助分析人员理解系统的行为。它是对系统功能的宏观的、整体的描述。一个完…

idea中的块映射中的子元素无效

在yml文件中&#xff0c;出现块映射中的子元素无效&#xff0c;如图&#xff1a; 在YAML文件中&#xff0c;通常需要在键和值之间添加空格&#xff0c;以确保文件的可读性和正确解析。一些YAML解析器可能要求在冒号后面必须有空格才能正确解析文件。如果不加空格&#xff0c;解…

TEE开发Secure driver介绍-TEE安全驱动/trustzone

快速链接: . 👉👉👉 个人博客笔记导读目录(全部) 👈👈👈 付费专栏-付费课程 【购买须知】:【精选】TEE从入门到精通-[目录] 👈👈👈思考: 如何开发一个TA? sdk又是什么?开发一个TA的流程是怎样的?How to do?有关TA的签名介绍TEE开发Secure driver介绍RP…

RedHat运维-Linux存储管理基础3-创建并扩展逻辑卷

逻辑卷的核心&#xff1a;____________________________________________&#xff1b; 逻辑卷的核心&#xff1a;____________________________________________&#xff1b; 逻辑卷的核心&#xff1a;____________________________________________&#xff1b; 1. 已知/dev/s…

使用Zipkin与Spring Cloud Sleuth进行分布式跟踪

在微服务架构中&#xff0c;服务之间的调用链路可能非常复杂&#xff0c;这使得问题定位和性能优化变得困难。为了解决这个问题&#xff0c;我们可以使用分布式跟踪系统来监控和诊断整个微服务架构中的请求链路。Zipkin和Spring Cloud Sleuth是两个非常流行的工具&#xff0c;它…

华为HCIP Datacom H12-821 卷32

1、默认情况下&#xff0c;IS-IS Leve1-1-2路由器会将Leve1-2区域的明细路由信息发布到Level-1区域、保证level-1区域的路由器能够正常访问骨干区域的设备 A、对 B、错 正确答案&#xff1a; B 解析&#xff1a;不会发布&#xff0c;需要用到路由泄露。 2、BGP在建立邻居…

JAVA中关于compareTo方法的原理深挖

一、compareTo()方法 在深挖compareTo方法前&#xff0c;首先我们需要了解compareTo方法的来龙去脉。compareTo方法的目的是用来比较两个对象的大小的。假如有两个对象a1&#xff0c;a2。包含姓名&#xff0c;年龄&#xff0c;身高三个属性&#xff0c;现在要求根据年龄或者性…

变长输入神经网络设计

我对使用 PyTorch 可以轻松构建动态神经网络的想法很感兴趣&#xff0c;因此我决定尝试一下。 我脑海中的应用程序具有可变数量的相同类型的输入。对于可变数量的输入&#xff0c;已经使用了循环或递归神经网络。但是&#xff0c;这些结构在给定行的输入之间施加了一些顺序或层…

使用 Conda 管理 Python 环境的详细指南

使用 Conda 管理 Python 环境的详细指南 在安装 Python 时&#xff0c;我们通常会选择 Anaconda 作为管理工具&#xff0c;因为它不仅提供了 Python 的安装包&#xff0c;还集成了许多常用的库和工具&#xff0c;非常适合数据科学和机器学习的工作。Conda 是 Anaconda 中的一个…

Unity3D项目中如何正确使用Lua详解

引言 在Unity3D游戏开发中&#xff0c;Lua作为一种轻量级、灵活且易于学习的脚本语言&#xff0c;被广泛用于游戏逻辑编写、扩展和定制。Lua的集成不仅提高了游戏开发的效率和灵活性&#xff0c;还方便了游戏后期的维护和更新。本文将详细介绍如何在Unity3D项目中正确使用Lua&…

Hugging Face使用笔记

1. HuggingFace简介 Hugging Face Hub和 Github 类似&#xff0c;都是Hub(社区)。Hugging Face可以说的上是机器学习界的Github。Hugging Face为用户提供了以下主要功能&#xff1a; 模型仓库&#xff08;Model Repository&#xff09;&#xff1a;Git仓库可以让你管理代码版…

kei5l中不能跳转到函数定义的原因和个人遇到的问题

快捷键 CTRLK或F12&#xff0c;在选择要查看的函数定义时按下可以查看到&#xff08;文件没问题的情况下&#xff09; 出现不能查看的原因 1&#xff0c;没有设置生成文件信息&#xff08;第一次打开工程常遇到问题&#xff09; 2, 定义函数的代码没有加入工程 解决方式如下…

南大通用数据库-Gbase-8a-学习-44-DDLEVENT恢复

目录 一、环境信息 二、前景提要 1、情况描述 2、3号节点gc_recover日志截图 3、3号节点express日志截图 4、ddlevent截图 5、报错赋权语句分别在1节点和4节点执行 6、gcadmin 三、解决方法 1、描述 2、清理系统user表DDLEVENT 3、拷贝系统user表数据 &#xff08;…

3.js - 灯光与阴影 - 聚光灯

// ts-nocheckimport * as THREE from three // 导入轨道控制器 import { OrbitControls } from three/examples/jsm/controls/OrbitControls // 导入hdr加载器 import { RGBELoader } from three/examples/jsm/loaders/RGBELoader.js // 导入lil.gui import { GUI } from thre…

数据库之索引(三)

目录 一、简述索引实现的原理 二、简述数据库索引的重构过程 三、为什么MySQL的索引使用B树 四、简述联合索引的存储结构及其有效方式 五、MySQL的Hash索引和B树索引有何区别 一、简述索引实现的原理 在MySQL中&#xff0c;索引是在存储引擎层实现的&#xff0c;不同存储引…

ActiViz中的裁剪遮盖vtkImageStencil

文章目录 1. 概念理解2. 核心功能3. 输入与输出4. 参数配置5. 使用场景6. 高级应用与技巧1. 概念理解 vtkImageStencil 是 Visualization Toolkit (VTK) 库中一个至关重要的组件,专为图像处理领域设计,提供了一种高效执行图像掩模操作的机制。在医学成像、遥感技术、计算机视…

SD卡,laptop,启动ubtuntu

你可以按照以下步骤在笔记本电脑上打开SD卡中的Ubuntu系统&#xff1a; 准备工作&#xff1a; 确保你的笔记本电脑有可用的SD卡读卡器接口。如果没有&#xff0c;可以使用外置的USB读卡器。将SD卡插入读卡器中&#xff0c;然后将读卡器插入笔记本电脑的USB接口。 进入BIOS/UEF…

[mac m1]brew升级后icu4c跟着升级,导致启动不了mysql、postgresql

报错信息 /opt/homebrew/opt/postgresql13/bin/postgres Library not loaded: loader_path/../../../../opt/icu4c/lib/libicui18n.73.dylibReferenced from: <596D404A-9AE9-3B57-B2D6-C141A3878204> /opt/homebrew/Cellar/postgresql13/13.12/bin/postgresReason: tr…

软件测试策略:有效应对多环境测试挑战

面对多环境测试的挑战&#xff0c;在软件测试领域&#xff0c;采取一系列策略来确保测试的效率和效果是至关重要的。以下是重新整理并优化后的应对多环境测试的方法&#xff1a; 1. 自动化测试策略 脚本通用化&#xff1a;开发或采用能够在多个环境和平台上运行的自动化测试脚…