Comments (1)
我的代码:
class Solution {
private int w;
private int h;
public boolean exist(char[][] board, String word) {
if (board.length == 0)
return false;
h = board.length;
w = board[0].length;
for (int i = 0; i < w; i++)
for (int j = 0; j < h; j++)
if (search(board, word, 0, i, j))
return true;
return false;
}
public boolean search(char[][] board, String word, int pos, int x, int y){
if (x<0 || x==w || y<0 || y==h || word.charAt(pos) != board[y][x])
return false;
if (pos == word.length() -1)
return true;
char cur = board[y][x];
board[y][x] = 0;
boolean find_every_dir =
search(board, word, pos+1, x+1, y)
|| search(board, word, pos+1, x-1, y)
|| search(board, word, pos+1, x, y+1)
|| search(board, word, pos+1, x, y-1);
board[y][x] = cur;
return find_every_dir;
}
}
from leetcode.
Related Issues (20)
- 315. Count of Smaller Numbers After Self HOT 1
- 207. Course Schedule
- 3. Longest Substring Without Repeating Characters
- 300. Longest Increasing Subsequence
- 排列&组合问题
- 65. Valid Number (正则表达式)
- 116. Populating Next Right Pointers in Each Node
- 1192. Critical Connections in a Network HOT 1
- 4. Median of Two Sorted Arrays
- 93. Restore IP Addresses
- 801. Minimum Swaps To Make Sequences Increasing
- 787. Cheapest Flights Within K Stops HOT 1
- 362. Design Hit Counter
- 239. Sliding Window Maximum
- 253. Meeting Rooms II
- 105. Construct Binary Tree from Preorder and Inorder Traversal HOT 2
- 285. Inorder Successor in BST
- 77. Combination
- 767. Reorganize String
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from leetcode.