xqxls

题解

二叉树技巧总结(2) 未归档(3)

/ 注册

全部文章 / 题解（共292篇）

题解 | #环形链表的约瑟夫问题# 来自专栏

题意整理有n个人围成一圈，编号分别是1到n。每次报道第m个人，则第m个人出圈，求最后剩下的那个人的编号。方法一（链表模拟） 1.解题思路一种最容易想到的方法是用链表模拟这个过程。首先将0到n-1这n个数依次加入到list链表，每次模拟题目要求，删除指定位置的元素，剩下的那一个即是最后的数...

java 迭代递归模拟约瑟夫环

2021-07-18

0 707

题解 | #随时找到数据流的中位数# 来自专栏

题意整理需要一个数据结构来存储从数据流吐出的整数。每收到一个整数，都可以得到当前数据结构中所有整数的中位数。方法一（大顶堆与小顶堆） 1.解题思路初始化一个大顶堆和一个小顶堆。当两个堆大小相等时，将当前元素先入大顶堆，再弹出大顶堆的堆顶元素，将弹出的堆顶元素入小顶堆；如果两个堆大小...

java 堆

2021-07-17

0 1020