【攻克力扣200题--9】347. 前 K 个高频元素_小小布丁--pudding的博客-程序员秘密

好久真的没这么刺激了！！！这题真的太强了,成功让我为它贡献了将近5个小时~~

function partition(arr,left,right){
    var pivot=arr[left];
    var i=left;
    var j;
    for(j=left+1;j<=right;j++){
        if(arr[j].freq>pivot.freq){//就一个大于号小于号的差别，决定了它是升序“分治”还是降序“分治”。这里排出来是降序。
            i++;
            swap(arr,i,j);
        }
    }
    swap(arr,left,i);
    return i;
}
function swap(arr,i,j){
    if(i==j) return;
    var temp=arr[i];
    arr[i]=arr[j];
    arr[j]=temp;
}

let quickSort = function(arr, left, right, k){
    if(left < right){
        let m = partition(arr, left, right);
        if(m<k-1){
            quickSort(arr, m+1, right, k);
        }else if(m>k-1){
            quickSort(arr, left, m-1, k);
        }
    }   //一开始实在不理解这段，现在才恍然大悟，它没说那k个元素也要排序！！！欧耶耶~~
}
let Node=function (val,freq) {
    this.val=val;
    this.freq=freq;
}
var topKFrequent = function(nums, k) {
    let map={};
    for(var i=0;i<nums.length;i++){
        if(map[nums[i]]) map[nums[i]].freq+=1;
        else map[nums[i]]=new Node(nums[i],1);
    }
    var arr=[];
    for(let x in map) arr.push(map[x]);//将字典对象{1:3,2:2,3:1}转成数组对象[1:3,2:2,3:1]，便于后面的操作，仅此而已。
    quickSort(arr, 0, arr.length-1, k);
    var res=[];
    for(var i=0;i<k;i++) res.push(arr[i].val);
    return res;
      
};

本文链接：https://blog.csdn.net/m0_37976836/article/details/102721759

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

学计算机需要准备计算器吗,我学的是计算机，不是计算器_轲幽的博客-程序员秘密

同事说：一见你，我就知道令堂一定是为慈母！我一听窃喜，谦虚回道：哪里哪里，请问你是如何看出来的？同事叹曰：俗话说，慈母多败儿！-------------------------------------------------------------------同事问：“你看过老虎发威吗？”我摇了摇头说：“没有，你呢？”同事笑道：“看过。”我好奇地问：“它发威的时候是什么样子？”同事说：“瞪着大眼睛...

【centos7】freetype2.10.0在linux上安装和使用_centos freetype_qd1308504206的博客-程序员秘密

1：下载和配置yum install -y bzip2wget http://download.savannah.gnu.org/releases/freetype/freetype-2.10.0.tar.bz2tar -jxvf freetype-2.10.0.tar.bz2cd freetype-2.10.0./configure --prefix=/usr/local/f...

Integrating Factor_anArkitek的博客-程序员秘密

文章目录Integrating FactorsIntegrating FactorsWhen we have an equation like(3xy+y2)+(x2+xy)y′=0(3xy + y^2) + (x^2+xy)y&#x27; = 0(3xy+y2)+(x2+xy)y′=0in the form off(x,y)+g(x,y)y′=0f(x,y) + g(x,...

Linux安装JDK16_jdk16的32位bin压缩包_Dream_飞翔的博客-程序员秘密

文章目录前言一、下载JDK16二、安装JDK161. 解压JDK压缩包2. 添加jre执行文件3. 配置环境变量4. 检查是否配置成功总结前言坚定于选择，不吝惜地付出汗水，听从自己的决定，让汗水见证你成功的梦想。在开发好项目之后要进行服务器上的部署，刚开始的服务器相当于一台裸机，没有Java环境，因此要在服务器上配置Java环境，在CentOS系统上配置JDK16的过程在此留下记录一、下载JDK16在安装前先在Oracle官网上下载JDK16的压缩包https://www.oracle

播放器_UI_syan7的博客-程序员秘密

mfc静态分割窗口的方法 MFC静态分割视图窗口，切换，固定收藏所谓静态分割窗口，就是窗口在程序生存期其窗口的分割状态保持不变，而动态就是相对静态而言的， 简单地说动态就像SQL Server2K的查询分析器那样，右边的窗口可以动态地分割成sql编辑环境和消息结果显示环境. 　　在MFC中要分割窗口，就需要用到CSplitterWnd类，但是有时候为了能够对分割实现更多的控制，就需要通过继承CSplitterWnd类来实现． 下面简述一下其操作过程.

jquery项目引入vue和elementui遇到的坑_jquery可以用elementui吗_奇怪小黑的博客-程序员秘密

切记引入elementui的前提是引入vue常见出错的情况：一个简单的html页面或者一个非vue的项目，想要引入elementui的组件，然后引入elementui之后发现样式不起作用，很大一个原因就是没有引入vue为方便此处CDN引入  <link rel="stylesheet" href="https://unpkg.com/element-ui/lib/theme-chalk/index.css"> .