79. Word Search

最新推荐文章于 2024-01-18 13:55:21 发布

原创最新推荐文章于 2024-01-18 13:55:21 发布 · 217 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个二维网格中查找指定单词的问题。通过从每个单元格出发，递归地寻找与目标单词匹配的路径，确保相邻字母可以水平或垂直连接，且同一单元格字母不可重复使用。文章提供了具体的例子来说明算法如何运作。

Given a 2D board and a word, find if the word exists in the grid.

The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or vertically neighboring. The same letter cell may not be used more than once.

For example,
Given board =

[
  ['A','B','C','E'],
  ['S','F','C','S'],
  ['A','D','E','E']
]

word = "ABCCED", -> returns true,
word = "SEE", -> returns true,
word = "ABCB", -> returns false.

思路:

二维数组从第一行开始,每个元素作为字符串的开始进行比对,直到比对成功

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

zb_possible

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

79. Word Search（单词搜索）解法（C++ & 注释）

主要研究图形学相关领域

07-22

1090

78. Subsets（子集）1. 题目描述2. 递归（Recursion）2.1 解题思路2.2 实例代码3. 参考资料 1. 题目描述给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例: board = [ [‘A’,‘B’,‘C’,‘E’], [‘S’,‘F’,‘C’,‘S’], [‘A’,‘D’,‘E’,‘E’] ] ———————— 给定

LeetCode - 79. Word Search

找不到工作了...

07-17

2219

这道题目的总体思路算是比较清晰，使用双重循环迭代给出的matrix的每一个元素，在遇到每个元素的时候检测从当前这个元素向四个方向出发的单词是不是存在。根据上面的思路我们将检测从当前这个元素出发四个方向的单词是不是存在这一过程写成另外一个函数，并且让它在第一步的函数中被调用。在matrix中从某个元素开始，寻找单词是否存在的路径的时候，我们需要将已经访问过的元素标记为不能访问，这里可以使用另外一

参与评论您还未登录，请先登录后发表或查看评论

leetcode题解-79. Word Search

呜呜哈的博客

04-24

1260

题目：Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or vertically n

79. Word Search（图解）

SuperWhw

09-22

1274

79. Word Search Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where “adjacent” cells are those horizontally or vertically neighboring. The same letter cell may not

Leetcode 79. Word Search 要真正理解回溯的写法！

独钓寒江雪

03-05

1299

Leetcode 79. Word Search public class Solution { public static void main(String[] args){ char[][] board = {{'A','B','C','E'},{'S','F','E','S'},{'A','D','E','E'}}; Solution s = new Solut

LeetCode 79. Word Search

远航 | FIBOS.io

05-15

4694

这篇文章是 LeetCode 79. Word Search.md 的分析与解法。问题描述Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where “adjacent” c

LeetCode: 79. Word Search

杨领well的专栏

03-04

1368

LeetCode: 79. Word Search 题目描述 Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where “adjacent” cells are t...

leetcode 79. Word Search | 79. 单词搜索（回溯+DFS）

热门推荐

寒泉

10-07

4万+

题目 https://leetcode.com/problems/word-search/ 题解回溯 + DFS，回溯是有后效性的，所以不能转化为 DP class Solution { int M; int N; public boolean exist(char[][] board, String word) { M = board.length; N = board[0].length; for (int i = 0; i

79. Word Search(Python3)

灵魂画师牧码

01-29

869

79. Word Search(Python3) 题目 Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where “adjacent” cells are thos

LeetCode刷题：79. Word Search — JAVA DFS算法

梅森上校的博客业精于勤荒于嬉，形成于思毁于随。

05-07

454

LeetCode刷题：79. Word Search 原题链接：https://leetcode.com/problems/word-search/ Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially...

【LeetCode 面试经典150题】79. Word Search 单词搜索

qq_43513394的博客

01-18

493

Given an grid of characters and a string , return true if exists in the grid.The word can be constructed from letters of sequentially adjacent cells, where adjacent cells are horizontally or vertically neighboring. The same letter cell may not be used m

【LeetCode】79. Word Search 在矩阵中搜索单词

四轩茶屋

12-03

1371

一、概述输入一个矩阵，矩阵元素为大写字母；输入一个字符串，然后在矩阵中寻找出上下左右相邻的元素，这些相邻的元素能够按序组成这个字符串。题目不难，和判断孤岛那题类似。就是debug气死我了。二、分析就是遍历一次矩阵，然后DFS即可。 DFS只有一点要注意：条件判断中条件的选取，首先因为要上下左右，所以要判断下标不能溢出；然后再判断是不是之前走过；最后判断是不是我们要的字母。这三...

【一天一道LeetCode】#79. Word Search

ZeeCoder

06-03

2881

一天一道LeetCode 本系列文章已全部上传至我的github，地址：ZeeCoder‘s Github 欢迎大家关注我的新浪微博，我的新浪微博欢迎转载，转载请注明出处（一）题目 Given a 2D board and a word, find if the word exists in the grid. The word can be constructed

Leetcode 79. Word Search--方法2--给定一个字符串，在二维数组中遍历每一个字符，要求连续遍历相邻的元素，每个元素只能遍历一次

Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发

12-22

1107

可先浏览：Leetcode 79. Word Search--给定一个字符串，在二维数组中遍历每一个字符，要求连续遍历相邻的元素，每个元素只能遍历一次这里不把元素作为一个类，不在使用该元素的行列号去比较是否已被遍历过。这里使用异或操作，如果相等，则异或256，则该元素值会变化，下次再有相同的字符过来，比较也是不相等的，然后如果上下左右都无法找到与下一个字符相等的元素时，则该元素再异或256一次...

lenz0a89.gsd Lenze E84AYCPM gsd

12-05

lenz0a89.gsd Lenze E84AYCPM gsd

【大厂+2025】500+真题考点合规备考双通！.zip

12-05

【大厂+2025】500+真题考点合规备考双通！.zip

【微服务架构】基于Spring Cloud Alibaba的秒杀系统设计：高并发场景下库存超卖与分布式事务解决方案

12-05

内容概要：本文详细介绍了“秒杀商城”微服务架构的设计与实战全过程，涵盖系统从需求分析、服务拆分、技术选型到核心功能开发、分布式事务处理、容器化部署及监控链路追踪的完整流程。重点解决了高并发场景下的超卖问题，采用Redis预减库存、消息队列削峰、数据库乐观锁等手段保障数据一致性，并通过Nacos实现服务注册发现与配置管理，利用Seata处理跨服务分布式事务，结合RabbitMQ实现异步下单，提升系统吞吐能力。同时，项目支持Docker Compose快速部署和Kubernetes生产级编排，集成Sleuth+Zipkin链路追踪与Prometheus+Grafana监控体系，构建可观测性强的微服务系统。; 适合人群：具备Java基础和Spring Boot开发经验，熟悉微服务基本概念的中高级研发人员，尤其是希望深入理解高并发系统设计、分布式事务、服务治理等核心技术的开发者；适合工作2-5年、有志于转型微服务或提升架构能力的工程师；使用场景及目标：①学习如何基于Spring Cloud Alibaba构建完整的微服务项目；②掌握秒杀场景下高并发、超卖控制、异步化、削峰填谷等关键技术方案；③实践分布式事务（Seata）、服务熔断降级、链路追踪、统一配置中心等企业级中间件的应用；④完成从本地开发到容器化部署的全流程落地；阅读建议：建议按照文档提供的七个阶段循序渐进地动手实践，重点关注秒杀流程设计、服务间通信机制、分布式事务实现和系统性能优化部分，结合代码调试与监控工具深入理解各组件协作原理，真正掌握高并发微服务系统的构建能力。

MATLAB基于3D FDTD的微带线馈矩形天线分析[用于模拟超宽带脉冲通过线馈矩形天线的传播，以计算微带结构的回波损耗参数]

最新发布

12-05

MATLAB基于3D FDTD的微带线馈矩形天线分析[用于模拟超宽带脉冲通过线馈矩形天线的传播，以计算微带结构的回波损耗参数]内容概要：本文介绍了基于3D FDTD（时域有限差分）方法在MATLAB平台上对微带线馈电的矩形天线进行分析的技术方案，旨在模拟超宽带脉冲通过该天线结构的传播过程，并重点计算微带结构的回波损耗参数。该方法通过数值仿真手段精确建模电磁波在天线中的传播特性，适用于高频电磁场仿真与天线性能评估，能够有效支持天线设计优化。文中可能涵盖FDTD算法的基本原理、网格划分、边界条件设置、激励源配置及结果后处理等关键环节。; 适合人群：具备电磁场与微波技术基础知识，熟悉MATLAB编程，从事天线设计、射频工程或相关领域研究的研究生、科研人员及工程技术人员。; 使用场景及目标：①开展超宽带天线的设计与性能仿真；②研究微带天线在脉冲激励下的瞬态响应特性；③计算和优化天线的回波损耗（S11参数），提升匹配性能；④教学与科研中用于电磁仿真方法的实践训练。; 阅读建议：建议读者结合FDTD理论基础与MATLAB编程实践，逐步实现仿真流程，重点关注时间步长、空间网格精度和边界条件对仿真结果的影响，并通过对比仿真与实测数据验证模型准确性。

SELECT a.word_pur_code wordPurCode, a.word_pur wordPur, a.word_pur_cont_code wordPurContCode, a.word_pur_cont wordPurCont, a.apply_cus_code applyCusCode, a.apply_cus applyCus, a.seq FROM crm_ai_word_pur_config a LEFT JOIN crm_ai_word_touch_config b ON a.touch_cus_level_code = b.touch_cus_level_code LEFT JOIN crm_ai_word_config c ON c.id = b.word_id LEFT JOIN crm_ai_word_word_class_config d ON c.id = d.word_id WHERE a.touch_cus_level_code = '1' GROUP BY a.word_pur_cont_code ORDER BY a.seq LIMIT 0,20和SELECT a.word_pur_code wordPurCode, a.word_pur wordPur, a.word_pur_cont_code wordPurContCode, a.word_pur_cont wordPurCont, a.apply_cus_code applyCusCode, a.apply_cus applyCus, a.seq FROM crm_ai_word_pur_config a LEFT JOIN crm_ai_word_touch_config b ON a.touch_cus_level_code = b.touch_cus_level_code LEFT JOIN crm_ai_word_config c ON c.id = b.word_id LEFT JOIN crm_ai_word_word_class_config d ON c.id = d.word_id WHERE a.touch_cus_level_code = '1' GROUP BY a.word_pur_cont_code ORDER BY a.seq LIMIT 1,20区别

07-03

<think>首先，用户的问题是比较两个SQL查询语句的区别，特别是分页LIMIT的使用：一个是LIMIT0,20，另一个是LIMIT1,20。我需要回顾系统级指令：-所有行内数学表达式使用$...$格式。 -独立公式使用$$...$$格式并单独成段。 -LaTeX语法正确。-使用中文回答。-生成相关问题。 -在回答中引用的段落末尾自然地添加引用标识，例如[^1]。用户可见层的指令：-回答结构清晰，帮助用户逐步解决问题。 -保证回答真实可靠。参考提供的引用： -[^1]:讨论了分页插件的使用和ES查询的问题。- [^2]:解释了LIMIT的用法：select* fromtable limit10,10;表示从第11条开始取10条。 -[^3]:描述了LIMIT的两种用法：一个参数（LIMIT n）表示前n条，两个参数（LIMIT offset, count）表示从offset开始取count条。 -[^4]:给出了示例：limit0,10和limit10都表示第一页10条数据。- [^5]:展示了Java中的分页实现。用户的问题核心是比较LIMIT0,20和 LIMIT1,20的区别。关键点：- LIMIT子句用于分页查询。 -语法：LIMIToffset,count或 LIMIT countOFFSET offset。 -在LIMIToffset,count中：- offset是起始行的索引（从0开始）。-count是返回的行数。所以：- LIMIT0,20：offset=0, count=20。表示从第一行开始取20行，即第1到第20行。- LIMIT1,20：offset=1,count=20。表示从第二行开始取20行，即第2到第21行。区别： -LIMIT0,20返回结果的前20行。- LIMIT1,20返回从第二行开始的20行，因此跳过了第一行。在分页上下文中： -第一页通常使用 LIMIT0,20或 LIMIT20（因为LIMIT count等价于 LIMIT0,count）。-第二页使用 LIMIT20,20（offset=20），以此类推。用户提到了“比较两个SQL查询语句的不同之处”，所以我需要清晰地解释这个区别。回答结构：1.**引言**：简要介绍LIMIT子句的作用。 2. **解释语法**：使用行内数学表达式解释offset和count。 3. **比较两个查询**：-描述LIMIT0,20。-描述LIMIT1,20。-指出关键区别：起始行的不同。 4. **示例**：提供一个简单的例子来演示。5.**分页上下文**：解释在分页中如何应用。 6. **生成相关问题**：在结尾添加相关问题。7.**引用**：如果引用信息，添加引用标识。确保使用中文。生成相关问题： -根据用户的问题，生成2-3个相关问题。 -例如：1.在SQL中，LIMIT子句的offset参数为什么从0开始计数？2.如何优化LIMIT子句在大型数据集上的性能？3.在分页查询中，如何处理最后一页的记录不足问题？现在，整合引用： -引用[^2]和[^3]直接相关，解释了LIMIT的用法。 -在回答中自然地添加引用，比如在解释语法时引用[^3]。最终回答框架： -开头：直接回答问题。-主体：逐步解释。 -结尾：生成相关问题。</think>### SQL查询中LIMIT子句的区别分析您的查询涉及比较两个SQL语句：`LIMIT 0,20` 和 `LIMIT 1,20`。核心区别在于`LIMIT`子句的**offset参数**（起始行索引），这会影响返回数据的起始位置。在SQL中，`LIMIT`用于分页查询，语法格式通常为`LIMIT offset, count`，其中： - `offset` 表示起始行的索引（从0开始计数）。 - `count` 表示要返回的行数。使用行内数学表达式表示：设查询结果集的行索引为 $i = 0,1,2,\ldots,n-1$，则 `LIMIT offset, count` 会返回子集 $\{i \mid \text{offset} \leq i < \text{offset} + \text{count}\}$[^3]。下面我逐步解释这两个查询的区别，确保回答清晰可靠。 #### 1. **LIMIT 0,20 的含义** - `offset = 0`：表示从结果集的**第一行**开始（索引为0）。 - `count = 20`：表示返回20行数据。 - 因此，`LIMIT 0,20` 返回结果集的**第1行到第20行**（总共20行）。这相当于第一页的数据，常用于分页查询的首页[^4]。 - 示例：如果表中有100条记录，执行 `SELECT * FROM table LIMIT 0,20;` 会返回最前面的20条记录。 #### 2. **LIMIT 1,20 的含义** - `offset = 1`：表示从结果集的**第二行**开始（索引为1）。 - `count = 20`：表示返回20行数据。 - 因此，`LIMIT 1,20` 返回结果集的**第2行到第21行**（总共20行）。它跳过了第一行，从第二行开始取数据。 - 示例：同样表中有100条记录，执行 `SELECT * FROM table LIMIT 1,20;` 会返回第2条到第21条记录，而不是从开头开始。 #### 3. **关键区别总结** - **起始位置不同**：`LIMIT 0,20` 从第一行开始，而 `LIMIT 1,20` 从第二行开始。这意味着： - `LIMIT 0,20` 包含结果集的起始行。 - `LIMIT 1,20` 排除了第一行，可能用于跳过表头或特定记录。 - **分页影响**：在分页场景中： - `LIMIT 0,20` 通常表示**第一页**（例如，页码1）。 - `LIMIT 1,20` 可能表示**第二页的起始**，但它会少取一行（因为offset=1），这可能导致分页逻辑错误（如总行数计算不准确）。标准分页公式应为 `LIMIT (page-1)*page_size, page_size`，例如第二页是 `LIMIT 20,20`（offset=20），而不是offset=1[^2][^5]。 - **性能考虑**：offset值越大（如 `LIMIT 1000,20`），数据库需要扫描更多行才能跳过offset，可能导致性能下降。优化时，建议结合索引或避免高offset查询[^1]。 #### 4. **简单示例演示** 假设一个表 `products` 有5条记录： ```sql SELECT * FROM products; -- 输出： -- id: 1, name: A -- id: 2, name: B -- id: 3, name: C -- id: 4, name: D -- id: 5, name: E ``` - `SELECT * FROM products LIMIT 0,2;` 返回： ``` id: 1, name: A id: 2, name: B ``` - `SELECT * FROM products LIMIT 1,2;` 返回： ``` id: 2, name: B id: 3, name: C ``` 这里，`LIMIT 1,2` 跳过了id=1的记录，从第二行开始返回两行。 #### 5. **实际应用建议** - **分页规范**：在分页查询中，始终使用 `LIMIT (page-1)*page_size, page_size` 格式。例如，第一页用 `LIMIT 0,20`，第二页用 `LIMIT 20,20`，避免使用 `LIMIT 1,20` 这类非标准offset，以防数据遗漏或逻辑混乱[^2][^5]。 - **错误避免**：如引用[^1]所述，分页插件误用可能导致LIMIT残留（如线程复用引入 `LIMIT 1000`）。建议在非SQL数据源（如Elasticsearch）时直接使用其分页机制，而非强制SQL LIMIT。 - **性能优化**：对于大数据集，考虑基于游标或条件过滤（如 `WHERE id > last_id`）来替代高offset，减少扫描开销[^1]。如果您有具体数据库环境（如MySQL或PostgreSQL），我可以提供更针对性的示例。