int N;
int M;
int len;
int * visit;
bool dfs(int x, int y, int idx,char * word, char ** board)
{
visit[x*M+y] = 1;
if(idx == len - 1)
return true;
else
{
int dx[] = {-1,1,0,0};
int dy[] = {0,0,1,-1};
for(int i = 0; i < 4;i++)
{
int n_x = x + dx[i];
int n_y = y + dy[i];
if( (n_x >= 0 ) && (n_x < N )&& (n_y >= 0) && (n_y < M) )
{
if(visit[n_x* M + n_y] == 0 && word[idx + 1] == board[n_x][n_y])
{
if( dfs(n_x,n_y,idx+1,word,board) )
return true;
visit[n_x*M+n_y] = 0;
}
}
}
}
return false;
}
bool exist(char** board, int boardRowSize, int boardColSize, char* word) {
N = boardRowSize;
M = boardColSize;
len = strlen(word);
visit = (int *)malloc(sizeof(int) * N * M);
for(int i = 0; i < N;i ++)
{
for(int j = 0; j < M; j++)
{
if(board[i][j] == word[0])
{
memset(visit,0,sizeof(int) * N * M);
if(dfs(i,j,0,word,board))
return true;
}
}
}
return false;
}
没有合适的资源?快使用搜索试试~ 我知道了~
LeetCode.zip_leetcode
共222个文件
cpp:211个
py:3个
sql:2个
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 165 浏览量
2022-07-15
14:40:58
上传
评论
收藏 133KB ZIP 举报
温馨提示
leetcode 题解,大部分是自己写的,虽然不全面但可以参考。
资源推荐
资源详情
资源评论
收起资源包目录
LeetCode.zip_leetcode (222个子文件)
121.Best_Time_to_Buy_and_Sell_Stock 349B
1.c 1KB
109.Convert_Sorted_List_to_Binary_Search_Tree 1KB
1.cpp 2KB
1.cpp 2KB
1.cpp 2KB
1.cpp 2KB
Degree_of_an_Array.cpp 2KB
1.cpp 1KB
2.cpp 1KB
1.cpp 1KB
1.cpp 1KB
1.cpp 1KB
1.cpp 1KB
1.cpp 1KB
1.cpp 1KB
1.cpp 1KB
1.cpp 1KB
1.cpp 1KB
1.cpp 1KB
1.cpp 1KB
1.cpp 1KB
1.cpp 1KB
2.cpp 1KB
1.cpp 1KB
1.cpp 1KB
1.cpp 1KB
1.cpp 1KB
1.cpp 1KB
1.cpp 1KB
1.cpp 1KB
1.cpp 1KB
2.cpp 1KB
1.cpp 1KB
1.cpp 1024B
1.cpp 1019B
1.cpp 1012B
1.cpp 1008B
1.cpp 1001B
1.cpp 997B
1.cpp 974B
1.cpp 966B
1.cpp 947B
1.cpp 941B
1.cpp 931B
1.cpp 929B
1.cpp 928B
1.cpp 923B
1.cpp 919B
1.cpp 899B
1.cpp 888B
1.cpp 881B
1.cpp 879B
1.cpp 877B
1.cpp 876B
1.cpp 876B
1.cpp 875B
1.cpp 874B
1.cpp 862B
1.cpp 853B
1.cpp 846B
1.cpp 833B
1.cpp 824B
1.cpp 818B
1.cpp 797B
2.cpp 787B
1.cpp 786B
1.cpp 780B
1.cpp 780B
1.cpp 779B
3.cpp 776B
1.cpp 770B
1.cpp 768B
1.cpp 752B
1.cpp 744B
1.cpp 742B
1.cpp 741B
1.cpp 740B
1.cpp 739B
1.cpp 733B
1.cpp 731B
1.cpp 729B
1.cpp 724B
1.cpp 723B
1.cpp 715B
1.cpp 712B
1.cpp 710B
1.cpp 709B
1.cpp 704B
1.cpp 701B
1.cpp 699B
1.cpp 692B
1.cpp 692B
1.cpp 688B
1.cpp 675B
1.cpp 674B
1.cpp 674B
1.cpp 671B
1.cpp 671B
1.cpp 669B
共 222 条
- 1
- 2
- 3
资源评论
邓凌佳
- 粉丝: 65
- 资源: 1万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功