![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
阅读笔记
0爪哇人0
这个作者很懒,什么都没留下…
展开
-
《Coding Interview Guide · 栈和队列》由两个栈组成的队列
由两个栈组成的队列【题目】编写一个类,用两个栈实现队列,支持队列的基本操作(add、poll、peek)【思路】原创 2019-04-01 14:46:32 · 131 阅读 · 0 评论 -
《Coding Interview Guide · 栈和队列》设计一个有getMin功能的栈
设计一个有getMin功能的栈【题目】实现一个特殊的栈,在实现栈的基本功能的基础上,在实现返回栈中最小元素的操作。【要求】1.pop、push、getMin操作的时间复杂度都是O(1)。2.设计的栈的类型可以使用现成的栈结构【思路一】在类中声明两个原始栈stackData和stackMin用来存储输入数据和较小值数据。当压入数据时,先检测stackMin是否为空,若为空则将...原创 2019-03-31 22:02:10 · 157 阅读 · 0 评论 -
《深入理解Java虚拟机 · Java内存区域与内存溢出异常》阅读笔记(一)
Java虚拟机运行时的数据区Java虚拟机在执行Java程序的过程中会把它所管理的内存划分为若干个不同的数据区域,如图所示:程序计数器是较小的内存空间,当前线程执行的字节码的行号指示器。分支、循环、跳转、异常处理、线程恢复等都依赖于计数器。多线程中每一个线程都需要有一个独立的程序计数器,成为“线程私有”的内存。线程执行Java方法,存储虚拟机字节码指令地址;执行Native方法1时...原创 2019-04-02 11:12:13 · 122 阅读 · 0 评论 -
《Coding Interview Guide · 栈和队列》猫狗队列
猫狗队列【题目】宠物、狗和猫的类如下: class Pet { private String type; public Pet(String type){ this.type = type; } public String getPetType(){ return th...原创 2019-04-08 00:37:11 · 130 阅读 · 0 评论 -
《Coding Interview Guide · 栈和队列》用一个栈实现另一个栈的排序
用一个栈实现另一个栈的排序【题目】一个栈中的元素的类型为整型,现在想将该栈从顶到底按从大到小的顺序排序,只许申请一个栈。除此之外,可以申请新的变量,但不能申请额外的数据结构。如何完成排序?【思路】采取另一个栈(help)用于辅助排序,取出待排序栈(stack)顶元素(cur)。如果cur小于或等于help的栈顶元素,则将cur直接压入help;如果cur大于help的栈顶元素,则将h...原创 2019-04-08 11:42:24 · 198 阅读 · 0 评论 -
《Coding Interview Guide · 栈和队列》如何仅使用递归函数和栈操作逆序一个栈
如何仅使用递归函数和栈操作逆序一个栈【题目】一个栈依次压入1、2、3、4、5,那么从栈顶到栈底分别为5、4、3、2、1.将这个栈转置后,从栈顶到栈底为1、2、3、4、5,也就是说实现栈中元素的逆序,但是只能用递归函数来实现,不能用其他数据结构。【思路】package com.javaman.chap1;import java.util.Stack;/** * Created by...原创 2019-04-03 09:39:55 · 122 阅读 · 0 评论