资源简介
《程序员代码面试指南》-左程云高清PDF+源代码
代码片段和文件信息
package chapter_1_stackandqueue;
import java.util.Stack;
public class Problem_01_GetMinStack {
public static class MyStack1 {
private Stack stackData;
private Stack stackMin;
public MyStack1() {
this.stackData = new Stack();
this.stackMin = new Stack();
}
public void push(int newNum) {
if (this.stackMin.isEmpty()) {
this.stackMin.push(newNum);
} else if (newNum <= this.getmin()) {
this.stackMin.push(newNum);
}
this.stackData.push(newNum);
}
public int pop() {
if (this.stackData.isEmpty()) {
throw new RuntimeException(“Your stack is empty.“);
}
int value = this.stackData.pop();
if (value == this.getmin()) {
this.stackMin.pop();
}
return value;
}
public int getmin() {
if (this.stackMin.isEmpty()) {
throw new RuntimeException(“Your stack is empty.“);
}
return this.stackMin.peek();
}
}
public static class MyStack2 {
private Stack stackData;
private Stack stackMin;
public MyStack2() {
this.stackData = new Stack();
this.stackMin = new Stack();
}
public void push(int newNum) {
if (this.stackMin.isEmpty()) {
this.stackMin.push(newNum);
} else if (newNum < this.getmin()) {
this.stackMin.push(newNum);
} else {
int newMin = this.stackMin.peek();
this.stackMin.push(newMin);
}
this.stackData.push(newNum);
}
public int pop() {
if (this.stackData.isEmpty()) {
throw new RuntimeException(“Your stack is empty.“);
}
this.stackMin.pop();
return this.stackData.pop();
}
public int getmin() {
if (this.stackMin.isEmpty()) {
throw new RuntimeException(“Your stack is empty.“);
}
return this.stackMin.peek();
}
}
public static void main(String[] args) {
MyStack1 stack1 = new MyStack1();
stack1.push(3);
System.out.println(stack1.getmin());
stack1.push(4);
System.out.println(stack1.getmin());
stack1.push(1);
System.out.println(stack1.getmin());
System.out.println(stack1.pop());
System.out.println(stack1.getmin());
System.out.println(“=============“);
MyStack1 stack2 = new MyStack1();
stack2.push(3);
System.out.println(stack2.getmin());
stack2.push(4);
System.out.println(stack2.getmin());
stack2.push(1);
System.out.println(stack2.getmin());
System.out.println(stack2.pop());
System.out.println(stack2.getmin());
}
}
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
目录 0 2018-03-27 19:34 程序员代码面试指南\
文件 84913678 2016-08-21 10:25 程序员代码面试指南\程序员代码面试指南 IT名企算法与数据结构题目最优解 左程云著 .pdf
目录 0 2017-01-05 20:13 程序员代码面试指南\程序员代码面试指南-代码\
目录 0 2017-01-05 20:13 程序员代码面试指南\程序员代码面试指南-代码\BookCode\
文件 226 2016-03-26 11:52 程序员代码面试指南\程序员代码面试指南-代码\BookCode\.classpath
文件 378 2015-03-13 17:52 程序员代码面试指南\程序员代码面试指南-代码\BookCode\.project
目录 0 2017-01-05 20:13 程序员代码面试指南\程序员代码面试指南-代码\BookCode\.settings\
文件 587 2015-03-13 17:52 程序员代码面试指南\程序员代码面试指南-代码\BookCode\.settings\org.eclipse.jdt.core.prefs
目录 0 2017-01-05 20:13 程序员代码面试指南\程序员代码面试指南-代码\BookCode\bin\
目录 0 2017-01-05 20:13 程序员代码面试指南\程序员代码面试指南-代码\BookCode\bin\chapter_1_stackandqueue\
文件 1461 2016-03-26 11:52 程序员代码面试指南\程序员代码面试指南-代码\BookCode\bin\chapter_1_stackandqueue\Problem_01_GetMinStack$MyStack1.class
文件 1482 2016-03-26 11:52 程序员代码面试指南\程序员代码面试指南-代码\BookCode\bin\chapter_1_stackandqueue\Problem_01_GetMinStack$MyStack2.class
文件 1198 2016-03-26 11:52 程序员代码面试指南\程序员代码面试指南-代码\BookCode\bin\chapter_1_stackandqueue\Problem_01_GetMinStack.class
文件 1532 2016-03-26 11:52 程序员代码面试指南\程序员代码面试指南-代码\BookCode\bin\chapter_1_stackandqueue\Problem_02_TwoStacksImplementQueue$TwoStacksQueue.class
文件 1013 2016-03-26 11:52 程序员代码面试指南\程序员代码面试指南-代码\BookCode\bin\chapter_1_stackandqueue\Problem_02_TwoStacksImplementQueue.class
文件 1698 2016-03-26 11:52 程序员代码面试指南\程序员代码面试指南-代码\BookCode\bin\chapter_1_stackandqueue\Problem_03_ReverseStackUsingRecursive.class
文件 523 2016-03-26 11:52 程序员代码面试指南\程序员代码面试指南-代码\BookCode\bin\chapter_1_stackandqueue\Problem_04_DogCatQueue$Cat.class
文件 523 2016-03-26 11:52 程序员代码面试指南\程序员代码面试指南-代码\BookCode\bin\chapter_1_stackandqueue\Problem_04_DogCatQueue$Dog.class
文件 2870 2016-03-26 11:52 程序员代码面试指南\程序员代码面试指南-代码\BookCode\bin\chapter_1_stackandqueue\Problem_04_DogCatQueue$DogCatQueue.class
文件 626 2016-03-26 11:52 程序员代码面试指南\程序员代码面试指南-代码\BookCode\bin\chapter_1_stackandqueue\Problem_04_DogCatQueue$Pet.class
文件 1079 2016-03-26 11:52 程序员代码面试指南\程序员代码面试指南-代码\BookCode\bin\chapter_1_stackandqueue\Problem_04_DogCatQueue$PetEnterQueue.class
文件 1975 2016-03-26 11:52 程序员代码面试指南\程序员代码面试指南-代码\BookCode\bin\chapter_1_stackandqueue\Problem_04_DogCatQueue.class
文件 1582 2016-03-26 11:52 程序员代码面试指南\程序员代码面试指南-代码\BookCode\bin\chapter_1_stackandqueue\Problem_05_StackSortStack.class
文件 1393 2016-03-26 11:52 程序员代码面试指南\程序员代码面试指南-代码\BookCode\bin\chapter_1_stackandqueue\Problem_06_HanoiStack$Action.class
文件 4465 2016-03-26 11:52 程序员代码面试指南\程序员代码面试指南-代码\BookCode\bin\chapter_1_stackandqueue\Problem_06_HanoiStack.class
文件 1963 2016-03-26 11:52 程序员代码面试指南\程序员代码面试指南-代码\BookCode\bin\chapter_1_stackandqueue\Problem_07_SlidingWindowMaxArray.class
文件 521 2016-03-26 11:52 程序员代码面试指南\程序员代码面试指南-代码\BookCode\bin\chapter_1_stackandqueue\Problem_08_MaxTree$Node.class
文件 3731 2016-03-26 11:52 程序员代码面试指南\程序员代码面试指南-代码\BookCode\bin\chapter_1_stackandqueue\Problem_08_MaxTree.class
文件 1992 2016-03-26 11:52 程序员代码面试指南\程序员代码面试指南-代码\BookCode\bin\chapter_1_stackandqueue\Problem_09_MaximalRectangle.class
文件 2383 2016-03-26 11:52 程序员代码面试指南\程序员代码面试指南-代码\BookCode\bin\chapter_1_stackandqueue\Problem_10_AllLessNumSubArray.class
目录 0 2017-01-05 20:13 程序员代码面试指南\程序员代码面试指南-代码\BookCode\bin\chapter_2_listproblem\
............此处省略410个文件信息
- 上一篇:机器学习第二版
- 下一篇:Unity 3D NGUI实战教程(完整版)
评论
共有 条评论