CleMints的博客

有些面试题都会借用求解数组第K小（大）的数来考察对排序算法的熟练度，如果不要求time和storage会有一大堆方法，比如快排、插入排序等等，还可以构建K个元素的最小堆等等实现，如果是面试题重写排序算法浪费时间，这里利用C++ STL和Algorithm库函数去实现，可以快速通过笔试测试，代码如下： 以nums数组为例： //包含vector 、algorithm等头文件 int K_max(vector<int>& nums,int k){ sort(nums.begin(),num

目录一、笔记草稿二、笔记精选 一、笔记草稿 题目描述： 薯队长写了一篇笔记草稿，请你帮忙输出最后内容。 输入字符包括，"(" , “)” 和 "<"和其他字符。 其他字符表示笔记内容。 ()之间表示注释内容，任何字符都无效。 括号保证成对出现。 "<“表示退格, 删去前面一个笔记内容字符。括号不受”<"影响 。 Input：一行字符串。长度<=10000. Output：一行字符串，表示最终的笔记内容。 示例： 输入 Corona(Tr