Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

79. Word Search #40

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
zwfang merged 1 commit into master from word-search
Jan 4, 2019
Merged

79. Word Search #40

zwfang merged 1 commit into master from word-search
Jan 4, 2019

Conversation

Copy link
Collaborator

@zwfang zwfang commented Jan 4, 2019

https://leetcode.com/problems/word-search/

Given a 2D board and a word, find if the word exists in the grid.
The word can be constructed from letters of sequentially adjacent cell,
where "adjacent" cells are those horizontally or vertically neighboring.
The same letter cell may not be used more than once.

@zwfang zwfang added array An array is stored such that the position of each element can be computed from its index Medium Coefficient of difficulty medium Backtracking incrementally builds candidates to the solutions, and abandons a candidate(invalid solution.) labels Jan 4, 2019
Copy link

codecov bot commented Jan 4, 2019
edited
Loading

Codecov Report

Merging #40 into master will increase coverage by 0.02%.
The diff coverage is 100%.

Impacted file tree graph

@@ Coverage Diff @@
## master #40 +/- ##
==========================================
+ Coverage 99.31% 99.32% +0.02% 
==========================================
 Files 81 82 +1 
 Lines 1431 1456 +25 
==========================================
+ Hits 1421 1446 +25 
 Misses 6 6 
 Partials 4 4
Impacted Files Coverage Δ
src/0079_word_search/word_search.go 100% <100%> (ø)

@zwfang zwfang merged commit e65ce22 into master Jan 4, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
array An array is stored such that the position of each element can be computed from its index Backtracking incrementally builds candidates to the solutions, and abandons a candidate(invalid solution.) Medium Coefficient of difficulty medium
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

1 participant

AltStyle によって変換されたページ (->オリジナル) /