You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
{{ message }}
Repository navigation
Commit e00c0f6
Browse filesBrowse the repository at this point in the historyBrowse files
Copy file name to clipboardExpand all lines: README.md
+1Lines changed: 1 addition & 0 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -196,6 +196,7 @@ LeetCode
196
196
|830|[Positions of Large Groups](https://leetcode.com/problems/positions-of-large-groups/)|[Python](./algorithms/python/PositionsOfLargeGroups/largeGroupPositions.py)|Easy|
197
197
|820|[Short Encoding of Words](https://leetcode.com/problems/short-encoding-of-words/)|[C++](./algorithms/cpp/shortEncodingOfWords/ShortEncodingOfWords.cpp)|Medium|
|776|[Swim In Rising Water](https://leetcode.com/problems/swim-in-rising-water/description/)|[Python](./algorithms/python/SwimInRisingWater/swim_in_rising_water.py)|Hard|
199
200
|771|[Jewels and Stones](https://leetcode.com/problems/jewels-and-stones/description)|[C++](./algorithms/cpp/jewelsAndStones/JewelsAndStones.cpp)|Easy|
200
201
|747|[Largest Number At Least Twice of Others](https://leetcode.com/problems/largest-number-at-least-twice-of-others/)|[Python](./algorithms/python/LargestNumberAtLeastTwiceOfOthers/dominantIndex.py)|Easy|
Solution to LeetCode problem Swim in Rising Water (#778)
3
+
Difficulty: Hard
4
+
5
+
Explanation:
6
+
We are approaching the problem through Djikstras Algorith. Essentially a BFS but with a minimum heap. The neighbors that you are adding into the queue, you are only popping the minimum value neighbor. Amongst those popped value you are checking if that value is the max value seen so far. If it is, then you have found the solution.
0 commit comments