摘要：
组合数C(n,m)的大小有以下两种计算方法： (1) 直接用定义求，时间复杂度：O(m) int combi(int n, int m){ //求组合数的函数 int res = 1; for(int i = 0; i < m; ++i) { res *= n - i; res /= i + 1; 阅读全文
摘要：
思路 贪心思想，先对小孩的胃口和饼干的尺寸进行从小到大排序，每次选出能满足该小孩的最小饼干。 1 class Solution { 2 public: 3 int findContentChildren(vector<int>& g, vector<int>& s) { 4 // 先对小孩和饼干从小 阅读全文
摘要：
思路 贪心算法 因为区间的右边界end越小，可以给后面留到的空间就越大。所以按照区间的右边界从小到大进行排序，每次都选右边界最小并且左边界大于前一个区间右边界的区间，最后可以累加得到最大不重叠区间的个数m，最后用总区间个数-m即为要删去的最小区间数。 1 class Solution { 2 pri 阅读全文