摘要:
1 class Solution { 2 public: 3 string PrintMinNumber(vector numbers) { 4 string res; 5 if(numbers.size()==0) return res; 6 sort(numbers.begin(),numbers.end(),cmp); ... 阅读全文
摘要:
sort中的比较函数compare要声明为静态成员函数或全局函数,不能作为普通成员函数,否则会报错。 因为:非静态成员函数是依赖于具体对象的,而std::sort这类函数是全局的,因此无法再sort中调用非静态成员函数。静态成员函数或者全局函数是不依赖于具体对象的, 可以独立访问,无须创建任何对象实 阅读全文
摘要:
1 class Solution { 2 public: 3 vector Permutation(string str) { 4 if(str.size()==0) return res; 5 change(str,res,0); 6 //此时得到的result中排列并不是字典顺序,可以单独再排下序 7 ... 阅读全文
摘要:
count和count_if函数是计数函数,先来看一下count函数:count函数的功能是:统计容器中等于value元素的个数。 count(first,last,value); first是容器的首迭代器,last是容器的末迭代器,value是询问的元素。返回value出现的次数。 count_ 阅读全文
摘要:
注意:最小的k个数,没有要求最后输出的k个数的顺序。 思路: 使用优先队列,默认降序(小顶堆),队列长度维持在k。 阅读全文