FilesExpand file tree

 master

/

LeetCode1472.java

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

33 lines (28 loc) · 818 Bytes

 master

/

LeetCode1472.java

Top

File metadata and controls

• Code
• Blame

33 lines (28 loc) · 818 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

package problems;

import java.util.Deque;

import java.util.LinkedList;

public class LeetCode1472 {

// 后退栈：存放历史页面（后退页面）和当前页面

Deque<String> s1 = new LinkedList<>();

// 前进栈：存放未来页面（前进页面）

Deque<String> s2 = new LinkedList<>();

public LeetCode1472(String homepage) {

s1.push(homepage);

}

public void visit(String url) {

s1.push(url);

s2.clear();

}

public String back(int steps) {

for (int i = 0; i < steps && s1.size() > 1; i++) {

s2.push(s1.pop());

}

return s1.peek();

}

public String forward(int steps) {

for (int i = 0; i < steps && !s2.isEmpty(); i++) {

s1.push(s2.pop());

}

return s1.peek();

}

}