摘要：1. 图中的最短环 广度优先搜索 class Solution { public: int findShortestCycle(int n, vector<vector<int>> &edges) { vector<vector<int>> g(n);//二维矩阵存储 for (auto &e: e 阅读全文

摘要：有 n 名工人， 给定两个数组 quality 和 wage ，其中 quality[i] 表示第 i 名工人的工作质量，其最低期望工资为 wage[i] 现在我们想雇佣 k 名工人组成一个工资组，满足一下条件 1. 对工资组中的每名工人，应当按其工作质量与同组其他工人的工作质量的比例来支付工资。 阅读全文

摘要：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 ###1. 归并排序 通过归并递归，先拆分成子问题，先计算区间内的逆序数，然后归并，同时计算区间之间的逆序数，并把总数加起来 计算两区间之间的逆序对时，可以跟合并区间操作统一 阅读全文