ruan_learning的博客

设计一个有getMin功能的栈 【题目】 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 ##要求 1.pop、push、getMin操作的时间复杂度都是O（1）。 2.设计的栈类型可以使用现成的栈结构。 方案一 public class MyStack1 { private Stack<Integer> stackData; private Stack<Integer> stack

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

1.冒泡排序 冒泡排序的基本思想是：每一次将最具有特征的一个数（或者object)放到序列的最前面，或者最后面。效率较低 static int[] arr = {8, 6, 2, 3, 1, 5, 7, 4}; public void bubbleSort() { for (int i = 0; i < arr.length - 1; i++) { for (i