01 2020 档案

摘要:parition算法是用于解决TopK问题代价最小的算法之一 时间O(n) 空间O(1) 算法流程: 引入随机化选取一个枢轴并与尾元素交换 将区间内元素排为小于枢轴在前,大于枢轴在后的形式 使得i-lst大于等于枢轴 比较i与k大小递归处理 返回元素 class Solution { public: 阅读全文
posted @ 2020-01-30 18:04 张浦 阅读(159) 评论(0) 推荐(0) 编辑
摘要:<!doctype html>《剑指OFFER》刷题笔记 《剑指OFFER》刷题笔记 1.二维数组中的查找 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 阅读全文
posted @ 2020-01-28 13:54 张浦 阅读(187) 评论(0) 推荐(0) 编辑
摘要:合并K个排序链表 思路: 暴力合并为一个链表后sort(误!) 插堆还原(误!) 每次选一个最小的插入(堆优化选择过程) 复杂度 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *n 阅读全文
posted @ 2020-01-01 19:59 张浦 阅读(107) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示