LeetCode刷题总结-排序、并查集和图篇

本文介绍LeetCode上有关排序、并查集和图的算法题，推荐刷题总数为15道。具体考点分析如下图：

 

 

 

 

 

一、排序

1.数组问题

题号：164. 最大间距，难度困难

题号：324. 摆动排序 II，难度中等

 

2.数学问题

题号：179. 最大数，难度中等

 

3.实际场景应用问题

题号：853. 车队，难度中等

题号：1235. 规划兼职工作，难度困难

 

 

二、并查集

1.数组问题

题号：130. 被围绕的区域，难度中等

题号：803. 打砖块，难度困难

题号：924. 尽量减少恶意软件的传播，难度困难

 

2.数学问题

题号：399. 除法求值，难度中等

题号：952. 按公因数计算最大组件大小，难度困难

 

 

三、图

1.实际场景应用问题

题号：207. 课程表，难度中等

题号：332. 重新安排行程，难度中等

题号：1203. 项目管理，难度困难

 

2.结合树的问题

题号：310. 最小高度树，难度中等

 

3.数学问题

题号：996. 正方形数组的数目，难度困难