14篇文章 · 5890字 · 11人关注
1. 题目要求 实现一个特殊的栈,在栈的基本功能的基础上,增加一个功能:返回栈中最小元素要求: pop(),push(),getMin()操作的...
1. 使用数组实现栈 2. 使用数组实现队列
1. 题目要求 给定无序数组(此数组是long类型的数组,但以下示例只列一些小一点的数),例如: [3, 1, 12, 9, 3, 7, 1, ...
桶排序是一种排序的思想,其实现包括计数排序和基数排序两种,冒泡排序、选择排序、插入排序、归并排序、快速排序和堆排序都是基于比较的排序,而桶排序提...
1. 图示过程 大根堆的性质: 堆顶的数一定是所有元素的最大值 任何一颗子树的根元素一定是该子树的最大元素 某节点的左右叶子节点是无序的 大根堆...
1. 经典快速排序图示过程 (1) 经典快速排序的总体流程 (2) 根据基准值分区的过程 在[算法题] 荷兰国旗问题中有详细的介绍。 2. 随机...
1. 问题描述 荷兰国旗是由红白蓝3种颜色的条纹拼接而成,如下图所示: 假设这样的条纹有多条,且各种颜色的数量不一,并且随机组成了一个新的图形,...
1. 求字符串中首先出现3次的字符 题目要求:求字符串中首先出现 3 次的字符。 例子:比如这个字符串 "ccaabbdabcd",结果应该返回...
1. 图示过程 (1) 归并排序的流程 (2) 合并两个有序数组的流程 2. 动图展示 3. Java代码实现 4. 复杂度 时间复杂度:O(n...
文集作者