Skip to content

Commit 642216e

Browse files
committed
feat: add solutions to lc problem: No.2286
No.2286.Booking Concert Tickets in Groups
1 parent 29d4ab2 commit 642216e

File tree

7 files changed

+1512
-3
lines changed

7 files changed

+1512
-3
lines changed

solution/2200-2299/2285.Maximum Total Importance of Roads/README.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -64,11 +64,11 @@
6464

6565
<!-- 这里可写通用的实现逻辑 -->
6666

67-
**方法一:排序**
67+
**方法一:贪心 + 排序**
6868

6969
考虑每个城市对所有道路的总重要性的贡献度,按贡献度从小到大排序,为城市依次分配 $[1, 2, ..., n]$。
7070

71-
时间复杂度 $O(nlogn)$,其中 $n$ 表示城市数目。
71+
时间复杂度 $O(n \tiems \log n)$,其中 $n$ 表示城市数目。
7272

7373
<!-- tabs:start -->
7474

0 commit comments

Comments
 (0)