提交 4254bec2 编写于 作者: 张志晨

fix img link

上级 ab7eb7b4
...@@ -7,16 +7,16 @@ ...@@ -7,16 +7,16 @@
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/02/18/btree1.jpg" style="width: 302px; height: 222px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/2b9d04525f6f3c9ba0a80c31c023cd8c.jpeg" style="width: 302px; height: 222px;" />
<pre> <pre>
<strong>输入:</strong>nums = [-10,-3,0,5,9] <strong>输入:</strong>nums = [-10,-3,0,5,9]
<strong>输出:</strong>[0,-3,9,-10,null,5] <strong>输出:</strong>[0,-3,9,-10,null,5]
<strong>解释:</strong>[0,-10,5,null,-3,null,9] 也将被视为正确答案: <strong>解释:</strong>[0,-10,5,null,-3,null,9] 也将被视为正确答案:
<img alt="" src="https://assets.leetcode.com/uploads/2021/02/18/btree2.jpg" style="width: 302px; height: 222px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/4d6d8b77285a113d8fceda89c1844413.jpeg" style="width: 302px; height: 222px;" />
</pre> </pre>
<p><strong>示例 2:</strong></p> <p><strong>示例 2:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/02/18/btree.jpg" style="width: 342px; height: 142px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/0d1057250137556d44f0867c7553c7ae.jpeg" style="width: 342px; height: 142px;" />
<pre> <pre>
<strong>输入:</strong>nums = [1,3] <strong>输入:</strong>nums = [1,3]
<strong>输出:</strong>[3,1] <strong>输出:</strong>[3,1]
......
...@@ -11,14 +11,14 @@ ...@@ -11,14 +11,14 @@
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2020/10/06/balance_1.jpg" style="width: 342px; height: 221px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/341009251c7788edc838975732064bf1.jpeg" style="width: 342px; height: 221px;" />
<pre> <pre>
<strong>输入:</strong>root = [3,9,20,null,null,15,7] <strong>输入:</strong>root = [3,9,20,null,null,15,7]
<strong>输出:</strong>true <strong>输出:</strong>true
</pre> </pre>
<p><strong>示例 2:</strong></p> <p><strong>示例 2:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2020/10/06/balance_2.jpg" style="width: 452px; height: 301px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/bce64ca4c0e80b345a5a286122112851.jpeg" style="width: 452px; height: 301px;" />
<pre> <pre>
<strong>输入:</strong>root = [1,2,2,3,3,null,null,4,4] <strong>输入:</strong>root = [1,2,2,3,3,null,null,4,4]
<strong>输出:</strong>false <strong>输出:</strong>false
......
...@@ -9,7 +9,7 @@ ...@@ -9,7 +9,7 @@
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2020/10/12/ex_depth.jpg" style="width: 432px; height: 302px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/6d8500c55fe3ebe98dc781d7b62a3bbf.jpeg" style="width: 432px; height: 302px;" />
<pre> <pre>
<strong>输入:</strong>root = [3,9,20,null,null,15,7] <strong>输入:</strong>root = [3,9,20,null,null,15,7]
<strong>输出:</strong>2 <strong>输出:</strong>2
......
...@@ -7,14 +7,14 @@ ...@@ -7,14 +7,14 @@
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/01/18/pathsum1.jpg" style="width: 500px; height: 356px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/ef95371d9da7672aade4dc505260cc30.jpeg" style="width: 500px; height: 356px;" />
<pre> <pre>
<strong>输入:</strong>root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22 <strong>输入:</strong>root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22
<strong>输出:</strong>true <strong>输出:</strong>true
</pre> </pre>
<p><strong>示例 2:</strong></p> <p><strong>示例 2:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/01/18/pathsum2.jpg" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/9bc801134935f549d425954a120f1cc3.jpeg" />
<pre> <pre>
<strong>输入:</strong>root = [1,2,3], targetSum = 5 <strong>输入:</strong>root = [1,2,3], targetSum = 5
<strong>输出:</strong>false <strong>输出:</strong>false
......
...@@ -4,7 +4,7 @@ ...@@ -4,7 +4,7 @@
<p><small>在「杨辉三角」中,每个数是它左上方和右上方的数的和。</small></p> <p><small>在「杨辉三角」中,每个数是它左上方和右上方的数的和。</small></p>
<p><img alt="" src="https://pic.leetcode-cn.com/1626927345-DZmfxB-PascalTriangleAnimated2.gif" /></p> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/53cb4e7f630b8a991ebd02133e79a9c8.gif" /></p>
<p> </p> <p> </p>
......
...@@ -4,7 +4,7 @@ ...@@ -4,7 +4,7 @@
<p><small>在「杨辉三角」中,每个数是它左上方和右上方的数的和。</small></p> <p><small>在「杨辉三角」中,每个数是它左上方和右上方的数的和。</small></p>
<p><img alt="" src="https://pic.leetcode-cn.com/1626927345-DZmfxB-PascalTriangleAnimated2.gif" /></p> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/53cb4e7f630b8a991ebd02133e79a9c8.gif" /></p>
<p> </p> <p> </p>
......
...@@ -16,7 +16,7 @@ ...@@ -16,7 +16,7 @@
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<p><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/12/07/circularlinkedlist.png" style="height: 97px; width: 300px;"></p> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/4a18acda10c1606aa5d1132b9de26d61.png" style="height: 97px; width: 300px;"></p>
<pre><strong>输入:</strong>head = [3,2,0,-4], pos = 1 <pre><strong>输入:</strong>head = [3,2,0,-4], pos = 1
<strong>输出:</strong>true <strong>输出:</strong>true
...@@ -25,7 +25,7 @@ ...@@ -25,7 +25,7 @@
<p><strong>示例&nbsp;2:</strong></p> <p><strong>示例&nbsp;2:</strong></p>
<p><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/12/07/circularlinkedlist_test2.png" style="height: 74px; width: 141px;"></p> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/1a6fcfc68d7340c39151075f7fa53150.png" style="height: 74px; width: 141px;"></p>
<pre><strong>输入:</strong>head = [1,2], pos = 0 <pre><strong>输入:</strong>head = [1,2], pos = 0
<strong>输出:</strong>true <strong>输出:</strong>true
...@@ -34,7 +34,7 @@ ...@@ -34,7 +34,7 @@
<p><strong>示例 3:</strong></p> <p><strong>示例 3:</strong></p>
<p><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/12/07/circularlinkedlist_test3.png" style="height: 45px; width: 45px;"></p> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/3039274e08a9385ea77b20a81060ed40.png" style="height: 45px; width: 45px;"></p>
<pre><strong>输入:</strong>head = [1], pos = -1 <pre><strong>输入:</strong>head = [1], pos = -1
<strong>输出:</strong>false <strong>输出:</strong>false
......
...@@ -5,7 +5,7 @@ ...@@ -5,7 +5,7 @@
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2020/09/15/inorder_1.jpg" style="width: 202px; height: 324px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/93c03b302d4108b3debe3c473af634ea.jpeg" style="width: 202px; height: 324px;" />
<pre> <pre>
<strong>输入:</strong>root = [1,null,2,3] <strong>输入:</strong>root = [1,null,2,3]
<strong>输出:</strong>[1,2,3] <strong>输出:</strong>[1,2,3]
...@@ -26,14 +26,14 @@ ...@@ -26,14 +26,14 @@
</pre> </pre>
<p><strong>示例 4:</strong></p> <p><strong>示例 4:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2020/09/15/inorder_5.jpg" style="width: 202px; height: 202px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/428ab6a3e4c104cf4b41ad1a1a0a6f24.jpeg" style="width: 202px; height: 202px;" />
<pre> <pre>
<strong>输入:</strong>root = [1,2] <strong>输入:</strong>root = [1,2]
<strong>输出:</strong>[1,2] <strong>输出:</strong>[1,2]
</pre> </pre>
<p><strong>示例 5:</strong></p> <p><strong>示例 5:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2020/09/15/inorder_4.jpg" style="width: 202px; height: 202px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/67437fd84487294f797443df319c90e9.jpeg" style="width: 202px; height: 202px;" />
<pre> <pre>
<strong>输入:</strong>root = [1,null,2] <strong>输入:</strong>root = [1,null,2]
<strong>输出:</strong>[1,2] <strong>输出:</strong>[1,2]
......
...@@ -4,7 +4,7 @@ ...@@ -4,7 +4,7 @@
<p>图示两个链表在节点 <code>c1</code> 开始相交<strong></strong></p> <p>图示两个链表在节点 <code>c1</code> 开始相交<strong></strong></p>
<p><a href="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/12/14/160_statement.png" target="_blank"><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/12/14/160_statement.png" style="height: 130px; width: 400px;" /></a></p> <p><a href="https://img-service.csdnimg.cn/img_convert/4083c2324afbdd75cf739822d75aa194.png" target="_blank"><img alt="" src="https://img-service.csdnimg.cn/img_convert/4083c2324afbdd75cf739822d75aa194.png" style="height: 130px; width: 400px;" /></a></p>
<p>题目数据 <strong>保证</strong> 整个链式结构中不存在环。</p> <p>题目数据 <strong>保证</strong> 整个链式结构中不存在环。</p>
...@@ -14,7 +14,7 @@ ...@@ -14,7 +14,7 @@
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<p><a href="https://assets.leetcode.com/uploads/2018/12/13/160_example_1.png" target="_blank"><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/12/14/160_example_1.png" style="height: 130px; width: 400px;" /></a></p> <p><a href="https://assets.leetcode.com/uploads/2018/12/13/160_example_1.png" target="_blank"><img alt="" src="https://img-service.csdnimg.cn/img_convert/ae6d8589871f13c05f80d247fc7f842e.png" style="height: 130px; width: 400px;" /></a></p>
<pre> <pre>
<strong>输入:</strong>intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 <strong>输入:</strong>intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3
...@@ -26,7 +26,7 @@ ...@@ -26,7 +26,7 @@
<p><strong>示例 2:</strong></p> <p><strong>示例 2:</strong></p>
<p><a href="https://assets.leetcode.com/uploads/2018/12/13/160_example_2.png" target="_blank"><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/12/14/160_example_2.png" style="height: 136px; width: 350px;" /></a></p> <p><a href="https://assets.leetcode.com/uploads/2018/12/13/160_example_2.png" target="_blank"><img alt="" src="https://img-service.csdnimg.cn/img_convert/6bba6ee050d87974cf8d47c34f7d454d.png" style="height: 136px; width: 350px;" /></a></p>
<pre> <pre>
<strong>输入:</strong>intersectVal = 2, listA = [0,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1 <strong>输入:</strong>intersectVal = 2, listA = [0,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1
...@@ -38,7 +38,7 @@ ...@@ -38,7 +38,7 @@
<p><strong>示例 3:</strong></p> <p><strong>示例 3:</strong></p>
<p><a href="https://assets.leetcode.com/uploads/2018/12/13/160_example_3.png" target="_blank"><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/12/14/160_example_3.png" style="height: 126px; width: 200px;" /></a></p> <p><a href="https://assets.leetcode.com/uploads/2018/12/13/160_example_3.png" target="_blank"><img alt="" src="https://img-service.csdnimg.cn/img_convert/0dede36b1b22b3304429b96d722cc282.png" style="height: 126px; width: 200px;" /></a></p>
<pre> <pre>
<strong>输入:</strong>intersectVal = 0, listA = [2,6,4], listB = [1,5], skipA = 3, skipB = 2 <strong>输入:</strong>intersectVal = 0, listA = [2,6,4], listB = [1,5], skipA = 3, skipB = 2
......
...@@ -4,7 +4,7 @@ ...@@ -4,7 +4,7 @@
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/03/06/removelinked-list.jpg" style="width: 500px; height: 142px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/77a1c3b8a1c4066a5773b6eb8738e857.jpeg" style="width: 500px; height: 142px;" />
<pre> <pre>
<strong>输入:</strong>head = [1,2,6,3,4,5,6], val = 6 <strong>输入:</strong>head = [1,2,6,3,4,5,6], val = 6
<strong>输出:</strong>[1,2,3,4,5] <strong>输出:</strong>[1,2,3,4,5]
......
...@@ -6,14 +6,14 @@ ...@@ -6,14 +6,14 @@
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/02/19/rev1ex1.jpg" style="width: 542px; height: 222px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/1479f99ec2d8583971cc3dfb0c59e0cb.jpeg" style="width: 542px; height: 222px;" />
<pre> <pre>
<strong>输入:</strong>head = [1,2,3,4,5] <strong>输入:</strong>head = [1,2,3,4,5]
<strong>输出:</strong>[5,4,3,2,1] <strong>输出:</strong>[5,4,3,2,1]
</pre> </pre>
<p><strong>示例 2:</strong></p> <p><strong>示例 2:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/02/19/rev1ex2.jpg" style="width: 182px; height: 222px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/1b87f6d74f7125930f57958e210e996b.jpeg" style="width: 182px; height: 222px;" />
<pre> <pre>
<strong>输入:</strong>head = [1,2] <strong>输入:</strong>head = [1,2]
<strong>输出:</strong>[2,1] <strong>输出:</strong>[2,1]
......
...@@ -5,14 +5,14 @@ ...@@ -5,14 +5,14 @@
<p>&nbsp;</p> <p>&nbsp;</p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/03/03/pal1linked-list.jpg" style="width: 422px; height: 62px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/70b052810fbc7389fc6c77e5f8a7f388.jpeg" style="width: 422px; height: 62px;" />
<pre> <pre>
<strong>输入:</strong>head = [1,2,2,1] <strong>输入:</strong>head = [1,2,2,1]
<strong>输出:</strong>true <strong>输出:</strong>true
</pre> </pre>
<p><strong>示例 2:</strong></p> <p><strong>示例 2:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/03/03/pal2linked-list.jpg" style="width: 182px; height: 62px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/2ecd174396cb07fbc62c7c4f0a851623.jpeg" style="width: 182px; height: 62px;" />
<pre> <pre>
<strong>输入:</strong>head = [1,2] <strong>输入:</strong>head = [1,2]
<strong>输出:</strong>false <strong>输出:</strong>false
......
...@@ -6,7 +6,7 @@ ...@@ -6,7 +6,7 @@
<p>例如,给定如下二叉搜索树:&nbsp; root =&nbsp;[6,2,8,0,4,7,9,null,null,3,5]</p> <p>例如,给定如下二叉搜索树:&nbsp; root =&nbsp;[6,2,8,0,4,7,9,null,null,3,5]</p>
<p><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/12/14/binarysearchtree_improved.png" style="height: 190px; width: 200px;"></p> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/f6e46ace5976ecb7788e718bdedf3e62.png" style="height: 190px; width: 200px;"></p>
<p>&nbsp;</p> <p>&nbsp;</p>
......
# 整数分解 # 整数分解
<p>输入一个整数&#xff0c;将其按7进制位分解为各乘式的累加和&#xff08;下图为输出结果&#xff09;</p> <p>输入一个整数&#xff0c;将其按7进制位分解为各乘式的累加和&#xff08;下图为输出结果&#xff09;</p>
<p style="text-align:center"><img alt="" src="https://img-ask.csdnimg.cn/upload/1623209867965.jpg" /> <p style="text-align:center"><img alt="" src="https://img-service.csdnimg.cn/img_convert/ad286bae0e15e84eb1781544d170ee7d.jpeg" />
 </p>  </p>
## template ## template
......
# 合并两个有序链表 # 合并两个有序链表
<p>将两个升序链表合并为一个新的 <strong>升序</strong> 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 </p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0021.Merge%20Two%20Sorted%20Lists/images/merge_ex1.jpg" style="width: 662px; height: 302px;" /><pre><strong>输入:</strong>l1 = [1,2,4], l2 = [1,3,4]<strong><br />输出:</strong>[1,1,2,3,4,4]</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>l1 = [], l2 = []<strong><br />输出:</strong>[]</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>l1 = [], l2 = [0]<strong><br />输出:</strong>[0]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>两个链表的节点数目范围是 <code>[0, 50]</code></li> <li><code>-100 <= Node.val <= 100</code></li> <li><code>l1</code> 和 <code>l2</code> 均按 <strong>非递减顺序</strong> 排列</li></ul> <p>将两个升序链表合并为一个新的 <strong>升序</strong> 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 </p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/4c4b9ef8c8206165cf198a972bcd6088.jpeg" style="width: 662px; height: 302px;" /><pre><strong>输入:</strong>l1 = [1,2,4], l2 = [1,3,4]<strong><br />输出:</strong>[1,1,2,3,4,4]</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>l1 = [], l2 = []<strong><br />输出:</strong>[]</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>l1 = [], l2 = [0]<strong><br />输出:</strong>[0]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>两个链表的节点数目范围是 <code>[0, 50]</code></li> <li><code>-100 <= Node.val <= 100</code></li> <li><code>l1</code><code>l2</code> 均按 <strong>非递减顺序</strong> 排列</li></ul>
## template ## template
......
# 删除排序链表中的重复元素 # 删除排序链表中的重复元素
<p>存在一个按升序排列的链表,给你这个链表的头节点 <code>head</code> ,请你删除所有重复的元素,使每个元素 <strong>只出现一次</strong> 。</p><p>返回同样按升序排列的结果链表。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0083.Remove%20Duplicates%20from%20Sorted%20List/images/list1.jpg" style="width: 302px; height: 242px;" /><pre><strong>输入:</strong>head = [1,1,2]<strong><br />输出:</strong>[1,2]</pre><p><strong>示例 2:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0083.Remove%20Duplicates%20from%20Sorted%20List/images/list2.jpg" style="width: 542px; height: 222px;" /><pre><strong>输入:</strong>head = [1,1,2,3,3]<strong><br />输出:</strong>[1,2,3]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>链表中节点数目在范围 <code>[0, 300]</code> 内</li> <li><code>-100 <= Node.val <= 100</code></li> <li>题目数据保证链表已经按升序排列</li></ul> <p>存在一个按升序排列的链表,给你这个链表的头节点 <code>head</code> ,请你删除所有重复的元素,使每个元素 <strong>只出现一次</strong></p><p>返回同样按升序排列的结果链表。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/b6eba8ba59536dfb80d2f593a68a3f5f.jpeg" style="width: 302px; height: 242px;" /><pre><strong>输入:</strong>head = [1,1,2]<strong><br />输出:</strong>[1,2]</pre><p><strong>示例 2:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/0141f292aa8d31b92eab3049dc01b485.jpeg" style="width: 542px; height: 222px;" /><pre><strong>输入:</strong>head = [1,1,2,3,3]<strong><br />输出:</strong>[1,2,3]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>链表中节点数目在范围 <code>[0, 300]</code></li> <li><code>-100 <= Node.val <= 100</code></li> <li>题目数据保证链表已经按升序排列</li></ul>
## template ## template
......
# 相同的树 # 相同的树
<p>给你两棵二叉树的根节点 <code>p</code> 和 <code>q</code> ,编写一个函数来检验这两棵树是否相同。</p><p>如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0100-0199/0100.Same%20Tree/images/ex1.jpg" style="width: 622px; height: 182px;" /><pre><strong>输入:</strong>p = [1,2,3], q = [1,2,3]<strong><br />输出:</strong>true</pre><p><strong>示例 2:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0100-0199/0100.Same%20Tree/images/ex2.jpg" style="width: 382px; height: 182px;" /><pre><strong>输入:</strong>p = [1,2], q = [1,null,2]<strong><br />输出:</strong>false</pre><p><strong>示例 3:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0100-0199/0100.Same%20Tree/images/ex3.jpg" style="width: 622px; height: 182px;" /><pre><strong>输入:</strong>p = [1,2,1], q = [1,1,2]<strong><br />输出:</strong>false</pre><p> </p><p><strong>提示:</strong></p><ul> <li>两棵树上的节点数目都在范围 <code>[0, 100]</code> 内</li> <li><code>-10<sup>4</sup> <= Node.val <= 10<sup>4</sup></code></li></ul> <p>给你两棵二叉树的根节点 <code>p</code><code>q</code> ,编写一个函数来检验这两棵树是否相同。</p><p>如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/f57f91797d38f7989b2840df0af56f12.jpeg" style="width: 622px; height: 182px;" /><pre><strong>输入:</strong>p = [1,2,3], q = [1,2,3]<strong><br />输出:</strong>true</pre><p><strong>示例 2:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/3cd39cd15154d94a0916631a1bb0af62.jpeg" style="width: 382px; height: 182px;" /><pre><strong>输入:</strong>p = [1,2], q = [1,null,2]<strong><br />输出:</strong>false</pre><p><strong>示例 3:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/ec8eb306b8b154439c9322477d9b13bf.jpeg" style="width: 622px; height: 182px;" /><pre><strong>输入:</strong>p = [1,2,1], q = [1,1,2]<strong><br />输出:</strong>false</pre><p> </p><p><strong>提示:</strong></p><ul> <li>两棵树上的节点数目都在范围 <code>[0, 100]</code></li> <li><code>-10<sup>4</sup> <= Node.val <= 10<sup>4</sup></code></li></ul>
## template ## template
......
# 二叉树的中序遍历 # 二叉树的中序遍历
<p>给定一个二叉树的根节点 <code>root</code> ,返回它的 <strong>中序</strong> 遍历。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0094.Binary%20Tree%20Inorder%20Traversal/images/inorder_1.jpg" style="width: 202px; height: 324px;" /><pre><strong>输入:</strong>root = [1,null,2,3]<strong><br />输出:</strong>[1,3,2]</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>root = []<strong><br />输出:</strong>[]</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>root = [1]<strong><br />输出:</strong>[1]</pre><p><strong>示例 4:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0094.Binary%20Tree%20Inorder%20Traversal/images/inorder_5.jpg" style="width: 202px; height: 202px;" /><pre><strong>输入:</strong>root = [1,2]<strong><br />输出:</strong>[2,1]</pre><p><strong>示例 5:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0094.Binary%20Tree%20Inorder%20Traversal/images/inorder_4.jpg" style="width: 202px; height: 202px;" /><pre><strong>输入:</strong>root = [1,null,2]<strong><br />输出:</strong>[1,2]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>树中节点数目在范围 <code>[0, 100]</code> 内</li> <li><code>-100 <= Node.val <= 100</code></li></ul><p> </p><p><strong>进阶:</strong> 递归算法很简单,你可以通过迭代算法完成吗?</p> <p>给定一个二叉树的根节点 <code>root</code> ,返回它的 <strong>中序</strong> 遍历。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/7f372b0f54f87384cc6c732b3cddc585.jpeg" style="width: 202px; height: 324px;" /><pre><strong>输入:</strong>root = [1,null,2,3]<strong><br />输出:</strong>[1,3,2]</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>root = []<strong><br />输出:</strong>[]</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>root = [1]<strong><br />输出:</strong>[1]</pre><p><strong>示例 4:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/31457a9f9368167556ffe0b6327ebc98.jpeg" style="width: 202px; height: 202px;" /><pre><strong>输入:</strong>root = [1,2]<strong><br />输出:</strong>[2,1]</pre><p><strong>示例 5:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/5a5703522184390ad83f06fad6566364.jpeg" style="width: 202px; height: 202px;" /><pre><strong>输入:</strong>root = [1,null,2]<strong><br />输出:</strong>[1,2]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>树中节点数目在范围 <code>[0, 100]</code></li> <li><code>-100 <= Node.val <= 100</code></li></ul><p> </p><p><strong>进阶:</strong> 递归算法很简单,你可以通过迭代算法完成吗?</p>
## template ## template
......
# 合并两个有序链表 # 合并两个有序链表
<p>将两个升序链表合并为一个新的 <strong>升序</strong> 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 </p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0021.Merge%20Two%20Sorted%20Lists/images/merge_ex1.jpg" style="width: 662px; height: 302px;" /><pre><strong>输入:</strong>l1 = [1,2,4], l2 = [1,3,4]<strong><br />输出:</strong>[1,1,2,3,4,4]</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>l1 = [], l2 = []<strong><br />输出:</strong>[]</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>l1 = [], l2 = [0]<strong><br />输出:</strong>[0]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>两个链表的节点数目范围是 <code>[0, 50]</code></li> <li><code>-100 <= Node.val <= 100</code></li> <li><code>l1</code> 和 <code>l2</code> 均按 <strong>非递减顺序</strong> 排列</li></ul> <p>将两个升序链表合并为一个新的 <strong>升序</strong> 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 </p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/4c4b9ef8c8206165cf198a972bcd6088.jpeg" style="width: 662px; height: 302px;" /><pre><strong>输入:</strong>l1 = [1,2,4], l2 = [1,3,4]<strong><br />输出:</strong>[1,1,2,3,4,4]</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>l1 = [], l2 = []<strong><br />输出:</strong>[]</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>l1 = [], l2 = [0]<strong><br />输出:</strong>[0]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>两个链表的节点数目范围是 <code>[0, 50]</code></li> <li><code>-100 <= Node.val <= 100</code></li> <li><code>l1</code><code>l2</code> 均按 <strong>非递减顺序</strong> 排列</li></ul>
## template ## template
......
# 删除排序链表中的重复元素 # 删除排序链表中的重复元素
<p>存在一个按升序排列的链表,给你这个链表的头节点 <code>head</code> ,请你删除所有重复的元素,使每个元素 <strong>只出现一次</strong> 。</p><p>返回同样按升序排列的结果链表。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0083.Remove%20Duplicates%20from%20Sorted%20List/images/list1.jpg" style="width: 302px; height: 242px;" /><pre><strong>输入:</strong>head = [1,1,2]<strong><br />输出:</strong>[1,2]</pre><p><strong>示例 2:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0083.Remove%20Duplicates%20from%20Sorted%20List/images/list2.jpg" style="width: 542px; height: 222px;" /><pre><strong>输入:</strong>head = [1,1,2,3,3]<strong><br />输出:</strong>[1,2,3]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>链表中节点数目在范围 <code>[0, 300]</code> 内</li> <li><code>-100 <= Node.val <= 100</code></li> <li>题目数据保证链表已经按升序排列</li></ul> <p>存在一个按升序排列的链表,给你这个链表的头节点 <code>head</code> ,请你删除所有重复的元素,使每个元素 <strong>只出现一次</strong></p><p>返回同样按升序排列的结果链表。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/b6eba8ba59536dfb80d2f593a68a3f5f.jpeg" style="width: 302px; height: 242px;" /><pre><strong>输入:</strong>head = [1,1,2]<strong><br />输出:</strong>[1,2]</pre><p><strong>示例 2:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/0141f292aa8d31b92eab3049dc01b485.jpeg" style="width: 542px; height: 222px;" /><pre><strong>输入:</strong>head = [1,1,2,3,3]<strong><br />输出:</strong>[1,2,3]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>链表中节点数目在范围 <code>[0, 300]</code></li> <li><code>-100 <= Node.val <= 100</code></li> <li>题目数据保证链表已经按升序排列</li></ul>
## template ## template
......
# 相同的树 # 相同的树
<p>给你两棵二叉树的根节点 <code>p</code> 和 <code>q</code> ,编写一个函数来检验这两棵树是否相同。</p><p>如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0100-0199/0100.Same%20Tree/images/ex1.jpg" style="width: 622px; height: 182px;" /><pre><strong>输入:</strong>p = [1,2,3], q = [1,2,3]<strong><br />输出:</strong>true</pre><p><strong>示例 2:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0100-0199/0100.Same%20Tree/images/ex2.jpg" style="width: 382px; height: 182px;" /><pre><strong>输入:</strong>p = [1,2], q = [1,null,2]<strong><br />输出:</strong>false</pre><p><strong>示例 3:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0100-0199/0100.Same%20Tree/images/ex3.jpg" style="width: 622px; height: 182px;" /><pre><strong>输入:</strong>p = [1,2,1], q = [1,1,2]<strong><br />输出:</strong>false</pre><p> </p><p><strong>提示:</strong></p><ul> <li>两棵树上的节点数目都在范围 <code>[0, 100]</code> 内</li> <li><code>-10<sup>4</sup> <= Node.val <= 10<sup>4</sup></code></li></ul> <p>给你两棵二叉树的根节点 <code>p</code><code>q</code> ,编写一个函数来检验这两棵树是否相同。</p><p>如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/f57f91797d38f7989b2840df0af56f12.jpeg" style="width: 622px; height: 182px;" /><pre><strong>输入:</strong>p = [1,2,3], q = [1,2,3]<strong><br />输出:</strong>true</pre><p><strong>示例 2:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/3cd39cd15154d94a0916631a1bb0af62.jpeg" style="width: 382px; height: 182px;" /><pre><strong>输入:</strong>p = [1,2], q = [1,null,2]<strong><br />输出:</strong>false</pre><p><strong>示例 3:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/ec8eb306b8b154439c9322477d9b13bf.jpeg" style="width: 622px; height: 182px;" /><pre><strong>输入:</strong>p = [1,2,1], q = [1,1,2]<strong><br />输出:</strong>false</pre><p> </p><p><strong>提示:</strong></p><ul> <li>两棵树上的节点数目都在范围 <code>[0, 100]</code></li> <li><code>-10<sup>4</sup> <= Node.val <= 10<sup>4</sup></code></li></ul>
## template ## template
......
# 二叉树的中序遍历 # 二叉树的中序遍历
<p>给定一个二叉树的根节点 <code>root</code> ,返回它的 <strong>中序</strong> 遍历。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0094.Binary%20Tree%20Inorder%20Traversal/images/inorder_1.jpg" style="width: 202px; height: 324px;" /><pre><strong>输入:</strong>root = [1,null,2,3]<strong><br />输出:</strong>[1,3,2]</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>root = []<strong><br />输出:</strong>[]</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>root = [1]<strong><br />输出:</strong>[1]</pre><p><strong>示例 4:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0094.Binary%20Tree%20Inorder%20Traversal/images/inorder_5.jpg" style="width: 202px; height: 202px;" /><pre><strong>输入:</strong>root = [1,2]<strong><br />输出:</strong>[2,1]</pre><p><strong>示例 5:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0094.Binary%20Tree%20Inorder%20Traversal/images/inorder_4.jpg" style="width: 202px; height: 202px;" /><pre><strong>输入:</strong>root = [1,null,2]<strong><br />输出:</strong>[1,2]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>树中节点数目在范围 <code>[0, 100]</code> 内</li> <li><code>-100 <= Node.val <= 100</code></li></ul><p> </p><p><strong>进阶:</strong> 递归算法很简单,你可以通过迭代算法完成吗?</p> <p>给定一个二叉树的根节点 <code>root</code> ,返回它的 <strong>中序</strong> 遍历。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/7f372b0f54f87384cc6c732b3cddc585.jpeg" style="width: 202px; height: 324px;" /><pre><strong>输入:</strong>root = [1,null,2,3]<strong><br />输出:</strong>[1,3,2]</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>root = []<strong><br />输出:</strong>[]</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>root = [1]<strong><br />输出:</strong>[1]</pre><p><strong>示例 4:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/31457a9f9368167556ffe0b6327ebc98.jpeg" style="width: 202px; height: 202px;" /><pre><strong>输入:</strong>root = [1,2]<strong><br />输出:</strong>[2,1]</pre><p><strong>示例 5:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/5a5703522184390ad83f06fad6566364.jpeg" style="width: 202px; height: 202px;" /><pre><strong>输入:</strong>root = [1,null,2]<strong><br />输出:</strong>[1,2]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>树中节点数目在范围 <code>[0, 100]</code></li> <li><code>-100 <= Node.val <= 100</code></li></ul><p> </p><p><strong>进阶:</strong> 递归算法很简单,你可以通过迭代算法完成吗?</p>
## template ## template
......
...@@ -7,16 +7,16 @@ ...@@ -7,16 +7,16 @@
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/02/18/btree1.jpg" style="width: 302px; height: 222px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/2b9d04525f6f3c9ba0a80c31c023cd8c.jpeg" style="width: 302px; height: 222px;" />
<pre> <pre>
<strong>输入:</strong>nums = [-10,-3,0,5,9] <strong>输入:</strong>nums = [-10,-3,0,5,9]
<strong>输出:</strong>[0,-3,9,-10,null,5] <strong>输出:</strong>[0,-3,9,-10,null,5]
<strong>解释:</strong>[0,-10,5,null,-3,null,9] 也将被视为正确答案: <strong>解释:</strong>[0,-10,5,null,-3,null,9] 也将被视为正确答案:
<img alt="" src="https://assets.leetcode.com/uploads/2021/02/18/btree2.jpg" style="width: 302px; height: 222px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/4d6d8b77285a113d8fceda89c1844413.jpeg" style="width: 302px; height: 222px;" />
</pre> </pre>
<p><strong>示例 2:</strong></p> <p><strong>示例 2:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/02/18/btree.jpg" style="width: 342px; height: 142px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/0d1057250137556d44f0867c7553c7ae.jpeg" style="width: 342px; height: 142px;" />
<pre> <pre>
<strong>输入:</strong>nums = [1,3] <strong>输入:</strong>nums = [1,3]
<strong>输出:</strong>[3,1] <strong>输出:</strong>[3,1]
......
...@@ -11,14 +11,14 @@ ...@@ -11,14 +11,14 @@
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2020/10/06/balance_1.jpg" style="width: 342px; height: 221px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/341009251c7788edc838975732064bf1.jpeg" style="width: 342px; height: 221px;" />
<pre> <pre>
<strong>输入:</strong>root = [3,9,20,null,null,15,7] <strong>输入:</strong>root = [3,9,20,null,null,15,7]
<strong>输出:</strong>true <strong>输出:</strong>true
</pre> </pre>
<p><strong>示例 2:</strong></p> <p><strong>示例 2:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2020/10/06/balance_2.jpg" style="width: 452px; height: 301px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/bce64ca4c0e80b345a5a286122112851.jpeg" style="width: 452px; height: 301px;" />
<pre> <pre>
<strong>输入:</strong>root = [1,2,2,3,3,null,null,4,4] <strong>输入:</strong>root = [1,2,2,3,3,null,null,4,4]
<strong>输出:</strong>false <strong>输出:</strong>false
......
...@@ -9,7 +9,7 @@ ...@@ -9,7 +9,7 @@
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2020/10/12/ex_depth.jpg" style="width: 432px; height: 302px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/6d8500c55fe3ebe98dc781d7b62a3bbf.jpeg" style="width: 432px; height: 302px;" />
<pre> <pre>
<strong>输入:</strong>root = [3,9,20,null,null,15,7] <strong>输入:</strong>root = [3,9,20,null,null,15,7]
<strong>输出:</strong>2 <strong>输出:</strong>2
......
...@@ -7,14 +7,14 @@ ...@@ -7,14 +7,14 @@
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/01/18/pathsum1.jpg" style="width: 500px; height: 356px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/ef95371d9da7672aade4dc505260cc30.jpeg" style="width: 500px; height: 356px;" />
<pre> <pre>
<strong>输入:</strong>root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22 <strong>输入:</strong>root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22
<strong>输出:</strong>true <strong>输出:</strong>true
</pre> </pre>
<p><strong>示例 2:</strong></p> <p><strong>示例 2:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/01/18/pathsum2.jpg" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/9bc801134935f549d425954a120f1cc3.jpeg" />
<pre> <pre>
<strong>输入:</strong>root = [1,2,3], targetSum = 5 <strong>输入:</strong>root = [1,2,3], targetSum = 5
<strong>输出:</strong>false <strong>输出:</strong>false
......
...@@ -4,7 +4,7 @@ ...@@ -4,7 +4,7 @@
<p><small>在「杨辉三角」中,每个数是它左上方和右上方的数的和。</small></p> <p><small>在「杨辉三角」中,每个数是它左上方和右上方的数的和。</small></p>
<p><img alt="" src="https://pic.leetcode-cn.com/1626927345-DZmfxB-PascalTriangleAnimated2.gif" /></p> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/53cb4e7f630b8a991ebd02133e79a9c8.gif" /></p>
<p> </p> <p> </p>
......
...@@ -4,7 +4,7 @@ ...@@ -4,7 +4,7 @@
<p><small>在「杨辉三角」中,每个数是它左上方和右上方的数的和。</small></p> <p><small>在「杨辉三角」中,每个数是它左上方和右上方的数的和。</small></p>
<p><img alt="" src="https://pic.leetcode-cn.com/1626927345-DZmfxB-PascalTriangleAnimated2.gif" /></p> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/53cb4e7f630b8a991ebd02133e79a9c8.gif" /></p>
<p> </p> <p> </p>
......
...@@ -16,7 +16,7 @@ ...@@ -16,7 +16,7 @@
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<p><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/12/07/circularlinkedlist.png" style="height: 97px; width: 300px;"></p> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/4a18acda10c1606aa5d1132b9de26d61.png" style="height: 97px; width: 300px;"></p>
<pre><strong>输入:</strong>head = [3,2,0,-4], pos = 1 <pre><strong>输入:</strong>head = [3,2,0,-4], pos = 1
<strong>输出:</strong>true <strong>输出:</strong>true
...@@ -25,7 +25,7 @@ ...@@ -25,7 +25,7 @@
<p><strong>示例&nbsp;2:</strong></p> <p><strong>示例&nbsp;2:</strong></p>
<p><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/12/07/circularlinkedlist_test2.png" style="height: 74px; width: 141px;"></p> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/1a6fcfc68d7340c39151075f7fa53150.png" style="height: 74px; width: 141px;"></p>
<pre><strong>输入:</strong>head = [1,2], pos = 0 <pre><strong>输入:</strong>head = [1,2], pos = 0
<strong>输出:</strong>true <strong>输出:</strong>true
...@@ -34,7 +34,7 @@ ...@@ -34,7 +34,7 @@
<p><strong>示例 3:</strong></p> <p><strong>示例 3:</strong></p>
<p><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/12/07/circularlinkedlist_test3.png" style="height: 45px; width: 45px;"></p> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/3039274e08a9385ea77b20a81060ed40.png" style="height: 45px; width: 45px;"></p>
<pre><strong>输入:</strong>head = [1], pos = -1 <pre><strong>输入:</strong>head = [1], pos = -1
<strong>输出:</strong>false <strong>输出:</strong>false
......
...@@ -5,7 +5,7 @@ ...@@ -5,7 +5,7 @@
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2020/09/15/inorder_1.jpg" style="width: 202px; height: 324px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/93c03b302d4108b3debe3c473af634ea.jpeg" style="width: 202px; height: 324px;" />
<pre> <pre>
<strong>输入:</strong>root = [1,null,2,3] <strong>输入:</strong>root = [1,null,2,3]
<strong>输出:</strong>[1,2,3] <strong>输出:</strong>[1,2,3]
...@@ -26,14 +26,14 @@ ...@@ -26,14 +26,14 @@
</pre> </pre>
<p><strong>示例 4:</strong></p> <p><strong>示例 4:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2020/09/15/inorder_5.jpg" style="width: 202px; height: 202px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/428ab6a3e4c104cf4b41ad1a1a0a6f24.jpeg" style="width: 202px; height: 202px;" />
<pre> <pre>
<strong>输入:</strong>root = [1,2] <strong>输入:</strong>root = [1,2]
<strong>输出:</strong>[1,2] <strong>输出:</strong>[1,2]
</pre> </pre>
<p><strong>示例 5:</strong></p> <p><strong>示例 5:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2020/09/15/inorder_4.jpg" style="width: 202px; height: 202px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/67437fd84487294f797443df319c90e9.jpeg" style="width: 202px; height: 202px;" />
<pre> <pre>
<strong>输入:</strong>root = [1,null,2] <strong>输入:</strong>root = [1,null,2]
<strong>输出:</strong>[1,2] <strong>输出:</strong>[1,2]
......
...@@ -4,7 +4,7 @@ ...@@ -4,7 +4,7 @@
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/03/06/removelinked-list.jpg" style="width: 500px; height: 142px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/77a1c3b8a1c4066a5773b6eb8738e857.jpeg" style="width: 500px; height: 142px;" />
<pre> <pre>
<strong>输入:</strong>head = [1,2,6,3,4,5,6], val = 6 <strong>输入:</strong>head = [1,2,6,3,4,5,6], val = 6
<strong>输出:</strong>[1,2,3,4,5] <strong>输出:</strong>[1,2,3,4,5]
......
...@@ -6,14 +6,14 @@ ...@@ -6,14 +6,14 @@
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/02/19/rev1ex1.jpg" style="width: 542px; height: 222px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/1479f99ec2d8583971cc3dfb0c59e0cb.jpeg" style="width: 542px; height: 222px;" />
<pre> <pre>
<strong>输入:</strong>head = [1,2,3,4,5] <strong>输入:</strong>head = [1,2,3,4,5]
<strong>输出:</strong>[5,4,3,2,1] <strong>输出:</strong>[5,4,3,2,1]
</pre> </pre>
<p><strong>示例 2:</strong></p> <p><strong>示例 2:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/02/19/rev1ex2.jpg" style="width: 182px; height: 222px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/1b87f6d74f7125930f57958e210e996b.jpeg" style="width: 182px; height: 222px;" />
<pre> <pre>
<strong>输入:</strong>head = [1,2] <strong>输入:</strong>head = [1,2]
<strong>输出:</strong>[2,1] <strong>输出:</strong>[2,1]
......
...@@ -5,14 +5,14 @@ ...@@ -5,14 +5,14 @@
<p>&nbsp;</p> <p>&nbsp;</p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/03/03/pal1linked-list.jpg" style="width: 422px; height: 62px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/70b052810fbc7389fc6c77e5f8a7f388.jpeg" style="width: 422px; height: 62px;" />
<pre> <pre>
<strong>输入:</strong>head = [1,2,2,1] <strong>输入:</strong>head = [1,2,2,1]
<strong>输出:</strong>true <strong>输出:</strong>true
</pre> </pre>
<p><strong>示例 2:</strong></p> <p><strong>示例 2:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/03/03/pal2linked-list.jpg" style="width: 182px; height: 62px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/2ecd174396cb07fbc62c7c4f0a851623.jpeg" style="width: 182px; height: 62px;" />
<pre> <pre>
<strong>输入:</strong>head = [1,2] <strong>输入:</strong>head = [1,2]
<strong>输出:</strong>false <strong>输出:</strong>false
......
...@@ -6,7 +6,7 @@ ...@@ -6,7 +6,7 @@
<p>例如,给定如下二叉搜索树:&nbsp; root =&nbsp;[6,2,8,0,4,7,9,null,null,3,5]</p> <p>例如,给定如下二叉搜索树:&nbsp; root =&nbsp;[6,2,8,0,4,7,9,null,null,3,5]</p>
<p><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/12/14/binarysearchtree_improved.png" style="height: 190px; width: 200px;"></p> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/f6e46ace5976ecb7788e718bdedf3e62.png" style="height: 190px; width: 200px;"></p>
<p>&nbsp;</p> <p>&nbsp;</p>
......
# 合并两个有序链表 # 合并两个有序链表
<p>将两个升序链表合并为一个新的 <strong>升序</strong> 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 </p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0021.Merge%20Two%20Sorted%20Lists/images/merge_ex1.jpg" style="width: 662px; height: 302px;" /><pre><strong>输入:</strong>l1 = [1,2,4], l2 = [1,3,4]<strong><br />输出:</strong>[1,1,2,3,4,4]</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>l1 = [], l2 = []<strong><br />输出:</strong>[]</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>l1 = [], l2 = [0]<strong><br />输出:</strong>[0]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>两个链表的节点数目范围是 <code>[0, 50]</code></li> <li><code>-100 <= Node.val <= 100</code></li> <li><code>l1</code> 和 <code>l2</code> 均按 <strong>非递减顺序</strong> 排列</li></ul> <p>将两个升序链表合并为一个新的 <strong>升序</strong> 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 </p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/4c4b9ef8c8206165cf198a972bcd6088.jpeg" style="width: 662px; height: 302px;" /><pre><strong>输入:</strong>l1 = [1,2,4], l2 = [1,3,4]<strong><br />输出:</strong>[1,1,2,3,4,4]</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>l1 = [], l2 = []<strong><br />输出:</strong>[]</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>l1 = [], l2 = [0]<strong><br />输出:</strong>[0]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>两个链表的节点数目范围是 <code>[0, 50]</code></li> <li><code>-100 <= Node.val <= 100</code></li> <li><code>l1</code><code>l2</code> 均按 <strong>非递减顺序</strong> 排列</li></ul>
## template ## template
......
# 删除排序链表中的重复元素 # 删除排序链表中的重复元素
<p>存在一个按升序排列的链表,给你这个链表的头节点 <code>head</code> ,请你删除所有重复的元素,使每个元素 <strong>只出现一次</strong> 。</p><p>返回同样按升序排列的结果链表。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0083.Remove%20Duplicates%20from%20Sorted%20List/images/list1.jpg" style="width: 302px; height: 242px;" /><pre><strong>输入:</strong>head = [1,1,2]<strong><br />输出:</strong>[1,2]</pre><p><strong>示例 2:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0083.Remove%20Duplicates%20from%20Sorted%20List/images/list2.jpg" style="width: 542px; height: 222px;" /><pre><strong>输入:</strong>head = [1,1,2,3,3]<strong><br />输出:</strong>[1,2,3]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>链表中节点数目在范围 <code>[0, 300]</code> 内</li> <li><code>-100 <= Node.val <= 100</code></li> <li>题目数据保证链表已经按升序排列</li></ul> <p>存在一个按升序排列的链表,给你这个链表的头节点 <code>head</code> ,请你删除所有重复的元素,使每个元素 <strong>只出现一次</strong></p><p>返回同样按升序排列的结果链表。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/b6eba8ba59536dfb80d2f593a68a3f5f.jpeg" style="width: 302px; height: 242px;" /><pre><strong>输入:</strong>head = [1,1,2]<strong><br />输出:</strong>[1,2]</pre><p><strong>示例 2:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/0141f292aa8d31b92eab3049dc01b485.jpeg" style="width: 542px; height: 222px;" /><pre><strong>输入:</strong>head = [1,1,2,3,3]<strong><br />输出:</strong>[1,2,3]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>链表中节点数目在范围 <code>[0, 300]</code></li> <li><code>-100 <= Node.val <= 100</code></li> <li>题目数据保证链表已经按升序排列</li></ul>
## template ## template
......
# 相同的树 # 相同的树
<p>给你两棵二叉树的根节点 <code>p</code> 和 <code>q</code> ,编写一个函数来检验这两棵树是否相同。</p><p>如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0100-0199/0100.Same%20Tree/images/ex1.jpg" style="width: 622px; height: 182px;" /><pre><strong>输入:</strong>p = [1,2,3], q = [1,2,3]<strong><br />输出:</strong>true</pre><p><strong>示例 2:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0100-0199/0100.Same%20Tree/images/ex2.jpg" style="width: 382px; height: 182px;" /><pre><strong>输入:</strong>p = [1,2], q = [1,null,2]<strong><br />输出:</strong>false</pre><p><strong>示例 3:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0100-0199/0100.Same%20Tree/images/ex3.jpg" style="width: 622px; height: 182px;" /><pre><strong>输入:</strong>p = [1,2,1], q = [1,1,2]<strong><br />输出:</strong>false</pre><p> </p><p><strong>提示:</strong></p><ul> <li>两棵树上的节点数目都在范围 <code>[0, 100]</code> 内</li> <li><code>-10<sup>4</sup> <= Node.val <= 10<sup>4</sup></code></li></ul> <p>给你两棵二叉树的根节点 <code>p</code><code>q</code> ,编写一个函数来检验这两棵树是否相同。</p><p>如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/f57f91797d38f7989b2840df0af56f12.jpeg" style="width: 622px; height: 182px;" /><pre><strong>输入:</strong>p = [1,2,3], q = [1,2,3]<strong><br />输出:</strong>true</pre><p><strong>示例 2:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/3cd39cd15154d94a0916631a1bb0af62.jpeg" style="width: 382px; height: 182px;" /><pre><strong>输入:</strong>p = [1,2], q = [1,null,2]<strong><br />输出:</strong>false</pre><p><strong>示例 3:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/ec8eb306b8b154439c9322477d9b13bf.jpeg" style="width: 622px; height: 182px;" /><pre><strong>输入:</strong>p = [1,2,1], q = [1,1,2]<strong><br />输出:</strong>false</pre><p> </p><p><strong>提示:</strong></p><ul> <li>两棵树上的节点数目都在范围 <code>[0, 100]</code></li> <li><code>-10<sup>4</sup> <= Node.val <= 10<sup>4</sup></code></li></ul>
## template ## template
......
# 二叉树的中序遍历 # 二叉树的中序遍历
<p>给定一个二叉树的根节点 <code>root</code> ,返回它的 <strong>中序</strong> 遍历。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0094.Binary%20Tree%20Inorder%20Traversal/images/inorder_1.jpg" style="width: 202px; height: 324px;" /><pre><strong>输入:</strong>root = [1,null,2,3]<strong><br />输出:</strong>[1,3,2]</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>root = []<strong><br />输出:</strong>[]</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>root = [1]<strong><br />输出:</strong>[1]</pre><p><strong>示例 4:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0094.Binary%20Tree%20Inorder%20Traversal/images/inorder_5.jpg" style="width: 202px; height: 202px;" /><pre><strong>输入:</strong>root = [1,2]<strong><br />输出:</strong>[2,1]</pre><p><strong>示例 5:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0094.Binary%20Tree%20Inorder%20Traversal/images/inorder_4.jpg" style="width: 202px; height: 202px;" /><pre><strong>输入:</strong>root = [1,null,2]<strong><br />输出:</strong>[1,2]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>树中节点数目在范围 <code>[0, 100]</code> 内</li> <li><code>-100 <= Node.val <= 100</code></li></ul><p> </p><p><strong>进阶:</strong> 递归算法很简单,你可以通过迭代算法完成吗?</p> <p>给定一个二叉树的根节点 <code>root</code> ,返回它的 <strong>中序</strong> 遍历。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/7f372b0f54f87384cc6c732b3cddc585.jpeg" style="width: 202px; height: 324px;" /><pre><strong>输入:</strong>root = [1,null,2,3]<strong><br />输出:</strong>[1,3,2]</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>root = []<strong><br />输出:</strong>[]</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>root = [1]<strong><br />输出:</strong>[1]</pre><p><strong>示例 4:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/31457a9f9368167556ffe0b6327ebc98.jpeg" style="width: 202px; height: 202px;" /><pre><strong>输入:</strong>root = [1,2]<strong><br />输出:</strong>[2,1]</pre><p><strong>示例 5:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/5a5703522184390ad83f06fad6566364.jpeg" style="width: 202px; height: 202px;" /><pre><strong>输入:</strong>root = [1,null,2]<strong><br />输出:</strong>[1,2]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>树中节点数目在范围 <code>[0, 100]</code></li> <li><code>-100 <= Node.val <= 100</code></li></ul><p> </p><p><strong>进阶:</strong> 递归算法很简单,你可以通过迭代算法完成吗?</p>
## template ## template
......
...@@ -7,16 +7,16 @@ ...@@ -7,16 +7,16 @@
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/02/18/btree1.jpg" style="width: 302px; height: 222px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/2b9d04525f6f3c9ba0a80c31c023cd8c.jpeg" style="width: 302px; height: 222px;" />
<pre> <pre>
<strong>输入:</strong>nums = [-10,-3,0,5,9] <strong>输入:</strong>nums = [-10,-3,0,5,9]
<strong>输出:</strong>[0,-3,9,-10,null,5] <strong>输出:</strong>[0,-3,9,-10,null,5]
<strong>解释:</strong>[0,-10,5,null,-3,null,9] 也将被视为正确答案: <strong>解释:</strong>[0,-10,5,null,-3,null,9] 也将被视为正确答案:
<img alt="" src="https://assets.leetcode.com/uploads/2021/02/18/btree2.jpg" style="width: 302px; height: 222px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/4d6d8b77285a113d8fceda89c1844413.jpeg" style="width: 302px; height: 222px;" />
</pre> </pre>
<p><strong>示例 2:</strong></p> <p><strong>示例 2:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/02/18/btree.jpg" style="width: 342px; height: 142px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/0d1057250137556d44f0867c7553c7ae.jpeg" style="width: 342px; height: 142px;" />
<pre> <pre>
<strong>输入:</strong>nums = [1,3] <strong>输入:</strong>nums = [1,3]
<strong>输出:</strong>[3,1] <strong>输出:</strong>[3,1]
......
...@@ -11,14 +11,14 @@ ...@@ -11,14 +11,14 @@
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2020/10/06/balance_1.jpg" style="width: 342px; height: 221px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/341009251c7788edc838975732064bf1.jpeg" style="width: 342px; height: 221px;" />
<pre> <pre>
<strong>输入:</strong>root = [3,9,20,null,null,15,7] <strong>输入:</strong>root = [3,9,20,null,null,15,7]
<strong>输出:</strong>true <strong>输出:</strong>true
</pre> </pre>
<p><strong>示例 2:</strong></p> <p><strong>示例 2:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2020/10/06/balance_2.jpg" style="width: 452px; height: 301px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/bce64ca4c0e80b345a5a286122112851.jpeg" style="width: 452px; height: 301px;" />
<pre> <pre>
<strong>输入:</strong>root = [1,2,2,3,3,null,null,4,4] <strong>输入:</strong>root = [1,2,2,3,3,null,null,4,4]
<strong>输出:</strong>false <strong>输出:</strong>false
......
...@@ -9,7 +9,7 @@ ...@@ -9,7 +9,7 @@
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2020/10/12/ex_depth.jpg" style="width: 432px; height: 302px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/6d8500c55fe3ebe98dc781d7b62a3bbf.jpeg" style="width: 432px; height: 302px;" />
<pre> <pre>
<strong>输入:</strong>root = [3,9,20,null,null,15,7] <strong>输入:</strong>root = [3,9,20,null,null,15,7]
<strong>输出:</strong>2 <strong>输出:</strong>2
......
...@@ -7,14 +7,14 @@ ...@@ -7,14 +7,14 @@
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/01/18/pathsum1.jpg" style="width: 500px; height: 356px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/ef95371d9da7672aade4dc505260cc30.jpeg" style="width: 500px; height: 356px;" />
<pre> <pre>
<strong>输入:</strong>root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22 <strong>输入:</strong>root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22
<strong>输出:</strong>true <strong>输出:</strong>true
</pre> </pre>
<p><strong>示例 2:</strong></p> <p><strong>示例 2:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/01/18/pathsum2.jpg" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/9bc801134935f549d425954a120f1cc3.jpeg" />
<pre> <pre>
<strong>输入:</strong>root = [1,2,3], targetSum = 5 <strong>输入:</strong>root = [1,2,3], targetSum = 5
<strong>输出:</strong>false <strong>输出:</strong>false
......
...@@ -4,7 +4,7 @@ ...@@ -4,7 +4,7 @@
<p><small>在「杨辉三角」中,每个数是它左上方和右上方的数的和。</small></p> <p><small>在「杨辉三角」中,每个数是它左上方和右上方的数的和。</small></p>
<p><img alt="" src="https://pic.leetcode-cn.com/1626927345-DZmfxB-PascalTriangleAnimated2.gif" /></p> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/53cb4e7f630b8a991ebd02133e79a9c8.gif" /></p>
<p> </p> <p> </p>
......
...@@ -4,7 +4,7 @@ ...@@ -4,7 +4,7 @@
<p><small>在「杨辉三角」中,每个数是它左上方和右上方的数的和。</small></p> <p><small>在「杨辉三角」中,每个数是它左上方和右上方的数的和。</small></p>
<p><img alt="" src="https://pic.leetcode-cn.com/1626927345-DZmfxB-PascalTriangleAnimated2.gif" /></p> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/53cb4e7f630b8a991ebd02133e79a9c8.gif" /></p>
<p> </p> <p> </p>
......
...@@ -16,7 +16,7 @@ ...@@ -16,7 +16,7 @@
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<p><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/12/07/circularlinkedlist.png" style="height: 97px; width: 300px;"></p> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/4a18acda10c1606aa5d1132b9de26d61.png" style="height: 97px; width: 300px;"></p>
<pre><strong>输入:</strong>head = [3,2,0,-4], pos = 1 <pre><strong>输入:</strong>head = [3,2,0,-4], pos = 1
<strong>输出:</strong>true <strong>输出:</strong>true
...@@ -25,7 +25,7 @@ ...@@ -25,7 +25,7 @@
<p><strong>示例&nbsp;2:</strong></p> <p><strong>示例&nbsp;2:</strong></p>
<p><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/12/07/circularlinkedlist_test2.png" style="height: 74px; width: 141px;"></p> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/1a6fcfc68d7340c39151075f7fa53150.png" style="height: 74px; width: 141px;"></p>
<pre><strong>输入:</strong>head = [1,2], pos = 0 <pre><strong>输入:</strong>head = [1,2], pos = 0
<strong>输出:</strong>true <strong>输出:</strong>true
...@@ -34,7 +34,7 @@ ...@@ -34,7 +34,7 @@
<p><strong>示例 3:</strong></p> <p><strong>示例 3:</strong></p>
<p><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/12/07/circularlinkedlist_test3.png" style="height: 45px; width: 45px;"></p> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/3039274e08a9385ea77b20a81060ed40.png" style="height: 45px; width: 45px;"></p>
<pre><strong>输入:</strong>head = [1], pos = -1 <pre><strong>输入:</strong>head = [1], pos = -1
<strong>输出:</strong>false <strong>输出:</strong>false
......
...@@ -5,7 +5,7 @@ ...@@ -5,7 +5,7 @@
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2020/09/15/inorder_1.jpg" style="width: 202px; height: 324px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/93c03b302d4108b3debe3c473af634ea.jpeg" style="width: 202px; height: 324px;" />
<pre> <pre>
<strong>输入:</strong>root = [1,null,2,3] <strong>输入:</strong>root = [1,null,2,3]
<strong>输出:</strong>[1,2,3] <strong>输出:</strong>[1,2,3]
...@@ -26,14 +26,14 @@ ...@@ -26,14 +26,14 @@
</pre> </pre>
<p><strong>示例 4:</strong></p> <p><strong>示例 4:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2020/09/15/inorder_5.jpg" style="width: 202px; height: 202px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/428ab6a3e4c104cf4b41ad1a1a0a6f24.jpeg" style="width: 202px; height: 202px;" />
<pre> <pre>
<strong>输入:</strong>root = [1,2] <strong>输入:</strong>root = [1,2]
<strong>输出:</strong>[1,2] <strong>输出:</strong>[1,2]
</pre> </pre>
<p><strong>示例 5:</strong></p> <p><strong>示例 5:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2020/09/15/inorder_4.jpg" style="width: 202px; height: 202px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/67437fd84487294f797443df319c90e9.jpeg" style="width: 202px; height: 202px;" />
<pre> <pre>
<strong>输入:</strong>root = [1,null,2] <strong>输入:</strong>root = [1,null,2]
<strong>输出:</strong>[1,2] <strong>输出:</strong>[1,2]
......
...@@ -4,7 +4,7 @@ ...@@ -4,7 +4,7 @@
<p>图示两个链表在节点 <code>c1</code> 开始相交<strong></strong></p> <p>图示两个链表在节点 <code>c1</code> 开始相交<strong></strong></p>
<p><a href="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/12/14/160_statement.png" target="_blank"><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/12/14/160_statement.png" style="height: 130px; width: 400px;" /></a></p> <p><a href="https://img-service.csdnimg.cn/img_convert/4083c2324afbdd75cf739822d75aa194.png" target="_blank"><img alt="" src="https://img-service.csdnimg.cn/img_convert/4083c2324afbdd75cf739822d75aa194.png" style="height: 130px; width: 400px;" /></a></p>
<p>题目数据 <strong>保证</strong> 整个链式结构中不存在环。</p> <p>题目数据 <strong>保证</strong> 整个链式结构中不存在环。</p>
...@@ -14,7 +14,7 @@ ...@@ -14,7 +14,7 @@
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<p><a href="https://assets.leetcode.com/uploads/2018/12/13/160_example_1.png" target="_blank"><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/12/14/160_example_1.png" style="height: 130px; width: 400px;" /></a></p> <p><a href="https://assets.leetcode.com/uploads/2018/12/13/160_example_1.png" target="_blank"><img alt="" src="https://img-service.csdnimg.cn/img_convert/ae6d8589871f13c05f80d247fc7f842e.png" style="height: 130px; width: 400px;" /></a></p>
<pre> <pre>
<strong>输入:</strong>intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 <strong>输入:</strong>intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3
...@@ -26,7 +26,7 @@ ...@@ -26,7 +26,7 @@
<p><strong>示例 2:</strong></p> <p><strong>示例 2:</strong></p>
<p><a href="https://assets.leetcode.com/uploads/2018/12/13/160_example_2.png" target="_blank"><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/12/14/160_example_2.png" style="height: 136px; width: 350px;" /></a></p> <p><a href="https://assets.leetcode.com/uploads/2018/12/13/160_example_2.png" target="_blank"><img alt="" src="https://img-service.csdnimg.cn/img_convert/6bba6ee050d87974cf8d47c34f7d454d.png" style="height: 136px; width: 350px;" /></a></p>
<pre> <pre>
<strong>输入:</strong>intersectVal = 2, listA = [0,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1 <strong>输入:</strong>intersectVal = 2, listA = [0,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1
...@@ -38,7 +38,7 @@ ...@@ -38,7 +38,7 @@
<p><strong>示例 3:</strong></p> <p><strong>示例 3:</strong></p>
<p><a href="https://assets.leetcode.com/uploads/2018/12/13/160_example_3.png" target="_blank"><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/12/14/160_example_3.png" style="height: 126px; width: 200px;" /></a></p> <p><a href="https://assets.leetcode.com/uploads/2018/12/13/160_example_3.png" target="_blank"><img alt="" src="https://img-service.csdnimg.cn/img_convert/0dede36b1b22b3304429b96d722cc282.png" style="height: 126px; width: 200px;" /></a></p>
<pre> <pre>
<strong>输入:</strong>intersectVal = 0, listA = [2,6,4], listB = [1,5], skipA = 3, skipB = 2 <strong>输入:</strong>intersectVal = 0, listA = [2,6,4], listB = [1,5], skipA = 3, skipB = 2
......
...@@ -4,7 +4,7 @@ ...@@ -4,7 +4,7 @@
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/03/06/removelinked-list.jpg" style="width: 500px; height: 142px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/77a1c3b8a1c4066a5773b6eb8738e857.jpeg" style="width: 500px; height: 142px;" />
<pre> <pre>
<strong>输入:</strong>head = [1,2,6,3,4,5,6], val = 6 <strong>输入:</strong>head = [1,2,6,3,4,5,6], val = 6
<strong>输出:</strong>[1,2,3,4,5] <strong>输出:</strong>[1,2,3,4,5]
......
...@@ -6,14 +6,14 @@ ...@@ -6,14 +6,14 @@
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/02/19/rev1ex1.jpg" style="width: 542px; height: 222px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/1479f99ec2d8583971cc3dfb0c59e0cb.jpeg" style="width: 542px; height: 222px;" />
<pre> <pre>
<strong>输入:</strong>head = [1,2,3,4,5] <strong>输入:</strong>head = [1,2,3,4,5]
<strong>输出:</strong>[5,4,3,2,1] <strong>输出:</strong>[5,4,3,2,1]
</pre> </pre>
<p><strong>示例 2:</strong></p> <p><strong>示例 2:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/02/19/rev1ex2.jpg" style="width: 182px; height: 222px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/1b87f6d74f7125930f57958e210e996b.jpeg" style="width: 182px; height: 222px;" />
<pre> <pre>
<strong>输入:</strong>head = [1,2] <strong>输入:</strong>head = [1,2]
<strong>输出:</strong>[2,1] <strong>输出:</strong>[2,1]
......
...@@ -5,14 +5,14 @@ ...@@ -5,14 +5,14 @@
<p>&nbsp;</p> <p>&nbsp;</p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/03/03/pal1linked-list.jpg" style="width: 422px; height: 62px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/70b052810fbc7389fc6c77e5f8a7f388.jpeg" style="width: 422px; height: 62px;" />
<pre> <pre>
<strong>输入:</strong>head = [1,2,2,1] <strong>输入:</strong>head = [1,2,2,1]
<strong>输出:</strong>true <strong>输出:</strong>true
</pre> </pre>
<p><strong>示例 2:</strong></p> <p><strong>示例 2:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/03/03/pal2linked-list.jpg" style="width: 182px; height: 62px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/2ecd174396cb07fbc62c7c4f0a851623.jpeg" style="width: 182px; height: 62px;" />
<pre> <pre>
<strong>输入:</strong>head = [1,2] <strong>输入:</strong>head = [1,2]
<strong>输出:</strong>false <strong>输出:</strong>false
......
...@@ -16,7 +16,7 @@ ...@@ -16,7 +16,7 @@
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/02/19/num1tree.jpg" style="width: 212px; height: 182px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/c5a171500238f60dc577e49c2a6122ca.jpeg" style="width: 212px; height: 182px;" />
<pre> <pre>
<strong>输入:</strong>root = [1,2,3] <strong>输入:</strong>root = [1,2,3]
<strong>输出:</strong>25 <strong>输出:</strong>25
...@@ -26,7 +26,7 @@ ...@@ -26,7 +26,7 @@
因此,数字总和 = 12 + 13 = <code>25</code></pre> 因此,数字总和 = 12 + 13 = <code>25</code></pre>
<p><strong>示例 2:</strong></p> <p><strong>示例 2:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/02/19/num2tree.jpg" style="width: 292px; height: 302px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/3a1c0b2f9917c246eb105ce6c3747969.jpeg" style="width: 292px; height: 302px;" />
<pre> <pre>
<strong>输入:</strong>root = [4,9,0,5,1] <strong>输入:</strong>root = [4,9,0,5,1]
<strong>输出:</strong>1026 <strong>输出:</strong>1026
......
...@@ -6,7 +6,7 @@ ...@@ -6,7 +6,7 @@
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/02/19/xogrid.jpg" style="width: 550px; height: 237px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/5a3a22bfad68fd1d22012a0ee48ec665.jpeg" style="width: 550px; height: 237px;" />
<pre> <pre>
<strong>输入:</strong>board = [["X","X","X","X"],["X","O","O","X"],["X","X","O","X"],["X","O","X","X"]] <strong>输入:</strong>board = [["X","X","X","X"],["X","O","O","X"],["X","X","O","X"],["X","O","X","X"]]
<strong>输出:</strong>[["X","X","X","X"],["X","X","X","X"],["X","X","X","X"],["X","O","X","X"]] <strong>输出:</strong>[["X","X","X","X"],["X","X","X","X"],["X","X","X","X"],["X","O","X","X"]]
......
...@@ -23,7 +23,7 @@ ...@@ -23,7 +23,7 @@
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<p><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2020/02/01/133_clone_graph_question.png" style="height: 500px; width: 500px;"></p> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/4665a14e8275dcebde63ce3942d110d2.png" style="height: 500px; width: 500px;"></p>
<pre><strong>输入:</strong>adjList = [[2,4],[1,3],[2,4],[1,3]] <pre><strong>输入:</strong>adjList = [[2,4],[1,3],[2,4],[1,3]]
<strong>输出:</strong>[[2,4],[1,3],[2,4],[1,3]] <strong>输出:</strong>[[2,4],[1,3],[2,4],[1,3]]
...@@ -37,7 +37,7 @@ ...@@ -37,7 +37,7 @@
<p><strong>示例 2:</strong></p> <p><strong>示例 2:</strong></p>
<p><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2020/02/01/graph.png" style="height: 148px; width: 163px;"></p> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/8cfbd9dc508e987b546cd2f0fd792014.png" style="height: 148px; width: 163px;"></p>
<pre><strong>输入:</strong>adjList = [[]] <pre><strong>输入:</strong>adjList = [[]]
<strong>输出:</strong>[[]] <strong>输出:</strong>[[]]
...@@ -53,7 +53,7 @@ ...@@ -53,7 +53,7 @@
<p><strong>示例 4:</strong></p> <p><strong>示例 4:</strong></p>
<p><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2020/02/01/graph-1.png" style="height: 133px; width: 272px;"></p> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/dc82e82c9a0f178d4d1b6f5a85353dee.png" style="height: 133px; width: 272px;"></p>
<pre><strong>输入:</strong>adjList = [[2],[1]] <pre><strong>输入:</strong>adjList = [[2],[1]]
<strong>输出:</strong>[[2],[1]]</pre> <strong>输出:</strong>[[2],[1]]</pre>
......
...@@ -21,7 +21,7 @@ ...@@ -21,7 +21,7 @@
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<p><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2020/01/09/e1.png" style="height: 138px; width: 680px;" /></p> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/f8f9507766d2b669c1fc4602abb42bcc.png" style="height: 138px; width: 680px;" /></p>
<pre> <pre>
<strong>输入:</strong>head = [[7,null],[13,0],[11,4],[10,2],[1,0]] <strong>输入:</strong>head = [[7,null],[13,0],[11,4],[10,2],[1,0]]
...@@ -30,7 +30,7 @@ ...@@ -30,7 +30,7 @@
<p><strong>示例 2:</strong></p> <p><strong>示例 2:</strong></p>
<p><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2020/01/09/e2.png" style="height: 111px; width: 680px;" /></p> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/5b1d9935e44c90100e9e651df9c95804.png" style="height: 111px; width: 680px;" /></p>
<pre> <pre>
<strong>输入:</strong>head = [[1,1],[2,1]] <strong>输入:</strong>head = [[1,1],[2,1]]
...@@ -39,7 +39,7 @@ ...@@ -39,7 +39,7 @@
<p><strong>示例 3:</strong></p> <p><strong>示例 3:</strong></p>
<p><strong><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2020/01/09/e3.png" style="height: 119px; width: 680px;" /></strong></p> <p><strong><img alt="" src="https://img-service.csdnimg.cn/img_convert/644c55218eecea6200881f4bea3a3a95.png" style="height: 119px; width: 680px;" /></strong></p>
<pre> <pre>
<strong>输入:</strong>head = [[3,null],[3,0],[3,null]] <strong>输入:</strong>head = [[3,null],[3,0],[3,null]]
......
...@@ -16,7 +16,7 @@ ...@@ -16,7 +16,7 @@
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<p><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/12/07/circularlinkedlist.png" style="height: 97px; width: 300px;" /></p> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/4a18acda10c1606aa5d1132b9de26d61.png" style="height: 97px; width: 300px;" /></p>
<pre> <pre>
<strong>输入:</strong>head = [3,2,0,-4], pos = 1 <strong>输入:</strong>head = [3,2,0,-4], pos = 1
...@@ -26,7 +26,7 @@ ...@@ -26,7 +26,7 @@
<p><strong>示例 2:</strong></p> <p><strong>示例 2:</strong></p>
<p><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/12/07/circularlinkedlist_test2.png" style="height: 74px; width: 141px;" /></p> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/1a6fcfc68d7340c39151075f7fa53150.png" style="height: 74px; width: 141px;" /></p>
<pre> <pre>
<strong>输入:</strong>head = [1,2], pos = 0 <strong>输入:</strong>head = [1,2], pos = 0
...@@ -36,7 +36,7 @@ ...@@ -36,7 +36,7 @@
<p><strong>示例 3:</strong></p> <p><strong>示例 3:</strong></p>
<p><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/12/07/circularlinkedlist_test3.png" style="height: 45px; width: 45px;" /></p> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/3039274e08a9385ea77b20a81060ed40.png" style="height: 45px; width: 45px;" /></p>
<pre> <pre>
<strong>输入:</strong>head = [1], pos = -1 <strong>输入:</strong>head = [1], pos = -1
......
...@@ -13,7 +13,7 @@ ...@@ -13,7 +13,7 @@
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<p><img alt="" src="https://pic.leetcode-cn.com/1626420311-PkUiGI-image.png" style="width: 240px; " /></p> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/749247317f1c95079a7daa32d6b7da96.png" style="width: 240px; " /></p>
<pre> <pre>
<strong>输入: </strong>head = [1,2,3,4] <strong>输入: </strong>head = [1,2,3,4]
...@@ -21,7 +21,7 @@ ...@@ -21,7 +21,7 @@
<p><strong>示例 2:</strong></p> <p><strong>示例 2:</strong></p>
<p><img alt="" src="https://pic.leetcode-cn.com/1626420320-YUiulT-image.png" style="width: 320px; " /></p> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/f425cb8c2d72409c26564abcdb8cb629.png" style="width: 320px; " /></p>
<pre> <pre>
<strong>输入: </strong>head = [1,2,3,4,5] <strong>输入: </strong>head = [1,2,3,4,5]
......
...@@ -2,7 +2,7 @@ ...@@ -2,7 +2,7 @@
<p>对链表进行插入排序。</p> <p>对链表进行插入排序。</p>
<p><img alt="" src="https://upload.wikimedia.org/wikipedia/commons/0/0f/Insertion-sort-example-300px.gif"><br> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/9400029b6559a5f16c48610324ceb961.png"><br>
<small>插入排序的动画演示如上。从第一个元素开始,该链表可以被认为已经部分排序(用黑色表示)。<br> <small>插入排序的动画演示如上。从第一个元素开始,该链表可以被认为已经部分排序(用黑色表示)。<br>
每次迭代时,从输入数据中移除一个元素(用红色表示),并原地将其插入到已排好序的链表中。</small></p> 每次迭代时,从输入数据中移除一个元素(用红色表示),并原地将其插入到已排好序的链表中。</small></p>
......
...@@ -11,14 +11,14 @@ ...@@ -11,14 +11,14 @@
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2020/09/14/sort_list_1.jpg" style="width: 302px; "/> <img alt="" src="https://img-service.csdnimg.cn/img_convert/f2b8957105894d4fe9ffe9462e65f8e8.jpeg" style="width: 302px; "/>
<pre> <pre>
<b>输入:</b>head = [4,2,1,3] <b>输入:</b>head = [4,2,1,3]
<b>输出:</b>[1,2,3,4] <b>输出:</b>[1,2,3,4]
</pre> </pre>
<p><strong>示例 2:</strong></p> <p><strong>示例 2:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2020/09/14/sort_list_2.jpg" style="width: 402px; " /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/f10bc169c916b5b0bc8651e5f7e99492.jpeg" style="width: 402px; " />
<pre> <pre>
<b>输入:</b>head = [-1,5,3,4,0] <b>输入:</b>head = [-1,5,3,4,0]
<b>输出:</b>[-1,0,3,4,5] <b>输出:</b>[-1,0,3,4,5]
......
...@@ -18,7 +18,7 @@ ...@@ -18,7 +18,7 @@
<p> </p> <p> </p>
<p><strong>示例:</strong></p> <p><strong>示例:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2018/12/25/bst-tree.png" style="width: 189px; height: 178px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/743f55b78d358ff4ba5fbb7d8088a0d9.png" style="width: 189px; height: 178px;" />
<pre> <pre>
<strong>输入</strong> <strong>输入</strong>
["BSTIterator", "next", "next", "hasNext", "next", "hasNext", "next", "hasNext", "next", "hasNext"] ["BSTIterator", "next", "next", "hasNext", "next", "hasNext", "next", "hasNext", "next", "hasNext"]
......
...@@ -6,7 +6,7 @@ ...@@ -6,7 +6,7 @@
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<p><img src="https://assets.leetcode.com/uploads/2021/02/14/tree.jpg" style="width: 270px; " /></p> <p><img src="https://img-service.csdnimg.cn/img_convert/d8e254ac37a1738da124338966297a76.jpeg" style="width: 270px; " /></p>
<pre> <pre>
<strong>输入:</strong> [1,2,3,null,5,null,4] <strong>输入:</strong> [1,2,3,null,5,null,4]
......
# 恢复二叉搜索树 # 恢复二叉搜索树
<p>给你二叉搜索树的根节点 <code>root</code> ,该树中的两个节点被错误地交换。请在不改变其结构的情况下,恢复这棵树。</p><p><strong>进阶:</strong>使用 O(<em>n</em>) 空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗?</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0099.Recover%20Binary%20Search%20Tree/images/recover1.jpg" style="width: 422px; height: 302px;" /><pre><strong>输入:</strong>root = [1,3,null,null,2]<strong><br />输出:</strong>[3,1,null,null,2]<strong><br />解释:</strong>3 不能是 1 左孩子,因为 3 > 1 。交换 1 和 3 使二叉搜索树有效。</pre><p><strong>示例 2:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0099.Recover%20Binary%20Search%20Tree/images/recover2.jpg" style="width: 581px; height: 302px;" /><pre><strong>输入:</strong>root = [3,1,4,null,null,2]<strong><br />输出:</strong>[2,1,4,null,null,3]<strong><br />解释:</strong>2 不能在 3 的右子树中,因为 2 < 3 。交换 2 和 3 使二叉搜索树有效。</pre><p> </p><p><strong>提示:</strong></p><ul> <li>树上节点的数目在范围 <code>[2, 1000]</code> 内</li> <li><code>-2<sup>31</sup> <= Node.val <= 2<sup>31</sup> - 1</code></li></ul> <p>给你二叉搜索树的根节点 <code>root</code> ,该树中的两个节点被错误地交换。请在不改变其结构的情况下,恢复这棵树。</p><p><strong>进阶:</strong>使用 O(<em>n</em>) 空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗?</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/ec4e4b2849cccb75be04428664afb2fc.jpeg" style="width: 422px; height: 302px;" /><pre><strong>输入:</strong>root = [1,3,null,null,2]<strong><br />输出:</strong>[3,1,null,null,2]<strong><br />解释:</strong>3 不能是 1 左孩子,因为 3 > 1 。交换 1 和 3 使二叉搜索树有效。</pre><p><strong>示例 2:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/c039bf633cb8b3bfbb70a26e931a4f53.jpeg" style="width: 581px; height: 302px;" /><pre><strong>输入:</strong>root = [3,1,4,null,null,2]<strong><br />输出:</strong>[2,1,4,null,null,3]<strong><br />解释:</strong>2 不能在 3 的右子树中,因为 2 < 3 交换 2 3 使二叉搜索树有效。</pre><p> </p><p><strong>提示:</strong></p><ul> <li>树上节点的数目在范围 <code>[2, 1000]</code></li> <li><code>-2<sup>31</sup> <= Node.val <= 2<sup>31</sup> - 1</code></li></ul>
以下程序实现了这一功能,请你填补空白处内容: 以下程序实现了这一功能,请你填补空白处内容:
......
...@@ -5,7 +5,7 @@ ...@@ -5,7 +5,7 @@
<p>问总共有多少条不同的路径?</p> <p>问总共有多少条不同的路径?</p>
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p><img <p><strong>示例 1:</strong></p><img
src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0062.Unique%20Paths/images/robot_maze.png" /> src="https://img-service.csdnimg.cn/img_convert/099169dc43ebe3d42afb948803f38eda.png" />
<pre><strong>输入:</strong>m = 3, n = 7<strong><br />输出:</strong>28</pre> <pre><strong>输入:</strong>m = 3, n = 7<strong><br />输出:</strong>28</pre>
<p><strong>示例 2:</strong></p> <p><strong>示例 2:</strong></p>
<pre><strong>输入:</strong>m = 3, n = 2<strong><br />输出:</strong>3<strong><br />解释:</strong>从左上角开始,总共有 3 条路径可以到达右下角。<br />1. 向右 -> 向下 -> 向下<br />2. 向下 -> 向下 -> 向右<br />3. 向下 -> 向右 -> 向下</pre> <pre><strong>输入:</strong>m = 3, n = 2<strong><br />输出:</strong>3<strong><br />解释:</strong>从左上角开始,总共有 3 条路径可以到达右下角。<br />1. 向右 -> 向下 -> 向下<br />2. 向下 -> 向下 -> 向右<br />3. 向下 -> 向右 -> 向下</pre>
......
# 电话号码的字母组合 # 电话号码的字母组合
<p>给定一个仅包含数字 <code>2-9</code> 的字符串,返回所有它能表示的字母组合。答案可以按 <strong>任意顺序</strong> 返回。</p><p>给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。</p><p><img src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0017.Letter%20Combinations%20of%20a%20Phone%20Number/images/17_telephone_keypad.png" style="width: 200px;" /></p><p> </p><p><strong>示例 1:</strong></p><pre><strong>输入:</strong>digits = "23"<strong><br />输出:</strong>["ad","ae","af","bd","be","bf","cd","ce","cf"]</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>digits = ""<strong><br />输出:</strong>[]</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>digits = "2"<strong><br />输出:</strong>["a","b","c"]</pre><p> </p><p><strong>提示:</strong></p><ul> <li><code>0 <= digits.length <= 4</code></li> <li><code>digits[i]</code> 是范围 <code>['2', '9']</code> 的一个数字。</li></ul> <p>给定一个仅包含数字 <code>2-9</code> 的字符串,返回所有它能表示的字母组合。答案可以按 <strong>任意顺序</strong> 返回。</p><p>给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。</p><p><img src="https://img-service.csdnimg.cn/img_convert/71e2c27cd43a6f678c1972f865e982d0.png" style="width: 200px;" /></p><p> </p><p><strong>示例 1:</strong></p><pre><strong>输入:</strong>digits = "23"<strong><br />输出:</strong>["ad","ae","af","bd","be","bf","cd","ce","cf"]</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>digits = ""<strong><br />输出:</strong>[]</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>digits = "2"<strong><br />输出:</strong>["a","b","c"]</pre><p> </p><p><strong>提示:</strong></p><ul> <li><code>0 <= digits.length <= 4</code></li> <li><code>digits[i]</code> 是范围 <code>['2', '9']</code> 的一个数字。</li></ul>
以下程序实现了这一功能,请你填补空白处内容: 以下程序实现了这一功能,请你填补空白处内容:
......
...@@ -11,7 +11,7 @@ ...@@ -11,7 +11,7 @@
<div> <div>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img style="width: 600px; height: 148px;" <img style="width: 600px; height: 148px;"
src="https://assets.leetcode.com/uploads/2021/01/18/uniquebstn3.jpg" alt=""> src="https://img-service.csdnimg.cn/img_convert/afa8711beb3c6f3c54d039379f525fb7.jpeg" alt="">
<pre><strong>输入:</strong>n = 3 <pre><strong>输入:</strong>n = 3
<strong>输出:</strong>[[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2,null,1]] <strong>输出:</strong>[[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2,null,1]]
</pre> </pre>
......
...@@ -7,7 +7,7 @@ ...@@ -7,7 +7,7 @@
<p>&nbsp;</p> <p>&nbsp;</p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img style="width: 600px; height: 148px;" src="https://assets.leetcode.com/uploads/2021/01/18/uniquebstn3.jpg" <img style="width: 600px; height: 148px;" src="https://img-service.csdnimg.cn/img_convert/afa8711beb3c6f3c54d039379f525fb7.jpeg"
alt=""> alt="">
<pre><strong>输入:</strong>n = 3 <pre><strong>输入:</strong>n = 3
<strong>输出:</strong>5 <strong>输出:</strong>5
......
...@@ -32,7 +32,7 @@ ...@@ -32,7 +32,7 @@
<p>例如,数字字符串 <code>"3322251"</code> 的描述如下图:</p> <p>例如,数字字符串 <code>"3322251"</code> 的描述如下图:</p>
<img alt="" <img alt=""
src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0038.Count%20and%20Say/images/countandsay.jpg" src="https://img-service.csdnimg.cn/img_convert/23bfeaec5ed390ee12e4ab4f6bd7da5a.jpeg"
style="width: 581px; height: 172px;" /> style="width: 581px; height: 172px;" />
<ul> <ul>
</ul> </ul>
......
# 旋转链表 # 旋转链表
<p>给你一个链表的头节点 <code>head</code> ,旋转链表,将链表每个节点向右移动 <code>k</code><em> </em>个位置。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0061.Rotate%20List/images/rotate1.jpg" style="width: 600px; height: 254px;" /><pre><strong>输入:</strong>head = [1,2,3,4,5], k = 2<strong><br />输出:</strong>[4,5,1,2,3]</pre><p><strong>示例 2:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0061.Rotate%20List/images/roate2.jpg" style="width: 472px; height: 542px;" /><pre><strong>输入:</strong>head = [0,1,2], k = 4<strong><br />输出:</strong>[2,0,1]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>链表中节点的数目在范围 <code>[0, 500]</code> 内</li> <li><code>-100 <= Node.val <= 100</code></li> <li><code>0 <= k <= 2 * 10<sup>9</sup></code></li></ul> <p>给你一个链表的头节点 <code>head</code> ,旋转链表,将链表每个节点向右移动 <code>k</code><em> </em>个位置。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/c0d8ae472058ab78d44488d3d18b7d34.jpeg" style="width: 600px; height: 254px;" /><pre><strong>输入:</strong>head = [1,2,3,4,5], k = 2<strong><br />输出:</strong>[4,5,1,2,3]</pre><p><strong>示例 2:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/b36376b20ad1074341ffc8bca9a32eca.jpeg" style="width: 472px; height: 542px;" /><pre><strong>输入:</strong>head = [0,1,2], k = 4<strong><br />输出:</strong>[2,0,1]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>链表中节点的数目在范围 <code>[0, 500]</code></li> <li><code>-100 <= Node.val <= 100</code></li> <li><code>0 <= k <= 2 * 10<sup>9</sup></code></li></ul>
以下程序实现了这一功能,请你填补空白处内容: 以下程序实现了这一功能,请你填补空白处内容:
......
...@@ -2,7 +2,7 @@ ...@@ -2,7 +2,7 @@
<p>一个整型数组有10元素&#xff0c;请先给这10个元素赋值&#xff0c;然后随便输入一个数&#xff0c;最后输出数组中比这个数小的所有元素&#xff0c;每个数用空格隔开&#xff0c;如果没有找到&#xff0c;则输出not find。<br /> <p>一个整型数组有10元素&#xff0c;请先给这10个元素赋值&#xff0c;然后随便输入一个数&#xff0c;最后输出数组中比这个数小的所有元素&#xff0c;每个数用空格隔开&#xff0c;如果没有找到&#xff0c;则输出not find。<br />
 </p>  </p>
<p style="text-align:center"><img alt="" src="https://img-ask.csdnimg.cn/upload/1624519041254.jpg" /> <p style="text-align:center"><img alt="" src="https://img-service.csdnimg.cn/img_convert/ca7823918ff2609bfc9edc9c4d84ab3c.jpeg" />
 </p>  </p>
以下程序实现了这一功能,请你填补空白处内容: 以下程序实现了这一功能,请你填补空白处内容:
......
# 旋转图像 # 旋转图像
<p>给定一个 <em>n </em>× <em>n</em> 的二维矩阵 <code>matrix</code> 表示一个图像。请你将图像顺时针旋转 90 度。</p><p>你必须在<strong><a href="https://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95" target="_blank"> 原地</a></strong> 旋转图像,这意味着你需要直接修改输入的二维矩阵。<strong>请不要 </strong>使用另一个矩阵来旋转图像。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0048.Rotate%20Image/images/mat1.jpg" style="width: 642px; height: 242px;" /><pre><strong>输入:</strong>matrix = [[1,2,3],[4,5,6],[7,8,9]]<strong><br />输出:</strong>[[7,4,1],[8,5,2],[9,6,3]]</pre><p><strong>示例 2:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0048.Rotate%20Image/images/mat2.jpg" style="width: 800px; height: 321px;" /><pre><strong>输入:</strong>matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]<strong><br />输出:</strong>[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>matrix = [[1]]<strong><br />输出:</strong>[[1]]</pre><p><strong>示例 4:</strong></p><pre><strong>输入:</strong>matrix = [[1,2],[3,4]]<strong><br />输出:</strong>[[3,1],[4,2]]</pre><p> </p><p><strong>提示:</strong></p><ul> <li><code>matrix.length == n</code></li> <li><code>matrix[i].length == n</code></li> <li><code>1 <= n <= 20</code></li> <li><code>-1000 <= matrix[i][j] <= 1000</code></li></ul> <p>给定一个 <em></em>× <em>n</em> 的二维矩阵 <code>matrix</code> 表示一个图像。请你将图像顺时针旋转 90 度。</p><p>你必须在<strong><a href="https://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95" target="_blank"> 原地</a></strong> 旋转图像,这意味着你需要直接修改输入的二维矩阵。<strong>请不要 </strong>使用另一个矩阵来旋转图像。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/9a815a9eeb64d633de1bcd8d864f069d.jpeg" style="width: 642px; height: 242px;" /><pre><strong>输入:</strong>matrix = [[1,2,3],[4,5,6],[7,8,9]]<strong><br />输出:</strong>[[7,4,1],[8,5,2],[9,6,3]]</pre><p><strong>示例 2:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/5f637f84287da51eb330d2128bfb306f.jpeg" style="width: 800px; height: 321px;" /><pre><strong>输入:</strong>matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]<strong><br />输出:</strong>[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>matrix = [[1]]<strong><br />输出:</strong>[[1]]</pre><p><strong>示例 4:</strong></p><pre><strong>输入:</strong>matrix = [[1,2],[3,4]]<strong><br />输出:</strong>[[3,1],[4,2]]</pre><p> </p><p><strong>提示:</strong></p><ul> <li><code>matrix.length == n</code></li> <li><code>matrix[i].length == n</code></li> <li><code>1 <= n <= 20</code></li> <li><code>-1000 <= matrix[i][j] <= 1000</code></li></ul>
以下程序实现了这一功能,请你填补空白处内容: 以下程序实现了这一功能,请你填补空白处内容:
......
# 盛最多水的容器 # 盛最多水的容器
<p>给你 <code>n</code> 个非负整数 <code>a<sub>1</sub>,a<sub>2,</sub>...,a</code><sub><code>n</code>,</sub>每个数代表坐标中的一个点 <code>(i, a<sub>i</sub>)</code> 。在坐标内画 <code>n</code> 条垂直线,垂直线 <code>i</code> 的两个端点分别为 <code>(i, a<sub>i</sub>)</code> 和 <code>(i, 0)</code> 。找出其中的两条线,使得它们与 <code>x</code> 轴共同构成的容器可以容纳最多的水。</p><p><strong>说明:</strong>你不能倾斜容器。</p><p> </p><p><strong>示例 1:</strong></p><p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0011.Container%20With%20Most%20Water/images/question_11.jpg" style="height: 287px; width: 600px;" /></p><pre><strong>输入:</strong>[1,8,6,2,5,4,8,3,7]<strong><br />输出:</strong>49 <strong><br />解释:</strong>图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>height = [1,1]<strong><br />输出:</strong>1</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>height = [4,3,2,1,4]<strong><br />输出:</strong>16</pre><p><strong>示例 4:</strong></p><pre><strong>输入:</strong>height = [1,2,1]<strong><br />输出:</strong>2</pre><p> </p><p><strong>提示:</strong></p><ul> <li><code>n = height.length</code></li> <li><code>2 <= n <= 3 * 10<sup>4</sup></code></li> <li><code>0 <= height[i] <= 3 * 10<sup>4</sup></code></li></ul> <p>给你 <code>n</code> 个非负整数 <code>a<sub>1</sub>,a<sub>2,</sub>...,a</code><sub><code>n</code></sub>每个数代表坐标中的一个点 <code>(i, a<sub>i</sub>)</code> 。在坐标内画 <code>n</code> 条垂直线,垂直线 <code>i</code> 的两个端点分别为 <code>(i, a<sub>i</sub>)</code><code>(i, 0)</code> 。找出其中的两条线,使得它们与 <code>x</code> 轴共同构成的容器可以容纳最多的水。</p><p><strong>说明:</strong>你不能倾斜容器。</p><p> </p><p><strong>示例 1:</strong></p><p><img alt="" src="https://img-service.csdnimg.cn/img_convert/68b73af992268f52fa1d1edf7891fcc2.jpeg" style="height: 287px; width: 600px;" /></p><pre><strong>输入:</strong>[1,8,6,2,5,4,8,3,7]<strong><br />输出:</strong>49 <strong><br />解释:</strong>图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>height = [1,1]<strong><br />输出:</strong>1</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>height = [4,3,2,1,4]<strong><br />输出:</strong>16</pre><p><strong>示例 4:</strong></p><pre><strong>输入:</strong>height = [1,2,1]<strong><br />输出:</strong>2</pre><p> </p><p><strong>提示:</strong></p><ul> <li><code>n = height.length</code></li> <li><code>2 <= n <= 3 * 10<sup>4</sup></code></li> <li><code>0 <= height[i] <= 3 * 10<sup>4</sup></code></li></ul>
以下程序实现了这一功能,请你填补空白处内容: 以下程序实现了这一功能,请你填补空白处内容:
......
# 两数相加 # 两数相加
<p>给你两个 <strong>非空</strong> 的链表,表示两个非负的整数。它们每位数字都是按照 <strong>逆序</strong> 的方式存储的,并且每个节点只能存储 <strong>一位</strong> 数字。</p><p>请你将两个数相加,并以相同形式返回一个表示和的链表。</p><p>你可以假设除了数字 0 之外,这两个数都不会以 0 开头。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0002.Add%20Two%20Numbers/images/addtwonumber1.jpg" style="width: 483px; height: 342px;" /><pre><strong>输入:</strong>l1 = [2,4,3], l2 = [5,6,4]<strong><br />输出:</strong>[7,0,8]<strong><br />解释:</strong>342 + 465 = 807.</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>l1 = [0], l2 = [0]<strong><br />输出:</strong>[0]</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]<strong><br />输出:</strong>[8,9,9,9,0,0,0,1]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>每个链表中的节点数在范围 <code>[1, 100]</code> 内</li> <li><code>0 <= Node.val <= 9</code></li> <li>题目数据保证列表表示的数字不含前导零</li></ul> <p>给你两个 <strong>非空</strong> 的链表,表示两个非负的整数。它们每位数字都是按照 <strong>逆序</strong> 的方式存储的,并且每个节点只能存储 <strong>一位</strong> 数字。</p><p>请你将两个数相加,并以相同形式返回一个表示和的链表。</p><p>你可以假设除了数字 0 之外,这两个数都不会以 0 开头。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/3d2b007db4e6d4c6b2b5ec03d67f97e0.jpeg" style="width: 483px; height: 342px;" /><pre><strong>输入:</strong>l1 = [2,4,3], l2 = [5,6,4]<strong><br />输出:</strong>[7,0,8]<strong><br />解释:</strong>342 + 465 = 807.</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>l1 = [0], l2 = [0]<strong><br />输出:</strong>[0]</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]<strong><br />输出:</strong>[8,9,9,9,0,0,0,1]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>每个链表中的节点数在范围 <code>[1, 100]</code></li> <li><code>0 <= Node.val <= 9</code></li> <li>题目数据保证列表表示的数字不含前导零</li></ul>
以下程序实现了这一功能,请你填补空白处内容: 以下程序实现了这一功能,请你填补空白处内容:
......
# 分隔链表 # 分隔链表
<p>给你一个链表的头节点 <code>head</code> 和一个特定值<em> </em><code>x</code> ,请你对链表进行分隔,使得所有 <strong>小于</strong> <code>x</code> 的节点都出现在 <strong>大于或等于</strong> <code>x</code> 的节点之前。</p><p>你应当 <strong>保留</strong> 两个分区中每个节点的初始相对位置。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0086.Partition%20List/images/partition.jpg" style="width: 662px; height: 222px;" /><pre><strong>输入:</strong>head = [1,4,3,2,5,2], x = 3<strong><br />输出</strong>:[1,2,2,4,3,5]</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>head = [2,1], x = 2<strong><br />输出</strong>:[1,2]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>链表中节点的数目在范围 <code>[0, 200]</code> 内</li> <li><code>-100 <= Node.val <= 100</code></li> <li><code>-200 <= x <= 200</code></li></ul> <p>给你一个链表的头节点 <code>head</code> 和一个特定值<em> </em><code>x</code> ,请你对链表进行分隔,使得所有 <strong>小于</strong> <code>x</code> 的节点都出现在 <strong>大于或等于</strong> <code>x</code> 的节点之前。</p><p>你应当 <strong>保留</strong> 两个分区中每个节点的初始相对位置。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/54f1177fe2cc4fddce6e1a5553659bee.jpeg" style="width: 662px; height: 222px;" /><pre><strong>输入:</strong>head = [1,4,3,2,5,2], x = 3<strong><br />输出</strong>:[1,2,2,4,3,5]</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>head = [2,1], x = 2<strong><br />输出</strong>:[1,2]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>链表中节点的数目在范围 <code>[0, 200]</code></li> <li><code>-100 <= Node.val <= 100</code></li> <li><code>-200 <= x <= 200</code></li></ul>
以下程序实现了这一功能,请你填补空白处内容: 以下程序实现了这一功能,请你填补空白处内容:
......
# 螺旋矩阵 # 螺旋矩阵
<p>给你一个 <code>m</code> 行 <code>n</code> 列的矩阵 <code>matrix</code> ,请按照 <strong>顺时针螺旋顺序</strong> ,返回矩阵中的所有元素。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0054.Spiral%20Matrix/images/spiral1.jpg" style="width: 242px; height: 242px;" /><pre><strong>输入:</strong>matrix = [[1,2,3],[4,5,6],[7,8,9]]<strong><br />输出:</strong>[1,2,3,6,9,8,7,4,5]</pre><p><strong>示例 2:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0054.Spiral%20Matrix/images/spiral.jpg" style="width: 322px; height: 242px;" /><pre><strong>输入:</strong>matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]<strong><br />输出:</strong>[1,2,3,4,8,12,11,10,9,5,6,7]</pre><p> </p><p><strong>提示:</strong></p><ul> <li><code>m == matrix.length</code></li> <li><code>n == matrix[i].length</code></li> <li><code>1 <= m, n <= 10</code></li> <li><code>-100 <= matrix[i][j] <= 100</code></li></ul> <p>给你一个 <code>m</code><code>n</code> 列的矩阵 <code>matrix</code> ,请按照 <strong>顺时针螺旋顺序</strong> ,返回矩阵中的所有元素。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/0d476dcc094b85563f4f43c393ef1425.jpeg" style="width: 242px; height: 242px;" /><pre><strong>输入:</strong>matrix = [[1,2,3],[4,5,6],[7,8,9]]<strong><br />输出:</strong>[1,2,3,6,9,8,7,4,5]</pre><p><strong>示例 2:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/1c83ff2d8f7cc194b08715bacdedff99.jpeg" style="width: 322px; height: 242px;" /><pre><strong>输入:</strong>matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]<strong><br />输出:</strong>[1,2,3,4,8,12,11,10,9,5,6,7]</pre><p> </p><p><strong>提示:</strong></p><ul> <li><code>m == matrix.length</code></li> <li><code>n == matrix[i].length</code></li> <li><code>1 <= m, n <= 10</code></li> <li><code>-100 <= matrix[i][j] <= 100</code></li></ul>
以下程序实现了这一功能,请你填补空白处内容: 以下程序实现了这一功能,请你填补空白处内容:
......
# 搜索二维矩阵 # 搜索二维矩阵
<p>编写一个高效的算法来判断 <code>m x n</code> 矩阵中,是否存在一个目标值。该矩阵具有如下特性:</p><ul> <li>每行中的整数从左到右按升序排列。</li> <li>每行的第一个整数大于前一行的最后一个整数。</li></ul><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0074.Search%20a%202D%20Matrix/images/mat.jpg" style="width: 322px; height: 242px;" /><pre><strong>输入:</strong>matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3<strong><br />输出:</strong>true</pre><p><strong>示例 2:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0074.Search%20a%202D%20Matrix/images/mat2.jpg" style="width: 322px; height: 242px;" /><pre><strong>输入:</strong>matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13<strong><br />输出:</strong>false</pre><p> </p><p><strong>提示:</strong></p><ul> <li><code>m == matrix.length</code></li> <li><code>n == matrix[i].length</code></li> <li><code>1 <= m, n <= 100</code></li> <li><code>-10<sup>4</sup> <= matrix[i][j], target <= 10<sup>4</sup></code></li></ul> <p>编写一个高效的算法来判断 <code>m x n</code> 矩阵中,是否存在一个目标值。该矩阵具有如下特性:</p><ul> <li>每行中的整数从左到右按升序排列。</li> <li>每行的第一个整数大于前一行的最后一个整数。</li></ul><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/eb4ca0d861f87843d6d732b4525b0acc.jpeg" style="width: 322px; height: 242px;" /><pre><strong>输入:</strong>matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3<strong><br />输出:</strong>true</pre><p><strong>示例 2:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/f22033e9dda21437197f5e414c912a3d.jpeg" style="width: 322px; height: 242px;" /><pre><strong>输入:</strong>matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13<strong><br />输出:</strong>false</pre><p> </p><p><strong>提示:</strong></p><ul> <li><code>m == matrix.length</code></li> <li><code>n == matrix[i].length</code></li> <li><code>1 <= m, n <= 100</code></li> <li><code>-10<sup>4</sup> <= matrix[i][j], target <= 10<sup>4</sup></code></li></ul>
以下程序实现了这一功能,请你填补空白处内容: 以下程序实现了这一功能,请你填补空白处内容:
......
# 矩阵置零 # 矩阵置零
<p>给定一个 <code><em>m</em> x <em>n</em></code> 的矩阵,如果一个元素为 <strong>0 </strong>,则将其所在行和列的所有元素都设为 <strong>0</strong> 。请使用 <strong><a href="http://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95" target="_blank">原地</a></strong> 算法<strong>。</strong></p><p><strong>进阶:</strong></p><ul> <li>一个直观的解决方案是使用  <code>O(<em>m</em><em>n</em>)</code> 的额外空间,但这并不是一个好的解决方案。</li> <li>一个简单的改进方案是使用 <code>O(<em>m</em> + <em>n</em>)</code> 的额外空间,但这仍然不是最好的解决方案。</li> <li>你能想出一个仅使用常量空间的解决方案吗?</li></ul><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0073.Set%20Matrix%20Zeroes/images/mat1.jpg" style="width: 450px; height: 169px;" /><pre><strong>输入:</strong>matrix = [[1,1,1],[1,0,1],[1,1,1]]<strong><br />输出:</strong>[[1,0,1],[0,0,0],[1,0,1]]</pre><p><strong>示例 2:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0073.Set%20Matrix%20Zeroes/images/mat2.jpg" style="width: 450px; height: 137px;" /><pre><strong>输入:</strong>matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]<strong><br />输出:</strong>[[0,0,0,0],[0,4,5,0],[0,3,1,0]]</pre><p> </p><p><strong>提示:</strong></p><ul> <li><code>m == matrix.length</code></li> <li><code>n == matrix[0].length</code></li> <li><code>1 <= m, n <= 200</code></li> <li><code>-2<sup>31</sup> <= matrix[i][j] <= 2<sup>31</sup> - 1</code></li></ul> <p>给定一个 <code><em>m</em> x <em>n</em></code> 的矩阵,如果一个元素为 <strong>0 </strong>,则将其所在行和列的所有元素都设为 <strong>0</strong> 。请使用 <strong><a href="http://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95" target="_blank">原地</a></strong> 算法<strong></strong></p><p><strong>进阶:</strong></p><ul> <li>一个直观的解决方案是使用  <code>O(<em>m</em><em>n</em>)</code> 的额外空间,但这并不是一个好的解决方案。</li> <li>一个简单的改进方案是使用 <code>O(<em>m</em> + <em>n</em>)</code> 的额外空间,但这仍然不是最好的解决方案。</li> <li>你能想出一个仅使用常量空间的解决方案吗?</li></ul><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/a9dfa884d1a855d6630087aa890a20f8.jpeg" style="width: 450px; height: 169px;" /><pre><strong>输入:</strong>matrix = [[1,1,1],[1,0,1],[1,1,1]]<strong><br />输出:</strong>[[1,0,1],[0,0,0],[1,0,1]]</pre><p><strong>示例 2:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/816bcf700b7a5b0c1b118f9aaac5bb58.jpeg" style="width: 450px; height: 137px;" /><pre><strong>输入:</strong>matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]<strong><br />输出:</strong>[[0,0,0,0],[0,4,5,0],[0,3,1,0]]</pre><p> </p><p><strong>提示:</strong></p><ul> <li><code>m == matrix.length</code></li> <li><code>n == matrix[0].length</code></li> <li><code>1 <= m, n <= 200</code></li> <li><code>-2<sup>31</sup> <= matrix[i][j] <= 2<sup>31</sup> - 1</code></li></ul>
以下程序实现了这一功能,请你填补空白处内容: 以下程序实现了这一功能,请你填补空白处内容:
......
# 反转链表 II # 反转链表 II
给你单链表的头指针 <code>head</code> 和两个整数 <code>left</code> 和 <code>right</code> ,其中 <code>left <= right</code> 。请你反转从位置 <code>left</code> 到位置 <code>right</code> 的链表节点,返回 <strong>反转后的链表</strong> 。<p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0092.Reverse%20Linked%20List%20II/images/rev2ex2.jpg" style="width: 542px; height: 222px;" /><pre><strong>输入:</strong>head = [1,2,3,4,5], left = 2, right = 4<strong><br />输出:</strong>[1,4,3,2,5]</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>head = [5], left = 1, right = 1<strong><br />输出:</strong>[5]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>链表中节点数目为 <code>n</code></li> <li><code>1 <= n <= 500</code></li> <li><code>-500 <= Node.val <= 500</code></li> <li><code>1 <= left <= right <= n</code></li></ul><p> </p><p><strong>进阶:</strong> 你可以使用一趟扫描完成反转吗?</p> 给你单链表的头指针 <code>head</code> 和两个整数 <code>left</code><code>right</code> ,其中 <code>left <= right</code> 。请你反转从位置 <code>left</code> 到位置 <code>right</code> 的链表节点,返回 <strong>反转后的链表</strong><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/c664df96e99b9097662307d2e0368322.jpeg" style="width: 542px; height: 222px;" /><pre><strong>输入:</strong>head = [1,2,3,4,5], left = 2, right = 4<strong><br />输出:</strong>[1,4,3,2,5]</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>head = [5], left = 1, right = 1<strong><br />输出:</strong>[5]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>链表中节点数目为 <code>n</code></li> <li><code>1 <= n <= 500</code></li> <li><code>-500 <= Node.val <= 500</code></li> <li><code>1 <= left <= right <= n</code></li></ul><p> </p><p><strong>进阶:</strong> 你可以使用一趟扫描完成反转吗?</p>
以下程序实现了这一功能,请你填补空白处内容: 以下程序实现了这一功能,请你填补空白处内容:
......
# 最小路径和 # 最小路径和
<p>给定一个包含非负整数的 <code><em>m</em> x <em>n</em></code> 网格 <code>grid</code> ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。</p><p><strong>说明:</strong>每次只能向下或者向右移动一步。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0064.Minimum%20Path%20Sum/images/minpath.jpg" style="width: 242px; height: 242px;" /><pre><strong>输入:</strong>grid = [[1,3,1],[1,5,1],[4,2,1]]<strong><br />输出:</strong>7<strong><br />解释:</strong>因为路径 1→3→1→1→1 的总和最小。</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>grid = [[1,2,3],[4,5,6]]<strong><br />输出:</strong>12</pre><p> </p><p><strong>提示:</strong></p><ul> <li><code>m == grid.length</code></li> <li><code>n == grid[i].length</code></li> <li><code>1 <= m, n <= 200</code></li> <li><code>0 <= grid[i][j] <= 100</code></li></ul> <p>给定一个包含非负整数的 <code><em>m</em> x <em>n</em></code> 网格 <code>grid</code> ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。</p><p><strong>说明:</strong>每次只能向下或者向右移动一步。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/0c6d9496445c66b255a406ba2f9a3eb9.jpeg" style="width: 242px; height: 242px;" /><pre><strong>输入:</strong>grid = [[1,3,1],[1,5,1],[4,2,1]]<strong><br />输出:</strong>7<strong><br />解释:</strong>因为路径 1→3→1→1→1 的总和最小。</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>grid = [[1,2,3],[4,5,6]]<strong><br />输出:</strong>12</pre><p> </p><p><strong>提示:</strong></p><ul> <li><code>m == grid.length</code></li> <li><code>n == grid[i].length</code></li> <li><code>1 <= m, n <= 200</code></li> <li><code>0 <= grid[i][j] <= 100</code></li></ul>
以下程序实现了这一功能,请你填补空白处内容: 以下程序实现了这一功能,请你填补空白处内容:
......
# 删除链表的倒数第 N 个结点 # 删除链表的倒数第 N 个结点
<p>给你一个链表,删除链表的倒数第 <code>n</code><em> </em>个结点,并且返回链表的头结点。</p><p><strong>进阶:</strong>你能尝试使用一趟扫描实现吗?</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0019.Remove%20Nth%20Node%20From%20End%20of%20List/images/remove_ex1.jpg" style="width: 542px; height: 222px;" /><pre><strong>输入:</strong>head = [1,2,3,4,5], n = 2<strong><br />输出:</strong>[1,2,3,5]</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>head = [1], n = 1<strong><br />输出:</strong>[]</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>head = [1,2], n = 1<strong><br />输出:</strong>[1]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>链表中结点的数目为 <code>sz</code></li> <li><code>1 <= sz <= 30</code></li> <li><code>0 <= Node.val <= 100</code></li> <li><code>1 <= n <= sz</code></li></ul> <p>给你一个链表,删除链表的倒数第 <code>n</code><em> </em>个结点,并且返回链表的头结点。</p><p><strong>进阶:</strong>你能尝试使用一趟扫描实现吗?</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/3ab1d7132da7283b4578c8df78c8fb67.jpeg" style="width: 542px; height: 222px;" /><pre><strong>输入:</strong>head = [1,2,3,4,5], n = 2<strong><br />输出:</strong>[1,2,3,5]</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>head = [1], n = 1<strong><br />输出:</strong>[]</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>head = [1,2], n = 1<strong><br />输出:</strong>[1]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>链表中结点的数目为 <code>sz</code></li> <li><code>1 <= sz <= 30</code></li> <li><code>0 <= Node.val <= 100</code></li> <li><code>1 <= n <= sz</code></li></ul>
以下程序实现了这一功能,请你填补空白处内容: 以下程序实现了这一功能,请你填补空白处内容:
......
# 交错字符串 # 交错字符串
<p>给定三个字符串 <code>s1</code>、<code>s2</code>、<code>s3</code>,请你帮忙验证 <code>s3</code> 是否是由 <code>s1</code> 和 <code>s2</code><em> </em><strong>交错 </strong>组成的。</p><p>两个字符串 <code>s</code> 和 <code>t</code> <strong>交错</strong> 的定义与过程如下,其中每个字符串都会被分割成若干 <strong>非空</strong> 子字符串:</p><ul> <li><code>s = s<sub>1</sub> + s<sub>2</sub> + ... + s<sub>n</sub></code></li> <li><code>t = t<sub>1</sub> + t<sub>2</sub> + ... + t<sub>m</sub></code></li> <li><code>|n - m| <= 1</code></li> <li><strong>交错</strong> 是 <code>s<sub>1</sub> + t<sub>1</sub> + s<sub>2</sub> + t<sub>2</sub> + s<sub>3</sub> + t<sub>3</sub> + ...</code> 或者 <code>t<sub>1</sub> + s<sub>1</sub> + t<sub>2</sub> + s<sub>2</sub> + t<sub>3</sub> + s<sub>3</sub> + ...</code></li></ul><p><strong>提示:</strong><code>a + b</code> 意味着字符串 <code>a</code> 和 <code>b</code> 连接。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0097.Interleaving%20String/images/interleave.jpg" style="width: 561px; height: 203px;" /><pre><strong>输入:</strong>s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"<strong><br />输出:</strong>true</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>s1 = "aabcc", s2 = "dbbca", s3 = "aadbbbaccc"<strong><br />输出:</strong>false</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>s1 = "", s2 = "", s3 = ""<strong><br />输出:</strong>true</pre><p> </p><p><strong>提示:</strong></p><ul> <li><code>0 <= s1.length, s2.length <= 100</code></li> <li><code>0 <= s3.length <= 200</code></li> <li><code>s1</code>、<code>s2</code>、和 <code>s3</code> 都由小写英文字母组成</li></ul> <p>给定三个字符串 <code>s1</code><code>s2</code><code>s3</code>,请你帮忙验证 <code>s3</code> 是否是由 <code>s1</code> 和 <code>s2</code><em> </em><strong>交错 </strong>组成的。</p><p>两个字符串 <code>s</code><code>t</code> <strong>交错</strong> 的定义与过程如下,其中每个字符串都会被分割成若干 <strong>非空</strong> 子字符串:</p><ul> <li><code>s = s<sub>1</sub> + s<sub>2</sub> + ... + s<sub>n</sub></code></li> <li><code>t = t<sub>1</sub> + t<sub>2</sub> + ... + t<sub>m</sub></code></li> <li><code>|n - m| <= 1</code></li> <li><strong>交错</strong><code>s<sub>1</sub> + t<sub>1</sub> + s<sub>2</sub> + t<sub>2</sub> + s<sub>3</sub> + t<sub>3</sub> + ...</code> 或者 <code>t<sub>1</sub> + s<sub>1</sub> + t<sub>2</sub> + s<sub>2</sub> + t<sub>3</sub> + s<sub>3</sub> + ...</code></li></ul><p><strong>提示:</strong><code>a + b</code> 意味着字符串 <code>a</code><code>b</code> 连接。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/d01d6f6906b7777c9823a97e68b77d06.jpeg" style="width: 561px; height: 203px;" /><pre><strong>输入:</strong>s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"<strong><br />输出:</strong>true</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>s1 = "aabcc", s2 = "dbbca", s3 = "aadbbbaccc"<strong><br />输出:</strong>false</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>s1 = "", s2 = "", s3 = ""<strong><br />输出:</strong>true</pre><p> </p><p><strong>提示:</strong></p><ul> <li><code>0 <= s1.length, s2.length <= 100</code></li> <li><code>0 <= s3.length <= 200</code></li> <li><code>s1</code><code>s2</code>、和 <code>s3</code> 都由小写英文字母组成</li></ul>
以下程序实现了这一功能,请你填补空白处内容: 以下程序实现了这一功能,请你填补空白处内容:
......
# 单词搜索 # 单词搜索
<p>给定一个 <code>m x n</code> 二维字符网格 <code>board</code> 和一个字符串单词 <code>word</code> 。如果 <code>word</code> 存在于网格中,返回 <code>true</code> ;否则,返回 <code>false</code> 。</p><p>单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0079.Word%20Search/images/word2.jpg" style="width: 322px; height: 242px;" /><pre><strong>输入:</strong>board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCCED"<strong><br />输出:</strong>true</pre><p><strong>示例 2:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0079.Word%20Search/images/word-1.jpg" style="width: 322px; height: 242px;" /><pre><strong>输入:</strong>board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "SEE"<strong><br />输出:</strong>true</pre><p><strong>示例 3:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0079.Word%20Search/images/word3.jpg" style="width: 322px; height: 242px;" /><pre><strong>输入:</strong>board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCB"<strong><br />输出:</strong>false</pre><p> </p><p><strong>提示:</strong></p><ul> <li><code>m == board.length</code></li> <li><code>n = board[i].length</code></li> <li><code>1 <= m, n <= 6</code></li> <li><code>1 <= word.length <= 15</code></li> <li><code>board</code> 和 <code>word</code> 仅由大小写英文字母组成</li></ul><p> </p><p><strong>进阶:</strong>你可以使用搜索剪枝的技术来优化解决方案,使其在 <code>board</code> 更大的情况下可以更快解决问题?</p> <p>给定一个 <code>m x n</code> 二维字符网格 <code>board</code> 和一个字符串单词 <code>word</code> 。如果 <code>word</code> 存在于网格中,返回 <code>true</code> ;否则,返回 <code>false</code></p><p>单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/d41f067a92645388770d389f5e4d7269.jpeg" style="width: 322px; height: 242px;" /><pre><strong>输入:</strong>board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCCED"<strong><br />输出:</strong>true</pre><p><strong>示例 2:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/56b7681c631f1e73b77fe9a7475033ea.jpeg" style="width: 322px; height: 242px;" /><pre><strong>输入:</strong>board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "SEE"<strong><br />输出:</strong>true</pre><p><strong>示例 3:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/58c1e99e8c54dfb7496d44f2d05c8e96.jpeg" style="width: 322px; height: 242px;" /><pre><strong>输入:</strong>board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCB"<strong><br />输出:</strong>false</pre><p> </p><p><strong>提示:</strong></p><ul> <li><code>m == board.length</code></li> <li><code>n = board[i].length</code></li> <li><code>1 <= m, n <= 6</code></li> <li><code>1 <= word.length <= 15</code></li> <li><code>board</code><code>word</code> 仅由大小写英文字母组成</li></ul><p> </p><p><strong>进阶:</strong>你可以使用搜索剪枝的技术来优化解决方案,使其在 <code>board</code> 更大的情况下可以更快解决问题?</p>
以下程序实现了这一功能,请你填补空白处内容: 以下程序实现了这一功能,请你填补空白处内容:
......
...@@ -14,13 +14,13 @@ ...@@ -14,13 +14,13 @@
<p>&nbsp;</p> <p>&nbsp;</p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img style="width: 302px; height: 182px;" src="https://assets.leetcode.com/uploads/2020/12/01/tree1.jpg" alt=""> <img style="width: 302px; height: 182px;" src="https://img-service.csdnimg.cn/img_convert/3d85b39145ecc61874276bcb7cfe6765.jpeg" alt="">
<pre><strong>输入:</strong>root = [2,1,3] <pre><strong>输入:</strong>root = [2,1,3]
<strong>输出:</strong>true <strong>输出:</strong>true
</pre> </pre>
<p><strong>示例 2:</strong></p> <p><strong>示例 2:</strong></p>
<img style="width: 422px; height: 292px;" src="https://assets.leetcode.com/uploads/2020/12/01/tree2.jpg" alt=""> <img style="width: 422px; height: 292px;" src="https://img-service.csdnimg.cn/img_convert/f8c9b63a549daf28d19243f8141bb56d.jpeg" alt="">
<pre><strong>输入:</strong>root = [5,1,4,null,null,3,6] <pre><strong>输入:</strong>root = [5,1,4,null,null,3,6]
<strong>输出:</strong>false <strong>输出:</strong>false
<strong>解释:</strong>根节点的值是 5 ,但是右子节点的值是 4 。 <strong>解释:</strong>根节点的值是 5 ,但是右子节点的值是 4 。
......
# 删除排序链表中的重复元素 II # 删除排序链表中的重复元素 II
<p>存在一个按升序排列的链表,给你这个链表的头节点 <code>head</code> ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中 <strong>没有重复出现</strong><em> </em>的数字。</p><p>返回同样按升序排列的结果链表。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0082.Remove%20Duplicates%20from%20Sorted%20List%20II/images/linkedlist1.jpg" style="width: 500px; height: 142px;" /><pre><strong>输入:</strong>head = [1,2,3,3,4,4,5]<strong><br />输出:</strong>[1,2,5]</pre><p><strong>示例 2:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0082.Remove%20Duplicates%20from%20Sorted%20List%20II/images/linkedlist2.jpg" style="width: 500px; height: 205px;" /><pre><strong>输入:</strong>head = [1,1,1,2,3]<strong><br />输出:</strong>[2,3]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>链表中节点数目在范围 <code>[0, 300]</code> 内</li> <li><code>-100 <= Node.val <= 100</code></li> <li>题目数据保证链表已经按升序排列</li></ul> <p>存在一个按升序排列的链表,给你这个链表的头节点 <code>head</code> ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中 <strong>没有重复出现</strong><em> </em>的数字。</p><p>返回同样按升序排列的结果链表。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/5b9243e41528c71944e0f9436d8c249f.jpeg" style="width: 500px; height: 142px;" /><pre><strong>输入:</strong>head = [1,2,3,3,4,4,5]<strong><br />输出:</strong>[1,2,5]</pre><p><strong>示例 2:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/f43c3f1fdb51738ae73ac8543c9b4e9b.jpeg" style="width: 500px; height: 205px;" /><pre><strong>输入:</strong>head = [1,1,1,2,3]<strong><br />输出:</strong>[2,3]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>链表中节点数目在范围 <code>[0, 300]</code></li> <li><code>-100 <= Node.val <= 100</code></li> <li>题目数据保证链表已经按升序排列</li></ul>
以下程序实现了这一功能,请你填补空白处内容: 以下程序实现了这一功能,请你填补空白处内容:
......
# 螺旋矩阵 II # 螺旋矩阵 II
<p>给你一个正整数 <code>n</code> ,生成一个包含 <code>1</code> 到 <code>n<sup>2</sup></code> 所有元素,且元素按顺时针顺序螺旋排列的 <code>n x n</code> 正方形矩阵 <code>matrix</code> 。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0059.Spiral%20Matrix%20II/images/spiraln.jpg" style="width: 242px; height: 242px;" /><pre><strong>输入:</strong>n = 3<strong><br />输出:</strong>[[1,2,3],[8,9,4],[7,6,5]]</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>n = 1<strong><br />输出:</strong>[[1]]</pre><p> </p><p><strong>提示:</strong></p><ul> <li><code>1 <= n <= 20</code></li></ul> <p>给你一个正整数 <code>n</code> ,生成一个包含 <code>1</code> 到 <code>n<sup>2</sup></code> 所有元素,且元素按顺时针顺序螺旋排列的 <code>n x n</code> 正方形矩阵 <code>matrix</code></p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/b2086bc4a6e47ebbf922fed2e817b298.jpeg" style="width: 242px; height: 242px;" /><pre><strong>输入:</strong>n = 3<strong><br />输出:</strong>[[1,2,3],[8,9,4],[7,6,5]]</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>n = 1<strong><br />输出:</strong>[[1]]</pre><p> </p><p><strong>提示:</strong></p><ul> <li><code>1 <= n <= 20</code></li></ul>
以下程序实现了这一功能,请你填补空白处内容: 以下程序实现了这一功能,请你填补空白处内容:
......
# 两两交换链表中的节点 # 两两交换链表中的节点
<p>给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。</p><p><strong>你不能只是单纯的改变节点内部的值</strong>,而是需要实际的进行节点交换。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0024.Swap%20Nodes%20in%20Pairs/images/swap_ex1.jpg" style="width: 422px; height: 222px;" /><pre><strong>输入:</strong>head = [1,2,3,4]<strong><br />输出:</strong>[2,1,4,3]</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>head = []<strong><br />输出:</strong>[]</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>head = [1]<strong><br />输出:</strong>[1]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>链表中节点的数目在范围 <code>[0, 100]</code> 内</li> <li><code>0 <= Node.val <= 100</code></li></ul><p> </p><p><strong>进阶:</strong>你能在不修改链表节点值的情况下解决这个问题吗?(也就是说,仅修改节点本身。)</p> <p>给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。</p><p><strong>你不能只是单纯的改变节点内部的值</strong>,而是需要实际的进行节点交换。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/88da15e3bf83dfb0c4784dc6700e84bc.jpeg" style="width: 422px; height: 222px;" /><pre><strong>输入:</strong>head = [1,2,3,4]<strong><br />输出:</strong>[2,1,4,3]</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>head = []<strong><br />输出:</strong>[]</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>head = [1]<strong><br />输出:</strong>[1]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>链表中节点的数目在范围 <code>[0, 100]</code></li> <li><code>0 <= Node.val <= 100</code></li></ul><p> </p><p><strong>进阶:</strong>你能在不修改链表节点值的情况下解决这个问题吗?(也就是说,仅修改节点本身。)</p>
以下程序实现了这一功能,请你填补空白处内容: 以下程序实现了这一功能,请你填补空白处内容:
......
...@@ -3,16 +3,16 @@ ...@@ -3,16 +3,16 @@
<p>一个机器人位于一个 <em>m x n </em>网格的左上角 (起始点在下图中标记为“Start” )。</p> <p>一个机器人位于一个 <em>m x n </em>网格的左上角 (起始点在下图中标记为“Start” )。</p>
<p>机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。</p> <p>机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。</p>
<p>现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?</p> <p>现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?</p>
<p><img src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0063.Unique%20Paths%20II/images/robot_maze.png" <p><img src="https://img-service.csdnimg.cn/img_convert/dcc604a2757b6fd0e6bdc5155c945ffc.png"
style="height: 183px; width: 400px;" /></p> style="height: 183px; width: 400px;" /></p>
<p>网格中的障碍物和空位置分别用 <code>1</code><code>0</code> 来表示。</p> <p>网格中的障碍物和空位置分别用 <code>1</code><code>0</code> 来表示。</p>
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p><img alt="" <p><strong>示例 1:</strong></p><img alt=""
src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0063.Unique%20Paths%20II/images/robot1.jpg" src="https://img-service.csdnimg.cn/img_convert/d127c16fad8048e19db6f2a2bea73240.jpeg"
style="width: 242px; height: 242px;" /> style="width: 242px; height: 242px;" />
<pre><strong>输入:</strong>obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]<strong><br />输出:</strong>2<strong><br />解释:</strong>3x3 网格的正中间有一个障碍物。从左上角到右下角一共有 2 条不同的路径:<br />1. 向右 -> 向右 -> 向下 -> 向下<br />2. 向下 -> 向下 -> 向右 -> 向右</pre> <pre><strong>输入:</strong>obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]<strong><br />输出:</strong>2<strong><br />解释:</strong>3x3 网格的正中间有一个障碍物。从左上角到右下角一共有 2 条不同的路径:<br />1. 向右 -> 向右 -> 向下 -> 向下<br />2. 向下 -> 向下 -> 向右 -> 向右</pre>
<p><strong>示例 2:</strong></p><img alt="" <p><strong>示例 2:</strong></p><img alt=""
src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0063.Unique%20Paths%20II/images/robot2.jpg" src="https://img-service.csdnimg.cn/img_convert/d95382b3c9b30e83be3e383421106a67.jpeg"
style="width: 162px; height: 162px;" /> style="width: 162px; height: 162px;" />
<pre><strong>输入:</strong>obstacleGrid = [[0,1],[0,0]]<strong><br />输出:</strong>1</pre> <pre><strong>输入:</strong>obstacleGrid = [[0,1],[0,0]]<strong><br />输出:</strong>1</pre>
<p> </p> <p> </p>
......
...@@ -14,7 +14,7 @@ ...@@ -14,7 +14,7 @@
</ul> </ul>
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p><img <p><strong>示例 1:</strong></p><img
src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0036.Valid%20Sudoku/images/250px-sudoku-by-l2g-20050714svg.png" src="https://img-service.csdnimg.cn/img_convert/8aed54207b4871a01fb402d8d21a128b.png"
style="height:250px; width:250px" /> style="height:250px; width:250px" />
<pre><strong>输入:</strong>board = <pre><strong>输入:</strong>board =
[["5","3",".",".","7",".",".",".","."] [["5","3",".",".","7",".",".",".","."]
......
...@@ -5,7 +5,7 @@ ...@@ -5,7 +5,7 @@
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/02/19/tree.jpg" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/3191074cd189469c9d9199a126b6d035.jpeg" />
<pre> <pre>
<strong>Input:</strong> preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] <strong>Input:</strong> preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]
<strong>Output:</strong> [3,9,20,null,null,15,7] <strong>Output:</strong> [3,9,20,null,null,15,7]
......
...@@ -9,14 +9,14 @@ ...@@ -9,14 +9,14 @@
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/01/18/pathsumii1.jpg" style="width: 500px; height: 356px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/abdc6911d9d9ee1b12dcdbb1945a1ab2.jpeg" style="width: 500px; height: 356px;" />
<pre> <pre>
<strong>输入:</strong>root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22 <strong>输入:</strong>root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22
<strong>输出:</strong>[[5,4,11,2],[5,8,4,5]] <strong>输出:</strong>[[5,4,11,2],[5,8,4,5]]
</pre> </pre>
<p><strong>示例 2:</strong></p> <p><strong>示例 2:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/01/18/pathsum2.jpg" style="width: 212px; height: 181px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/9bc801134935f549d425954a120f1cc3.jpeg" style="width: 212px; height: 181px;" />
<pre> <pre>
<strong>输入:</strong>root = [1,2,3], targetSum = 5 <strong>输入:</strong>root = [1,2,3], targetSum = 5
<strong>输出:</strong>[] <strong>输出:</strong>[]
......
...@@ -10,7 +10,7 @@ ...@@ -10,7 +10,7 @@
<p> </p> <p> </p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img alt="" src="https://assets.leetcode.com/uploads/2021/01/14/flaten.jpg" style="width: 500px; height: 226px;" /> <img alt="" src="https://img-service.csdnimg.cn/img_convert/92075cab0821ae4b0edf18d3de9db0f1.jpeg" style="width: 500px; height: 226px;" />
<pre> <pre>
<strong>输入:</strong>root = [1,2,5,3,4,null,6] <strong>输入:</strong>root = [1,2,5,3,4,null,6]
<strong>输出:</strong>[1,null,2,null,3,null,4,null,5,null,6] <strong>输出:</strong>[1,null,2,null,3,null,4,null,5,null,6]
......
...@@ -27,7 +27,7 @@ struct Node { ...@@ -27,7 +27,7 @@ struct Node {
<p><strong>示例:</strong></p> <p><strong>示例:</strong></p>
<p><img alt="" src="https://assets.leetcode.com/uploads/2019/02/14/116_sample.png" style="height: 205px; width: 600px;" /></p> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/27903dce19b8e06520fe489475e37ae7.png" style="height: 205px; width: 600px;" /></p>
<pre> <pre>
<b>输入:</b>root = [1,2,3,4,5,6,7] <b>输入:</b>root = [1,2,3,4,5,6,7]
......
...@@ -27,7 +27,7 @@ struct Node { ...@@ -27,7 +27,7 @@ struct Node {
<p><strong>示例:</strong></p> <p><strong>示例:</strong></p>
<p><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2019/02/15/117_sample.png" style="height: 218px; width: 640px;" /></p> <p><img alt="" src="https://img-service.csdnimg.cn/img_convert/a5d95fc158b54c265e39bd7e6183494d.png" style="height: 218px; width: 640px;" /></p>
<pre> <pre>
<strong>输入</strong>:root = [1,2,3,4,5,null,7] <strong>输入</strong>:root = [1,2,3,4,5,null,7]
......
...@@ -11,7 +11,7 @@ ...@@ -11,7 +11,7 @@
<div> <div>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img style="width: 600px; height: 148px;" <img style="width: 600px; height: 148px;"
src="https://assets.leetcode.com/uploads/2021/01/18/uniquebstn3.jpg" alt=""> src="https://img-service.csdnimg.cn/img_convert/afa8711beb3c6f3c54d039379f525fb7.jpeg" alt="">
<pre><strong>输入:</strong>n = 3 <pre><strong>输入:</strong>n = 3
<strong>输出:</strong>[[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2,null,1]] <strong>输出:</strong>[[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2,null,1]]
</pre> </pre>
......
...@@ -6,7 +6,7 @@ ...@@ -6,7 +6,7 @@
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<p><img src="https://assets.leetcode.com/uploads/2021/02/14/tree.jpg" style="width: 270px; " /></p> <p><img src="https://img-service.csdnimg.cn/img_convert/d8e254ac37a1738da124338966297a76.jpeg" style="width: 270px; " /></p>
<pre> <pre>
<strong>输入:</strong> [1,2,3,null,5,null,4] <strong>输入:</strong> [1,2,3,null,5,null,4]
......
...@@ -7,7 +7,7 @@ ...@@ -7,7 +7,7 @@
<p>&nbsp;</p> <p>&nbsp;</p>
<p><strong>示例 1:</strong></p> <p><strong>示例 1:</strong></p>
<img style="width: 600px; height: 148px;" src="https://assets.leetcode.com/uploads/2021/01/18/uniquebstn3.jpg" <img style="width: 600px; height: 148px;" src="https://img-service.csdnimg.cn/img_convert/afa8711beb3c6f3c54d039379f525fb7.jpeg"
alt=""> alt="">
<pre><strong>输入:</strong>n = 3 <pre><strong>输入:</strong>n = 3
<strong>输出:</strong>5 <strong>输出:</strong>5
......
...@@ -32,7 +32,7 @@ ...@@ -32,7 +32,7 @@
<p>例如,数字字符串 <code>"3322251"</code> 的描述如下图:</p> <p>例如,数字字符串 <code>"3322251"</code> 的描述如下图:</p>
<img alt="" <img alt=""
src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0038.Count%20and%20Say/images/countandsay.jpg" src="https://img-service.csdnimg.cn/img_convert/23bfeaec5ed390ee12e4ab4f6bd7da5a.jpeg"
style="width: 581px; height: 172px;" /> style="width: 581px; height: 172px;" />
<ul> <ul>
</ul> </ul>
......
# 旋转链表 # 旋转链表
<p>给你一个链表的头节点 <code>head</code> ,旋转链表,将链表每个节点向右移动 <code>k</code><em> </em>个位置。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0061.Rotate%20List/images/rotate1.jpg" style="width: 600px; height: 254px;" /><pre><strong>输入:</strong>head = [1,2,3,4,5], k = 2<strong><br />输出:</strong>[4,5,1,2,3]</pre><p><strong>示例 2:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0061.Rotate%20List/images/roate2.jpg" style="width: 472px; height: 542px;" /><pre><strong>输入:</strong>head = [0,1,2], k = 4<strong><br />输出:</strong>[2,0,1]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>链表中节点的数目在范围 <code>[0, 500]</code> 内</li> <li><code>-100 <= Node.val <= 100</code></li> <li><code>0 <= k <= 2 * 10<sup>9</sup></code></li></ul> <p>给你一个链表的头节点 <code>head</code> ,旋转链表,将链表每个节点向右移动 <code>k</code><em> </em>个位置。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/c0d8ae472058ab78d44488d3d18b7d34.jpeg" style="width: 600px; height: 254px;" /><pre><strong>输入:</strong>head = [1,2,3,4,5], k = 2<strong><br />输出:</strong>[4,5,1,2,3]</pre><p><strong>示例 2:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/b36376b20ad1074341ffc8bca9a32eca.jpeg" style="width: 472px; height: 542px;" /><pre><strong>输入:</strong>head = [0,1,2], k = 4<strong><br />输出:</strong>[2,0,1]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>链表中节点的数目在范围 <code>[0, 500]</code></li> <li><code>-100 <= Node.val <= 100</code></li> <li><code>0 <= k <= 2 * 10<sup>9</sup></code></li></ul>
## template ## template
......
# 旋转图像 # 旋转图像
<p>给定一个 <em>n </em>× <em>n</em> 的二维矩阵 <code>matrix</code> 表示一个图像。请你将图像顺时针旋转 90 度。</p><p>你必须在<strong><a href="https://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95" target="_blank"> 原地</a></strong> 旋转图像,这意味着你需要直接修改输入的二维矩阵。<strong>请不要 </strong>使用另一个矩阵来旋转图像。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0048.Rotate%20Image/images/mat1.jpg" style="width: 642px; height: 242px;" /><pre><strong>输入:</strong>matrix = [[1,2,3],[4,5,6],[7,8,9]]<strong><br />输出:</strong>[[7,4,1],[8,5,2],[9,6,3]]</pre><p><strong>示例 2:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0048.Rotate%20Image/images/mat2.jpg" style="width: 800px; height: 321px;" /><pre><strong>输入:</strong>matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]<strong><br />输出:</strong>[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>matrix = [[1]]<strong><br />输出:</strong>[[1]]</pre><p><strong>示例 4:</strong></p><pre><strong>输入:</strong>matrix = [[1,2],[3,4]]<strong><br />输出:</strong>[[3,1],[4,2]]</pre><p> </p><p><strong>提示:</strong></p><ul> <li><code>matrix.length == n</code></li> <li><code>matrix[i].length == n</code></li> <li><code>1 <= n <= 20</code></li> <li><code>-1000 <= matrix[i][j] <= 1000</code></li></ul> <p>给定一个 <em></em>× <em>n</em> 的二维矩阵 <code>matrix</code> 表示一个图像。请你将图像顺时针旋转 90 度。</p><p>你必须在<strong><a href="https://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95" target="_blank"> 原地</a></strong> 旋转图像,这意味着你需要直接修改输入的二维矩阵。<strong>请不要 </strong>使用另一个矩阵来旋转图像。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/9a815a9eeb64d633de1bcd8d864f069d.jpeg" style="width: 642px; height: 242px;" /><pre><strong>输入:</strong>matrix = [[1,2,3],[4,5,6],[7,8,9]]<strong><br />输出:</strong>[[7,4,1],[8,5,2],[9,6,3]]</pre><p><strong>示例 2:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/5f637f84287da51eb330d2128bfb306f.jpeg" style="width: 800px; height: 321px;" /><pre><strong>输入:</strong>matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]<strong><br />输出:</strong>[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>matrix = [[1]]<strong><br />输出:</strong>[[1]]</pre><p><strong>示例 4:</strong></p><pre><strong>输入:</strong>matrix = [[1,2],[3,4]]<strong><br />输出:</strong>[[3,1],[4,2]]</pre><p> </p><p><strong>提示:</strong></p><ul> <li><code>matrix.length == n</code></li> <li><code>matrix[i].length == n</code></li> <li><code>1 <= n <= 20</code></li> <li><code>-1000 <= matrix[i][j] <= 1000</code></li></ul>
## template ## template
......
# 盛最多水的容器 # 盛最多水的容器
<p>给你 <code>n</code> 个非负整数 <code>a<sub>1</sub>,a<sub>2,</sub>...,a</code><sub><code>n</code>,</sub>每个数代表坐标中的一个点 <code>(i, a<sub>i</sub>)</code> 。在坐标内画 <code>n</code> 条垂直线,垂直线 <code>i</code> 的两个端点分别为 <code>(i, a<sub>i</sub>)</code> 和 <code>(i, 0)</code> 。找出其中的两条线,使得它们与 <code>x</code> 轴共同构成的容器可以容纳最多的水。</p><p><strong>说明:</strong>你不能倾斜容器。</p><p> </p><p><strong>示例 1:</strong></p><p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0011.Container%20With%20Most%20Water/images/question_11.jpg" style="height: 287px; width: 600px;" /></p><pre><strong>输入:</strong>[1,8,6,2,5,4,8,3,7]<strong><br />输出:</strong>49 <strong><br />解释:</strong>图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>height = [1,1]<strong><br />输出:</strong>1</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>height = [4,3,2,1,4]<strong><br />输出:</strong>16</pre><p><strong>示例 4:</strong></p><pre><strong>输入:</strong>height = [1,2,1]<strong><br />输出:</strong>2</pre><p> </p><p><strong>提示:</strong></p><ul> <li><code>n = height.length</code></li> <li><code>2 <= n <= 3 * 10<sup>4</sup></code></li> <li><code>0 <= height[i] <= 3 * 10<sup>4</sup></code></li></ul> <p>给你 <code>n</code> 个非负整数 <code>a<sub>1</sub>,a<sub>2,</sub>...,a</code><sub><code>n</code></sub>每个数代表坐标中的一个点 <code>(i, a<sub>i</sub>)</code> 。在坐标内画 <code>n</code> 条垂直线,垂直线 <code>i</code> 的两个端点分别为 <code>(i, a<sub>i</sub>)</code><code>(i, 0)</code> 。找出其中的两条线,使得它们与 <code>x</code> 轴共同构成的容器可以容纳最多的水。</p><p><strong>说明:</strong>你不能倾斜容器。</p><p> </p><p><strong>示例 1:</strong></p><p><img alt="" src="https://img-service.csdnimg.cn/img_convert/68b73af992268f52fa1d1edf7891fcc2.jpeg" style="height: 287px; width: 600px;" /></p><pre><strong>输入:</strong>[1,8,6,2,5,4,8,3,7]<strong><br />输出:</strong>49 <strong><br />解释:</strong>图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>height = [1,1]<strong><br />输出:</strong>1</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>height = [4,3,2,1,4]<strong><br />输出:</strong>16</pre><p><strong>示例 4:</strong></p><pre><strong>输入:</strong>height = [1,2,1]<strong><br />输出:</strong>2</pre><p> </p><p><strong>提示:</strong></p><ul> <li><code>n = height.length</code></li> <li><code>2 <= n <= 3 * 10<sup>4</sup></code></li> <li><code>0 <= height[i] <= 3 * 10<sup>4</sup></code></li></ul>
## template ## template
......
# 两数相加 # 两数相加
<p>给你两个 <strong>非空</strong> 的链表,表示两个非负的整数。它们每位数字都是按照 <strong>逆序</strong> 的方式存储的,并且每个节点只能存储 <strong>一位</strong> 数字。</p><p>请你将两个数相加,并以相同形式返回一个表示和的链表。</p><p>你可以假设除了数字 0 之外,这两个数都不会以 0 开头。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0002.Add%20Two%20Numbers/images/addtwonumber1.jpg" style="width: 483px; height: 342px;" /><pre><strong>输入:</strong>l1 = [2,4,3], l2 = [5,6,4]<strong><br />输出:</strong>[7,0,8]<strong><br />解释:</strong>342 + 465 = 807.</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>l1 = [0], l2 = [0]<strong><br />输出:</strong>[0]</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]<strong><br />输出:</strong>[8,9,9,9,0,0,0,1]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>每个链表中的节点数在范围 <code>[1, 100]</code> 内</li> <li><code>0 <= Node.val <= 9</code></li> <li>题目数据保证列表表示的数字不含前导零</li></ul> <p>给你两个 <strong>非空</strong> 的链表,表示两个非负的整数。它们每位数字都是按照 <strong>逆序</strong> 的方式存储的,并且每个节点只能存储 <strong>一位</strong> 数字。</p><p>请你将两个数相加,并以相同形式返回一个表示和的链表。</p><p>你可以假设除了数字 0 之外,这两个数都不会以 0 开头。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/3d2b007db4e6d4c6b2b5ec03d67f97e0.jpeg" style="width: 483px; height: 342px;" /><pre><strong>输入:</strong>l1 = [2,4,3], l2 = [5,6,4]<strong><br />输出:</strong>[7,0,8]<strong><br />解释:</strong>342 + 465 = 807.</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>l1 = [0], l2 = [0]<strong><br />输出:</strong>[0]</pre><p><strong>示例 3:</strong></p><pre><strong>输入:</strong>l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]<strong><br />输出:</strong>[8,9,9,9,0,0,0,1]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>每个链表中的节点数在范围 <code>[1, 100]</code></li> <li><code>0 <= Node.val <= 9</code></li> <li>题目数据保证列表表示的数字不含前导零</li></ul>
## template ## template
......
# 分隔链表 # 分隔链表
<p>给你一个链表的头节点 <code>head</code> 和一个特定值<em> </em><code>x</code> ,请你对链表进行分隔,使得所有 <strong>小于</strong> <code>x</code> 的节点都出现在 <strong>大于或等于</strong> <code>x</code> 的节点之前。</p><p>你应当 <strong>保留</strong> 两个分区中每个节点的初始相对位置。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0086.Partition%20List/images/partition.jpg" style="width: 662px; height: 222px;" /><pre><strong>输入:</strong>head = [1,4,3,2,5,2], x = 3<strong><br />输出</strong>:[1,2,2,4,3,5]</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>head = [2,1], x = 2<strong><br />输出</strong>:[1,2]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>链表中节点的数目在范围 <code>[0, 200]</code> 内</li> <li><code>-100 <= Node.val <= 100</code></li> <li><code>-200 <= x <= 200</code></li></ul> <p>给你一个链表的头节点 <code>head</code> 和一个特定值<em> </em><code>x</code> ,请你对链表进行分隔,使得所有 <strong>小于</strong> <code>x</code> 的节点都出现在 <strong>大于或等于</strong> <code>x</code> 的节点之前。</p><p>你应当 <strong>保留</strong> 两个分区中每个节点的初始相对位置。</p><p> </p><p><strong>示例 1:</strong></p><img alt="" src="https://img-service.csdnimg.cn/img_convert/54f1177fe2cc4fddce6e1a5553659bee.jpeg" style="width: 662px; height: 222px;" /><pre><strong>输入:</strong>head = [1,4,3,2,5,2], x = 3<strong><br />输出</strong>:[1,2,2,4,3,5]</pre><p><strong>示例 2:</strong></p><pre><strong>输入:</strong>head = [2,1], x = 2<strong><br />输出</strong>:[1,2]</pre><p> </p><p><strong>提示:</strong></p><ul> <li>链表中节点的数目在范围 <code>[0, 200]</code></li> <li><code>-100 <= Node.val <= 100</code></li> <li><code>-200 <= x <= 200</code></li></ul>
## template ## template
......
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册