diff options
author | William Carroll <wpcarro@gmail.com> | 2020-12-22T03·03+0000 |
---|---|---|
committer | William Carroll <wpcarro@gmail.com> | 2020-12-22T03·03+0000 |
commit | 23b5dd754e15860ed161ee1deb76a831c662873b (patch) | |
tree | 46bc812b6b8adaf97a96a8230c5a4a9cfeed3521 /scratch | |
parent | 983b0fb276696df9f5a391e108c27c093510895e (diff) |
Solve additional Matrix problems
Looks like "Rotate Image" is the only Matrix problem that remains. It was nice to learn more about "Backtracking" -- a term I often encounter -- while attempting to solve "Word Search". From my current understanding, it is like Brute Force but with short-circuiting. It also seems quite similar to Depth First Search, and I'm currently unaware of how DFS and Backtracking differ. I'm hoping to learn more though.
Diffstat (limited to 'scratch')
-rw-r--r-- | scratch/facebook/leetcode.org | 6 |
1 files changed, 3 insertions, 3 deletions
diff --git a/scratch/facebook/leetcode.org b/scratch/facebook/leetcode.org index 677abea1879a..5331a6fc1e8d 100644 --- a/scratch/facebook/leetcode.org +++ b/scratch/facebook/leetcode.org @@ -96,13 +96,13 @@ ** DONE Reorder List https://leetcode.com/problems/reorder-list/ * Matrix -** TODO Set Matrix Zeroes +** DONE Set Matrix Zeroes https://leetcode.com/problems/set-matrix-zeroes/ -** TODO Spiral Matrix +** DONE Spiral Matrix https://leetcode.com/problems/spiral-matrix/ ** TODO Rotate Image https://leetcode.com/problems/rotate-image/ -** TODO Word Search +** DONE Word Search https://leetcode.com/problems/word-search/ * String ** TODO Longest Substring Without Repeating Characters |