力扣79题：单词搜索

已于 2024-04-29 16:18:05 修改
阅读量539 收藏 12
点赞数 20
分类专栏： LeetCode刷题与模拟面试 文章标签： leetcode 算法 python
于 2024-04-29 12:29:47 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CCIEHL/article/details/138308617
版权
本文介绍了在二维字符网格中查找给定单词的几种算法，包括回溯法、深度优先搜索(DFS)加剪枝、广度优先搜索(BFS)以及动态规划，展示了如何在满足规则条件下搜索并判断单词是否存在。
摘要由CSDN通过智能技术生成

作者介绍：10年大厂数据\经营分析经验，现任大厂数据部门负责人。
会一些的技术：数据分析、算法、SQL、大数据相关、python
欢迎加入社区：码上找工作
作者专栏每日更新：
LeetCode解锁1000题: 打怪升级之旅
python数据分析可视化：企业实战案例
python源码解读
备注说明：方便大家阅读，统一使用python，带必要注释，公众号 数据分析螺丝钉 一起打怪升级

题目描述

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

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

输入格式
  • board：一个二维字符数组。
  • word</
了解本专栏 订阅专栏 解锁全文 超级会员免费看
数据分析螺丝钉
关注
  • 20
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
力扣212题：单词搜索 II
10年数据\经营分析经验，现任大厂数据分析负责人
07-18 94
本文详细解读了力扣第212题“单词搜索 II”，通过使用回溯法和 Trie 树高效地解决了这一问题，并提供了详细的解释和模拟面试问答。希望读者通过本文的学习，能够在力扣刷题的过程中更加得心应手。
dfs模版题：力扣79单词搜索
ainstinct的博客
07-31 192
题目：给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 思路：这道题是dfs的模版题，在进行路径选择的时候，需要标记下已经走过的，在进行回溯的时候，需要回复。 class Solution { boolean res = false; boolean[][] visited; int m; int n; public
力扣每日一题79：单词搜索
m0_73441691的博客
10-27 569
给定一个m x n二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。truetruefalseword你可以使用搜索剪枝的技术来优化解决方案，使其在board更大的情况下可以更快解决问题？通过次数462.9K提交次数997.8K通过率46.4%
回溯法解决力扣79题单词搜索
wyj123312的博客
09-21 101
回溯法解决力扣79题单词搜索 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/word-search class Solution { public: //
力扣题.79单词搜索
Rain_wuming的博客
05-26 404
单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。思路：其实就是看看与自己相临的字符满不满足，已经匹配过的字符给一个标志位就行。代码注释写的非常详细，每一个步骤我都给出了解释与思路，方法还是用的递归。这道题本身是不难的，不考虑优化算法。废话不多说，直接上代码！
力扣刷题：单词搜索（java实现）
谦谦君的博客
12-04 393
题目：给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例 1： 输入：board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCCED" 输出：true 示例 2
单词搜索（力扣第79题）
weixin_42438279的博客
06-26 306
题目： 　　给定一个二维网格和一个单词，找出该单词是否存在于网格中。 　　单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例： board = [ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E'] ] 给定 word = "ABCCED", 返回 true 给定 word = "SEE", 返回 true 给定 word =
力扣79题 单词搜索
huinuding6501的博客
03-26 42
public class Solution { private static final int[][] DIRECTIONS = {{-1, 0}, {0, -1}, {0, 1}, {1, 0}}; private int rows; private int cols; private int len; private boolean[][] visited; private char[] charArray; private char[][] b...
力扣刷题：单词搜索（C++实现）——记忆回溯方法
zZH227的博客
04-12 1253
关于这类给定表格，查找单词问题，思路基本一致。每个各自有上下左右四个方向，向每个方向搜索的问题。具体代码如下所示。 class Solution { public: bool exist(vector<vector<char>>& board, string word) { int n=board.size(); int m=board[0].size(); if(board.empty()||word.empty()){ret...
力扣算法题：和为K的子数组的官方测试用超长数组，长度为20000
01-29
标题中的“力扣算法题：和为K的子数组的官方测试用超长数组，长度为20000”是指LeetCode上的一道算法题目，该题目涉及到寻找数组中和为特定值K的连续子数组。这是一道典型的数组处理和滑动窗口问题，常见于动态规划...
力扣算法题：除自身以外数组的乘积，测试超时数组，长度5W
02-01
请不要使用除法，且在 O(n) 时间复杂度内完成此题。 示例 1: 输入: nums = [1,2,3,4] 输出: [24,12,8,6] 本测试用例为测试超时用的超长用例，数组长度为50000 如果算法调优不够，网站会在此测试用例报超时
力扣算法题：最大子数组和测试用例，用于测试超时，数组长度21808
01-31
53. 最大子数组和 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] ...
力扣算法题：缺失的第一个正数，超时测试用例，数组长度10W
02-02
题目41. 缺失的第一个正数 给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。 示例1： 输入：nums=[1,2,0] ...
Python算法题源代码-LeetCode(力扣)-单词搜索
03-03
力扣热题Python源代码 题目79. 单词搜索 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母...
力扣 102题 二叉树的层次遍历 记录
最新发布
m0_49800270的博客
07-22 310
队列是一种先进先出（FIFO）的数据结构，非常适合于层序遍历，因为我们总是希望按照从树的上层到下层的顺序处理节点。队列操作：使用一个队列来管理待处理的树节点。队列的先进先出特性保证了树的每一层都按照从左到右的顺序被处理。
stack(leetcode练习题,牛客)
2301_81692739的博客
07-19 397
最开始写的，总会有一些样例过不了，没考虑全，后来看题解上的方法，将下标压入栈中，用右括号的下标减去栈顶下标，就是有效长度。不然只顾着最长，反而无法得到正确的有效长度。一个完整的括号，要么是1，要么里边包含其他括号，进行了 *2。所以，可以每遇到一个右括号，进行一次运算，第一次为 1，以后每次乘二，累加到栈顶。遇到左括号，就向栈压入0，重新运算，当遇到右括号，再弹出.如果数字比栈顶小就压入，否则，将栈顶删除直到，比栈顶小或这栈为空。关于stack的知识，可以看点击查看上面的博客，以下题目全在。
【LeetCode】分隔链表
qq_26521261的博客
07-20 379
给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。简单粗暴的做法：遍历原链表，当前节点新建一个，遇到小的，放到小的链表中，遇到大的，放到大的链表中，最后合并一下。输入：head = [1,4,3,2,5,2], x = 3。你应当 保留 两个分区中每个节点的初始相对位置。输入：head = [2,1], x = 2。链表中节点的数目在范围 [0, 200] 内。输出：[1,2,2,4,3,5]
LeetCode 188题： 买卖股票的最佳时机IV优化（原创）
it_fly的专栏
07-21 184
算法思路：1.买了j次的最大获利值等于：昨天买了j次，和昨天卖了j-1次，今天再买的最大值；2.卖了j次的最大获利值等于：昨天卖了j次，和昨天买了j次，今天再卖掉的最大值
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

数据分析螺丝钉

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

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

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

打赏作者

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

抵扣说明：

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

余额充值