刷题之单词搜索（leetcode）

于 2024-05-18 18:41:17 发布
阅读量308 收藏
点赞数 2
CC 4.0 BY-SA版权
分类专栏： leetcode 文章标签： leetcode 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_42538417/article/details/139029650

在这里插入图片描述

很容易就想到回溯

class Solution {
   
   
private:
    int istrue = false;
    int dir[4][2] = {
   
    -1,0,0,-1,0,1,1,0 };
    void backtracking(vector<vector<char>>& board, string word, vector<vector<bool>>& visited, int x, int y, int index)
    {
   
   
        if
最低0.47元/天 解锁文章

200万优质内容无限畅学
【力扣刷题 动态规划】LeetCode 139 单词拆分、LeetCode 300 最长递增子序列 ✌
Hou_lang_LJ的博客
06-02 1126
🐧①LeetCode 139 单词拆分、LeetCode 300 最长递增子序列 🖊😄✌
LeetCode刷题计划--C语言
m0_46396480的博客
03-13 552
简单的题目也有很多种解题思路
【力扣】79. 单词搜索
漆黑梦工厂
12-16 4283
题目： 给定一个 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
LeetCode(单词搜索)
04-11 417
20200411 题目 ：单词搜索 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例 ： board = [ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E'] ] 给...
leetcode:单词搜索
小楼一夜听春雨
10-25 238
思路： 1.遍历起点，给每个起点对应的visit数组 2.进入check函数进行bfs 3.若word长度没了，直接true（优先级最高） 4.越界处理false 5.不匹配false 5.进入bfs，先设置visit为真，然后立个flag记录上下左右的bool，最后把visit还回来，返回flag即可 代码： func exist(board [][]byte, word string) bool { m := len(board) n := len(board[0]) var .
Leetcode- 单词搜索
多思易掉发
03-13 131
以矩阵上每一个点为起始点，开始每一轮的寻找 在寻找过程中，采用回溯算法，选中了一个点后就把它写成0，在它的上下左右试探失败之后，将这个点的值写回。 结束条件是长度满足。 递归返回的条件是当前为位置不该是这个字母。 深刻的教训：传引用！引用！引用！ #include <string.h> class Solution { public: bool exist(vector&lt...
LeetCode:单词搜索
独钓寒江雪
01-08 1086
  这道题虽然简单，但是我尝试用了非广度遍历，想来点其他思路的方法，都失败在一些测试用例了，所以这道题感觉用广度遍历，是最容易解决的方法，以及这道题，让我想起了以前学习写游戏编写的寻路算法or最短寻路算法，而且这次的代码简洁，感觉挺好看的…    题目简介:   给定一个二维网格和一个单词，找出该单词是否存在于网格中。   单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那...
leetcode刷题列表
01-17
标题“leetcode刷题列表”和描述“leetcode，fb刷题列表，包含难易程度适用于2018，2019”表明这是一份针对程序员的习题集，旨在帮助他们为Facebook等科技公司的面试做好准备。这些习题来源于leetcode网站，该网站...
leetcode刷题LeetCode1500道单词接龙Python3
07-07
【标题】"leetcode刷题LeetCode1500道单词接龙Python3"涉及的是一个在编程学习领域常见的挑战——通过解决LeetCode平台上的问题来提升技能，特别是使用Python3语言进行实现。LeetCode是一个在线的算法练习平台，提供...
LeetCode 单词搜索
annotation_yang的博客
08-05 671
要求： 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E'] ] 给定 word = "...
leetcode——单词搜索
09-21 278
单词搜索 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E'] ] 给定 word = "ABCCED", 返回 true 给定 word = "SEE", 返回 true 给定 word = "...
Leetcode 单词搜索
一夜星尘
02-15 1369
单词搜索 题目描述： 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 提示： board 和 word 中只包含大写和小写英文字母。    1 <= board.length <= 200    1 <= board[i].length <= 200  &nbs
LeetCode之单词搜索(回溯法求解)
max_LLL的博客
07-02 1800
因为前不久刚做过一个走迷宫的问题，所以在读完这题后，就发现它与走迷宫惊奇的相似，只不过在走下一步的时候条件有所改变。但是，它还是花了我2个多接近3个小时才写出来的！，唉，不说了，还是我太菜了。 言归正传（菜不能做为我懒惰的理由） 首先，不管是走迷宫还是这一题，都得有一个起点，对于这一题，如果一个一个去试的话，那样就太费时了，所以我首先遍历了整个网格，找到和要查找的单词的第一个字母一样的字母的位置： start_pos_li = [] # 记录单词首字母的位置 word_set ...
LeetCode刷题--- 单词搜索
元清的博客
12-30 2075
给定一个m x n二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。
LeetCode 79. 单词搜索（深度搜索dfs）
最新发布
记录一些刷过的题并分享学习心得
04-29 208
【代码】LeetCode 79. 单词搜索（深度搜索dfs）
LeetCode-79. 单词搜索
Go_bro的博客
12-31 3989
单词搜索 难度：中等 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 class Solution { public: bool fun(vector<vector<char>>& board,vector<v.
单词搜索—leetcode79
独行侠
04-19 246
给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E'] ] 给定 word = "ABCCED...
leetcode 79. 单词搜索
WYXHAHAHA123的博客
06-10 307
''' leetcode 79. 单词搜索 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 递归+回溯 ''' class Solution: def exist(self, board, word: str) -> bool:...
LeetCode 79. 单词搜索 | Python
"大梦三千秋的博客
05-20 1688
使用深度优先搜索 + 回溯的思想，解决《79. 单词搜索》问题
宫水三叶的图论BFS刷题策略与LeetCode127题详解
解决这类问题时，BFS的广度优先搜索策略可以有效地探索所有可能的转换路径，直到找到目标单词或者确定无法达到。 通过这个刷题日记，读者不仅能掌握BFS的基本原理，还能通过实际操作提高编程能力和解题技巧，适合...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值