当前位置:网站首页>剑指 Offer 12. 矩阵中的路径
剑指 Offer 12. 矩阵中的路径
2022-07-06 01:29:00 【Yake1965】
剑指 Offer 12. 矩阵中的路径
class Solution {
int m, n, k;
char[][] board;
char[] w;
int[][] dirs = {
{
0, 1}, {
0, -1}, {
1, 0}, {
-1, 0}};
public boolean exist(char[][] board, String word) {
m = board.length;
n = board[0].length;
k = word.length();
this.board = board;
w = word.toCharArray();
for(int i = 0; i < m; i++){
for(int j = 0; j < n; j++){
if(board[i][j] == w[0]) {
board[i][j] = '!';
if(f(i, j, 1)) return true;
board[i][j] = w[0];
}
}
}
return false;
}
boolean f(int i, int j, int idx){
if(idx == k) return true;
for(int[] dir : dirs){
int x = i + dir[0];
int y = j + dir[1];
if(x >= 0 && x < m && y >= 0 && y < n && board[x][y] == w[idx]){
board[x][y] = '!';
if(f(x, y, idx + 1)) return true;
board[x][y] = w[idx];
}
}
return false;
}
}
边栏推荐
- How does Huawei enable debug and how to make an image port
- How to get all sequences in Oracle database- How can I get all sequences in an Oracle database?
- 3D视觉——4.手势识别(Gesture Recognition)入门——使用MediaPipe含单帧(Singel Frame)和实时视频(Real-Time Video)
- Leetcode1961. 检查字符串是否为数组前缀
- Docker compose configures MySQL and realizes remote connection
- Unity | two ways to realize facial drive
- Leetcode skimming questions_ Invert vowels in a string
- 【Flask】官方教程(Tutorial)-part2:蓝图-视图、模板、静态文件
- Maya hollowed out modeling
- 【全网最全】 |MySQL EXPLAIN 完全解读
猜你喜欢
Mlsys 2020 | fedprox: Federation optimization of heterogeneous networks
一圖看懂!為什麼學校教了你Coding但還是不會的原因...
Docker compose configures MySQL and realizes remote connection
Une image! Pourquoi l'école t'a - t - elle appris à coder, mais pourquoi pas...
Kotlin basics 1
【Flask】官方教程(Tutorial)-part3:blog蓝图、项目可安装化
[机缘参悟-39]:鬼谷子-第五飞箝篇 - 警示之二:赞美的六种类型,谨防享受赞美快感如同鱼儿享受诱饵。
ThreeDPoseTracker项目解析
干货!通过软硬件协同设计加速稀疏神经网络
【Flask】官方教程(Tutorial)-part1:项目布局、应用程序设置、定义和访问数据库
随机推荐
Leetcode skimming questions_ Invert vowels in a string
Internship: unfamiliar annotations involved in the project code and their functions
Dede collection plug-in free collection release push plug-in
A Cooperative Approach to Particle Swarm Optimization
Who knows how to modify the data type accuracy of the columns in the database table of Damon
Leetcode sword finger offer 59 - ii Maximum value of queue
【Flask】官方教程(Tutorial)-part1:项目布局、应用程序设置、定义和访问数据库
Ordinary people end up in Global trade, and a new round of structural opportunities emerge
WordPress collection plug-in automatically collects fake original free plug-ins
Docker compose configures MySQL and realizes remote connection
Docker compose配置MySQL并实现远程连接
Loop structure of program (for loop)
MATLB | real time opportunity constrained decision making and its application in power system
Code Review关注点
3D vision - 4 Getting started with gesture recognition - using mediapipe includes single frame and real time video
Paging of a scratch (page turning processing)
【Flask】静态文件与模板渲染
[机缘参悟-39]:鬼谷子-第五飞箝篇 - 警示之二:赞美的六种类型,谨防享受赞美快感如同鱼儿享受诱饵。
MCU lightweight system core
Test de vulnérabilité de téléchargement de fichiers basé sur dvwa