![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
ruan_learning
互联网行业程序员
展开
-
设计一个有getMin功能的栈
设计一个有getMin功能的栈【题目】实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作。##要求1.pop、push、getMin操作的时间复杂度都是O(1)。2.设计的栈类型可以使用现成的栈结构。方案一 public class MyStack1 { private Stack<Integer> stackData; private Stack<Integer> stack原创 2022-03-30 09:55:51 · 57 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl转载 2016-11-03 16:21:22 · 184 阅读 · 0 评论 -
基本的排序算法
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转载 2016-11-03 16:28:05 · 219 阅读 · 0 评论