Thanks to visit codestin.com
Credit goes to github.com

Skip to content

Commit b43e110

Browse files
committed
Reworded.
1 parent 83fde21 commit b43e110

File tree

4 files changed

+13
-6
lines changed

4 files changed

+13
-6
lines changed

README.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -118,6 +118,7 @@ You can skip the more difficult problems and do them later.
118118
- [743. Network Delay Time](en/1-1000/743-network-delay-time.md) was solved in _Python_ and 2 ways.
119119
- [787. Cheapest Flights Within K Stops](en/1-1000/787-cheapest-flights-within-k-stops.md) was solved in _Python_.
120120
- [1334. Find the City With the Smallest Number of Neighbors at a Threshold Distance](en/1001-2000/1334-find-the-city-with-the-smallest-number-of-neighbors-at-a-threshold-distance.md) was solved in _Python_.
121+
- [752. Open the Lock](en/1-1000/752-open-the-lock.md) was solved in _Python_ and 2 ways.
121122

122123
# Others
123124
- [433. Minimum Genetic Mutation](en/1-1000/433-minimum-genetic-mutation.md) was solved in _Python_.

en/1-1000/127-word-ladder.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -45,10 +45,10 @@ The **word transformation sequence** problem can be abstracted into a **graph th
4545
### Breadth-First Search
4646
![](../../images/binary_tree_BFS_1.gif)
4747

48-
* As shown in the figure above, **breadth-first search** can be thought of as visiting vertices in rounds and rounds. Actually, whenever you see a question is about
49-
getting `shortest` or `least` of something of a graph, `breadth-first search` would probably help.
48+
* As shown in the figure above, **Breadth-First Search** can be thought of as visiting vertices in rounds and rounds. Actually, whenever you see a question is about
49+
getting `minimum number` of something of a graph, `Breadth-First Search` would probably help.
5050

51-
* `breadth-first search` emphasizes first-in-first-out, so a **queue** is needed.
51+
* `Breadth-First Search` emphasizes first-in-first-out, so a **queue** is needed.
5252

5353
## Approach
5454
1. `Breadth-First Search` a graph means traversing **from near to far**, from `circle 1` to `circle N`. Each `circle` is a round of iteration, but we can simplify it by using just 1 round.

en/1-1000/200-number-of-islands-3.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -65,9 +65,9 @@ Please click [Depth-First Search by Iteration Solution](200-number-of-islands-2.
6565
## Solution 3: Breadth-First Search
6666
![](../../images/binary_tree_BFS_1.gif)
6767

68-
As shown in the figure above, **breadth-first search** can be thought of as visiting vertices in rounds and rounds.
68+
As shown in the figure above, **Breadth-First Search** can be thought of as visiting vertices in rounds and rounds.
6969

70-
It emphasizes first-in-first-out, so a **queue** is needed.
70+
`Breadth-First Search` emphasizes first-in-first-out, so a **queue** is needed.
7171

7272
## Complexity
7373
* Time: `O(n * m)`.

en/3001-4000/unorganized.md

Lines changed: 7 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -65,6 +65,8 @@ The improved way with a queue is commonly more efficient. Relaxing **All Edges**
6565
|Dijkstra's algorithm|Vertices||
6666
|Bellman-Ford algorithm|Edges(Vertices+Edges for SPFA)||
6767

68+
Add a table to show the differences between A-Start and breadth-first search
69+
6870
## Others
6971
* Find all the prime numbers within 1000000.
7072

@@ -174,6 +176,8 @@ The improved way with a queue is commonly more efficient. Relaxing **All Edges**
174176
- 417 https://leetcode.com/problems/pacific-atlantic-water-flow/
175177
- 399 https://leetcode.com/problems/evaluate-division/ union-find
176178
- 1976 https://leetcode.com/problems/number-of-ways-to-arrive-at-destination/ both use Dijkstra or Bellman-Ford can solve it.
179+
- 1263 https://leetcode.com/problems/minimum-moves-to-move-a-box-to-their-target-location/ A-star
180+
177181

178182
### Failed in 2 rounds
179183
- 222 https://leetcode.cn/problems/count-complete-tree-nodes/
@@ -192,4 +196,6 @@ The improved way with a queue is commonly more efficient. Relaxing **All Edges**
192196
- 1514-path-with-maximum-probability.md
193197
- 1334 https://leetcode.com/problems/find-the-city-with-the-smallest-number-of-neighbors-at-a-threshold-distance
194198

195-
2005-02-09 day 2
199+
## other finished problems
200+
- https://leetcode.com/problems/k-closest-points-to-origin/
201+
-

0 commit comments

Comments
 (0)