Skip to content

Commit 2b780cd

Browse files
committed
214
1 parent 5ed4769 commit 2b780cd

5 files changed

+612
-4
lines changed

SUMMARY.md

+1
Original file line numberDiff line numberDiff line change
@@ -193,4 +193,5 @@
193193
* [211. Add and Search Word - Data structure design](leetcode-211-Add-And-Search-Word-Data-structure-design.md)
194194
* [212. Word Search II](leetcode-212-Word-SearchII.md)
195195
* [213. House Robber II](leetcode-213-House-RobberII.md)
196+
* [214*. Shortest Palindrome](leetcode-214-Shortest-Palindrome.md)
196197
* [更多](more.md)

leetCode-23-Merge-k-Sorted-Lists.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -261,7 +261,7 @@ public ListNode mergeKLists(ListNode[] lists) {
261261
}
262262
```
263263

264-
时间复杂度:假设每个链表的长度都是 n ,那么时间复杂度就是$$O(\sum_{i=1}^{log_2k}n)=O(nlogk)$$
264+
时间复杂度:假设每个链表的长度都是 `n` ,有 `k` 个链表,记总结点数是 `N = n * k`那么时间复杂度就是$$O(\sum_{i=1}^{log_2k}N)=O(Nlogk)$$
265265

266266
空间复杂度:O(1)。
267267

leetCode-45-Jump-Game-II.md

-2
Original file line numberDiff line numberDiff line change
@@ -85,5 +85,3 @@ public int jump(int[] nums) {
8585
#
8686

8787
刷这么多题,第一次遇到了贪心算法,每次找局部最优,最后达到全局最优,完美!
88-
89-
`

leetcode-201-300.md

+3-1
Original file line numberDiff line numberDiff line change
@@ -24,4 +24,6 @@
2424

2525
<a href="leetcode-212-Word-SearchII.html">212. Word Search II</a>
2626

27-
<a href="leetcode-213-House-RobberII.html">213. House Robber II</a>
27+
<a href="leetcode-213-House-RobberII.html">213. House Robber II</a>
28+
29+
<a href="leetcode-214-Shortest-Palindrome.html">214. Shortest Palindrome</a>

0 commit comments

Comments
 (0)