- 博客(2)
- 收藏
- 关注
原创 排序算法--堆排序(C++)
#include<iostream> #include<vector> using namespace std; void adjustHeap(vector<int> &arr, int i, int n)//3.调整大顶堆(仅是调整过程,建立在大顶堆已构建的基础上) { int j = i * 2 + 1;//子节点 while (j<...
2018-07-18 11:02:07 130
原创 贪心--无重叠区间--C++
给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。 示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1,3] 后,剩下的区间没有重叠。 示例 2: 输入: [ [1,2], [1,...
2018-07-17 16:13:24 926
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人