LeetCode79：单词搜索（递归）

最新推荐文章于 2024-05-30 20:15:33 发布
最新推荐文章于 2024-05-30 20:15:33 发布
阅读量339 收藏
点赞数
分类专栏： 算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cui1004/article/details/106764457
版权

单词搜索

1、给定一个二维网格和一个单词，找出该单词是否存在于网格中。
2、单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。
在这里插入图片描述

 //偏移量二维数组:分别为上右下左(在二维数组中经常使用)
    int [][] d = new int[][]{
   {
   -1,0},{
   0,1},{
   1,0},{
   0,-1}};
    //m,n分别为二维网格的大小
    int m,n;
    //辅助二维数组：访问
    boolean [][] visited ;
    //判断x,y是否在二维区域内
    private boolean
最低0.47元/天 解锁文章
空城不空99
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
猜单词leetcode-leetcode:我的leetcode
06-30
猜单词leetcode 通过 leetcode 学习数据结构与算法 数据结构 data structure 数组(栈 队列) 链表 树 图 堆 空间换时间 (哈希表) 1 数组 (栈 stack 和 队列 queue) 20.有效的括号.js 509.斐波那契数.js 71.简化路径....
LeetCode——递归问题——单词搜索
怡宝2号
05-09 385
递归问题总结——单词搜索 总结： 递归问题一般是搜索一个可行解，而非从很多解中找到最优解（动态规划） 递归是向前的试探搜索，试探搜索过程中有记录状态的变量时，如果当前步not return true，记得记录状态变量的复原 递归中的return true，只有n=1时，才return true；其他时候满足条件时，则继续搜索，否则进行剪枝，return false。 题目 给定一个二维网格和一...
单词搜索---递归
m0_64599367的博客
01-09 343
力扣刷题记录
算法入门到进阶（三）——搜索技术（递归和排列）
m0_56145255的博客
01-25 855
文章目录前言基本概念递归和排列案例1：采用STL库中的next_permutation()函数实现全排列题目思路源码运行结果分析案例1：采用递归求全排列题目思路验证运行结果递归思路源码运行结果分析案例2，打印n个数中任意m个数全排列总结 前言 搜索技术是基本的编程技术，在算法竞赛学习中是基础的基础。搜索使用的算法是BFS和DFS，BFS用队列，DFS用递归来具体实现。在BFS和DFS的基础上可以扩展出A算法，双向广搜算法，迭代加深搜索，IDA等技术。第三阶段都将详细介绍这些知识点 基本概念 搜索技术是“暴
79单词搜索（递归回溯法）
Revendell的博客
04-20 199
1、题目描述 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 2、示例 board = [ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E'] ] 给定 word ...
Leetcode题库62. 不同路径(递归 c实现)
dc12499574的博客
04-22 453
文章目录思路方法1方法2效果代码 思路 方法1 能选择的方向仅有右、下，每到一个位置，除了右就是下，与它前一个状态相同，满足递归结构 所以可以用递归来模拟 x、y用于记录当前位置，m、n为终点位置 当x < m、y < n时，两个方向同时走 也就是 f(x+1,y,m,n); f(x,y+1,m,n); 当x < m、y = n时，往x方向走 f(x+1,y,m,n); 当x = m、y < n时，往y方向走 f(x,y+1,m,n); 只有当x = m、y = n时，表明已走到终点
leetcode 79： 单词搜索
coding_diamond的博客
01-10 3364
题目描述： 给定一个 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.
leetcode79:单词搜索
weixin_44643195的博客
08-12 107
题目： 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 例如： board = [ [ 'A' , 'B' , 'C' , 'E' ], [ 'S' , 'F' , 'C' , 'S' ], [ 'A' , 'D' ,...
Leetcode 79：单词搜索（最详细的解法！！！）
coordinate的博客
09-12 7881
给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E'] ] 给定 word = &amp;quot;ABCC...
[回溯]leetcode79：单词搜索(medium)
algsup
11-13 175
题目： 题解： 本题又是一道回溯法经典练习题，212.单词搜索 Ⅱ是使用前缀树+回溯法解决的，而本题难度相对而言小一点，直接使用回溯法就好了。 代码如下： class Solution { public: bool exist(vector<vector<char>>& board, string word) { for(int x=0...
猜单词leetcode-leetcode:leetcode刷题记录
06-30
猜单词leetcode leetcode leetcode刷题记录 第一轮 数组 ->字符串 ->链表->二分查找->排序->哈希表-> 栈->队列 ->树 、递归、回溯 -> 堆 每一个类别只做简单的题目！ 第二轮 开始做第一轮类别里面中等难度的题目 第...
leetcode11-leetcode:leetcode实现源代码
07-01
LeetCode79 : 单词搜索(判断单词是否出现在给定的网格中) LeetCode212 : 单词搜索II(判断一批单词是否出现在给定的网格中) 3. 二分查找 LeetCode69 : 求x的平方根 LeetCode704 : 标准的二分查找代码模板 4. 剪枝 ...
leetcode中文版-LeetCode:算法练习：LeetCode问题、LeetCode每周竞赛等
06-29
回溯：数独、N皇后、37、51、79、93、[212、301] BFS：矩阵、单词变换 排列、组合、分割、子集：四大类问题，常用回溯、DFS解决 图的搜索：DFS、BFS、并查集、Flood 并查集（TODO） 二分查找： g 函数，利用边界 K ...
leetcode计算机刷墙-LeetCode:力码
06-30
leetcode计算机刷墙 LeetCode 动态规划 5最长回文 : 不是线性最优解递增,统计比较 71最小路径和 : 你想到的是到终点的最短距离,同样也可以是到起点的最短距离 139单词字典拆分 : dp要n2复杂度,所以你压根就没往这想;...
Leecode---347：输出前k个高频元素（使用unordered_map）
qq_41920323的博客
05-30 318
unordered_map实现输出前k个高频元素
算法每日一题（python,2024.05.24) day.6
L613Z的博客
05-27 555
数字比较型可以用双指针法寻找数字相同（或构成其他关系）的俩个数值（或其他类型），涉及到与数值有关的列表问题可以思考到sort()排序方法加以辅助。
Java多线程（04）—— 保证线程安全的方法与线程安全的集合类
最新发布
2201_75456895的博客
05-30 1188
其含义为：CAS(M, A, B);M 表示内存，A 和 B 分别表示一个寄存器；如果 M 的值和 A 的值相同，则把 M 和 B 的值交换，如果不同，则无事发生；因为，因此可以基于 CAS 指令，不进行加锁，来编写线程安全代码；CAS 指令操作经过操作系统，JVM 的层层封装，最后 Java 标准库，提供了一些工具类，其中最主要工具类就是由于原子类内部用的是 CAS 实现，所以性能要比加锁实现高很多；在包下；
算法训练营day41
stmfresher的博客
05-27 390
动态规划理论基础（主要就是确定动态规划的几个步骤）
14、 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初 始顺序。 输入: "Let's take LeetCode contest" 输出: "s'teL ekat edoCteeL tsetnoc" 请用C语言使用三种方法实现
03-24
方法一：使用指针 ```c #include <stdio.h> #include <string.h> void reverse(char* start, char* end) { while (start < end) { char temp = *start; *start++ = *end; *end-- = temp; } } char* reverseWords(char* s) { char* start = s; char* end = s; while (*end != '\0') { if (*end == ' ') { reverse(start, end - 1); start = end + 1; } end++; } reverse(start, end - 1); return s; } int main() { char s[] = "Let's take LeetCode contest"; printf("%s\n", reverseWords(s)); return 0; } ``` 方法二：使用数组 ```c #include <stdio.h> #include <string.h> void reverse(char s[], int start, int end) { while (start < end) { char temp = s[start]; s[start++] = s[end]; s[end--] = temp; } } char* reverseWords(char s[]) { int len = strlen(s); int start = 0; int end = 0; while (end <= len) { if (s[end] == ' ' || s[end] == '\0') { reverse(s, start, end - 1); start = end + 1; } end++; } return s; } int main() { char s[] = "Let's take LeetCode contest"; printf("%s\n", reverseWords(s)); return 0; } ``` 方法三：使用递归 ```c #include <stdio.h> #include <string.h> void reverse(char s[], int start, int end) { while (start < end) { char temp = s[start]; s[start++] = s[end]; s[end--] = temp; } } void reverseWordsHelper(char s[], int start, int end) { if (start >= end) { return; } int i = start; int j = start; while (j <= end) { if (s[j] == ' ') { reverse(s, i, j - 1); i = j + 1; } j++; } reverse(s, i, j - 1); reverseWordsHelper(s, start, i - 2); reverseWordsHelper(s, j, end); } char* reverseWords(char s[]) { int len = strlen(s); reverseWordsHelper(s, 0, len - 1); return s; } int main() { char s[] = "Let's take LeetCode contest"; printf("%s\n", reverseWords(s)); return 0; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值