Skip to content

Commit 841ba30

Browse files
committed
add 079, 212 problem description, progress
1 parent d7c9611 commit 841ba30

File tree

5 files changed

+87
-7
lines changed

5 files changed

+87
-7
lines changed

data/progress.md

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,8 @@
11
# Progress
22

3+
# 2024-12-27
4+
- https://github.com/yennanliu/CS_basics/blob/master/doc/Leetcode_company_frequency-master/Google%206months-%20LeetCode.pdf
5+
36
# 2024-12-22
47
- https://github.com/yennanliu/CS_basics/blob/master/doc/Leetcode_company_frequency-master/Google%206months-%20LeetCode.pdf
58

data/progress.txt

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
20241227: 079,212
12
20241222: 369,311
23
20241221: 370
34
20241220: 815,871,593,1109

data/to_review.txt

Lines changed: 9 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -1,28 +1,32 @@
1+
2025-02-20 -> ['079,212']
12
2025-02-15 -> ['369,311']
23
2025-02-14 -> ['370']
34
2025-02-13 -> ['815,871,593,1109']
45
2025-02-07 -> ['560,523']
56
2025-02-01 -> ['304,853,325']
7+
2025-01-30 -> ['079,212']
68
2025-01-26 -> ['370(todo)']
79
2025-01-25 -> ['369,311']
810
2025-01-24 -> ['370', '34,767']
911
2025-01-23 -> ['815,871,593,1109']
1012
2025-01-20 -> ['722,380']
1113
2025-01-19 -> ['33,81']
12-
2025-01-17 -> ['560,523', '253']
14+
2025-01-17 -> ['079,212', '560,523', '253']
1315
2025-01-16 -> ['776,31']
1416
2025-01-15 -> ['004(todo),34(todo),162(todo),275(todo)']
1517
2025-01-14 -> ['986(todo),1229(todo),1868(todo),80(todo),209(todo),283(todo),360(todo),713(todo),532(todo),611(todo)']
1618
2025-01-12 -> ['369,311']
1719
2025-01-11 -> ['370', '304,853,325', '394']
1820
2025-01-10 -> ['815,871,593,1109', '833,950']
21+
2025-01-09 -> ['079,212']
1922
2025-01-05 -> ['370(todo)']
20-
2025-01-04 -> ['369,311', '560,523', '53,210,207']
23+
2025-01-04 -> ['079,212', '369,311', '560,523', '53,210,207']
2124
2025-01-03 -> ['370', '34,767', '444']
2225
2025-01-02 -> ['815,871,593,1109', '1188,130,855(again)']
23-
2024-12-30 -> ['369,311', '722,380']
24-
2024-12-29 -> ['370', '304,853,325', '33,81']
25-
2024-12-28 -> ['815,871,593,1109', '900']
26+
2025-01-01 -> ['079,212']
27+
2024-12-30 -> ['079,212', '369,311', '722,380']
28+
2024-12-29 -> ['079,212', '370', '304,853,325', '33,81']
29+
2024-12-28 -> ['079,212', '815,871,593,1109', '900']
2630
2024-12-27 -> ['369,311', '560,523', '253', '26,27', '802,1197,26']
2731
2024-12-26 -> ['370', '776,31']
2832
2024-12-25 -> ['369,311', '815,871,593,1109', '004(todo),34(todo),162(todo),275(todo)']

leetcode_java/src/main/java/LeetCodeJava/BackTrack/WordSearch.java

Lines changed: 37 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,8 +1,43 @@
11
package LeetCodeJava.BackTrack;
22

33
// https://leetcode.com/problems/word-search/
4-
5-
4+
/**
5+
* 79. Word Search
6+
* Solved
7+
* Medium
8+
* Topics
9+
* Companies
10+
* Given an m x n grid of characters board and a string word, return true if word exists in the grid.
11+
*
12+
* The word can be constructed from letters of sequentially adjacent cells, where adjacent cells are horizontally or vertically neighboring. The same letter cell may not be used more than once.
13+
*
14+
*
15+
*
16+
* Example 1:
17+
*
18+
*
19+
* Input: board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCCED"
20+
* Output: true
21+
* Example 2:
22+
*
23+
*
24+
* Input: board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "SEE"
25+
* Output: true
26+
* Example 3:
27+
*
28+
*
29+
* Input: board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCB"
30+
* Output: false
31+
*
32+
*
33+
* Constraints:
34+
*
35+
* m == board.length
36+
* n = board[i].length
37+
* 1 <= m, n <= 6
38+
* 1 <= word.length <= 15
39+
* board and word consists of only lowercase and uppercase English letters.
40+
*/
641
public class WordSearch {
742

843
// V0

leetcode_java/src/main/java/LeetCodeJava/BackTrack/WordSearch2.java

Lines changed: 37 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -5,6 +5,43 @@
55
import java.util.ArrayList;
66
import java.util.List;
77

8+
/**
9+
* 212. Word Search II
10+
* Solved
11+
* Hard
12+
* Topics
13+
* Companies
14+
* Hint
15+
* Given an m x n board of characters and a list of strings words, return all words on the board.
16+
*
17+
* Each word must be constructed from letters of sequentially adjacent cells, where adjacent cells are horizontally or vertically neighboring. The same letter cell may not be used more than once in a word.
18+
*
19+
*
20+
*
21+
* Example 1:
22+
*
23+
*
24+
* Input: board = [["o","a","a","n"],["e","t","a","e"],["i","h","k","r"],["i","f","l","v"]], words = ["oath","pea","eat","rain"]
25+
* Output: ["eat","oath"]
26+
* Example 2:
27+
*
28+
*
29+
* Input: board = [["a","b"],["c","d"]], words = ["abcb"]
30+
* Output: []
31+
*
32+
*
33+
* Constraints:
34+
*
35+
* m == board.length
36+
* n == board[i].length
37+
* 1 <= m, n <= 12
38+
* board[i][j] is a lowercase English letter.
39+
* 1 <= words.length <= 3 * 104
40+
* 1 <= words[i].length <= 10
41+
* words[i] consists of lowercase English letters.
42+
* All the strings of words are unique.
43+
*
44+
*/
845
public class WordSearch2 {
946

1047
// V0

0 commit comments

Comments
 (0)