摘要：
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3, 32, 321}，则打印出这3个数字能排成的最小数字321323。 思路 不好的方 阅读全文
摘要：
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从0开始计数）是5，第13位是1，第19位是4，等等。请写一个函数求任意位对应的数字。 思 阅读全文
摘要：
本文根据《大话数据结构》一书，实现了Java版的堆排序。 更多：数据结构与算法合集 基本概念 堆排序种的堆指的是数据结构中的堆，而不是内存模型中的堆。 堆：可以看成一棵完全二叉树，每个结点的值都大于等于（小于等于）其左右孩子结点的值，称为大顶堆（小顶堆）。 大顶堆(左)与小顶堆(右) 堆排序的基本思 阅读全文
摘要：
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。 思路 如果是从头到尾遍历(n次)，对每 阅读全文
摘要：
PriorityQueue（优先队列），一个基于优先级堆的无界优先级队列。 实际上是一个堆（不指定Comparator时默认为最小堆），通过传入自定义的Comparator函数可以实现大顶堆。 案例： 剑指offer(41) 最小的k个数 PriorityQueue的常用方法有：poll(),off 阅读全文
摘要：
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整/数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 思路 分析规律，从第一个数字开始累加，若走到某一个数字时 阅读全文
摘要：
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 思路 阅读全文