Skip to content

Commit 84c9dee

Browse files
committed
Create README - LeetHub
1 parent 20305fb commit 84c9dee

File tree

1 file changed

+40
-0
lines changed

1 file changed

+40
-0
lines changed

word-ladder-ii/README.md

+40
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,40 @@
1+
<h2>126. Word Ladder II</h2><h3>Hard</h3><hr><div><p>A <strong>transformation sequence</strong> from word <code>beginWord</code> to word <code>endWord</code> using a dictionary <code>wordList</code> is a sequence of words <code>beginWord -&gt; s<sub>1</sub> -&gt; s<sub>2</sub> -&gt; ... -&gt; s<sub>k</sub></code> such that:</p>
2+
3+
<ul>
4+
<li>Every adjacent pair of words differs by a single letter.</li>
5+
<li>Every <code>s<sub>i</sub></code> for <code>1 &lt;= i &lt;= k</code> is in <code>wordList</code>. Note that <code>beginWord</code> does not need to be in <code>wordList</code>.</li>
6+
<li><code>s<sub>k</sub> == endWord</code></li>
7+
</ul>
8+
9+
<p>Given two words, <code>beginWord</code> and <code>endWord</code>, and a dictionary <code>wordList</code>, return <em>all the <strong>shortest transformation sequences</strong> from</em> <code>beginWord</code> <em>to</em> <code>endWord</code><em>, or an empty list if no such sequence exists. Each sequence should be returned as a list of the words </em><code>[beginWord, s<sub>1</sub>, s<sub>2</sub>, ..., s<sub>k</sub>]</code>.</p>
10+
11+
<p>&nbsp;</p>
12+
<p><strong>Example 1:</strong></p>
13+
14+
<pre><strong>Input:</strong> beginWord = "hit", endWord = "cog", wordList = ["hot","dot","dog","lot","log","cog"]
15+
<strong>Output:</strong> [["hit","hot","dot","dog","cog"],["hit","hot","lot","log","cog"]]
16+
<strong>Explanation:</strong>&nbsp;There are 2 shortest transformation sequences:
17+
"hit" -&gt; "hot" -&gt; "dot" -&gt; "dog" -&gt; "cog"
18+
"hit" -&gt; "hot" -&gt; "lot" -&gt; "log" -&gt; "cog"
19+
</pre>
20+
21+
<p><strong>Example 2:</strong></p>
22+
23+
<pre><strong>Input:</strong> beginWord = "hit", endWord = "cog", wordList = ["hot","dot","dog","lot","log"]
24+
<strong>Output:</strong> []
25+
<strong>Explanation:</strong> The endWord "cog" is not in wordList, therefore there is no valid transformation sequence.
26+
</pre>
27+
28+
<p>&nbsp;</p>
29+
<p><strong>Constraints:</strong></p>
30+
31+
<ul>
32+
<li><code>1 &lt;= beginWord.length &lt;= 5</code></li>
33+
<li><code>endWord.length == beginWord.length</code></li>
34+
<li><code>1 &lt;= wordList.length &lt;= 1000</code></li>
35+
<li><code>wordList[i].length == beginWord.length</code></li>
36+
<li><code>beginWord</code>, <code>endWord</code>, and <code>wordList[i]</code> consist of lowercase English letters.</li>
37+
<li><code>beginWord != endWord</code></li>
38+
<li>All the words in <code>wordList</code> are <strong>unique</strong>.</li>
39+
</ul>
40+
</div>

0 commit comments

Comments
 (0)