进击的喵哥

图解高频算法

博客搭建(3) 图解算法大全(1) 开源哪些事(1) 题解(1)

/ 注册

全部文章 / 图解高频算法（共2篇）

题解 |【清晰图解】 #数组中的逆序对#"分而治之"妙啊

已默认你已读懂题意了哈我的解题思路如下其实我觉得归并排序是跟逆序对是息息相关的，因为归并本质体现的是一种 “分而治之” 的思想那问题来了？怎么分：不断从数组的中点位置划开（即二分法），然后把整个数组的排序问题转化成一个子数组的排序问题；怎么治：划分到子数组它的长度为 1 时...

C++ Java 二分查找数组二叉树队列数据流概率与统计归并排序双向链表

2022-04-26

1 449

题解 | 【清晰图解】剑指Offer41.#数据流中的中位数#

默认你已经理解清楚题意思路如下题目的要求是要获取一个数据流排序后的中位数，那么我们可以用两个优先队列（堆）来实现。该题用一个大顶堆，一个小顶堆来完成。大顶堆的每个节点的值都大于等于左右孩子节点的值，也就是说堆顶是最大值。小顶堆的每个节点的值都小于等于左右孩子节点的值，堆顶也就是最小...

C++ Java 堆(优先队列) 双指针动态规划递归链表数据流双向链表

2022-04-26

1 328