crabstew的博客

Sort Colors 计数排序题干：第一种解法:计数排序第二种解法:头尾指针解法题干：Given an array with n objects colored red, white or blue, sort them in-place(the input is overwritten by the output as the algorithm executes) so that obj...

LargestNumber题干知识点-sort/字符串比较代码题干给定一个由 n(2≤n≤105) 个非负整数组成的数组 nums，要求对 nums 中的元素进行安排，使其形成的数最大。请实现下面 Solution 类的 largestNumber 方法，该方法参数如上所述，返回最大数对应的字符串。class Solution {public: string largestNum...

Kth Largest Element in an Array-快速排序前言题干代码前言这道题当作是快速排序的一个模板了,主要要记住qsort的几个参数的含义题干给定一个未排序的整型数组，有 n(2≤n≤105) 个元素，求第 k 大的元素。请为下面的 Solution 类实现解决上述问题的函数 findKthLargest，函数返回值为向量 nums 中第 k 大的元素。class ...

库函数sort的运用题干：题解代码总结题干：Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary). You may assume that the intervals were initially sorted according to th...