力扣1472.设计浏览器历史记录
力扣1472.设计浏览器历史记录
-
用双指针记录历史记录
- 以及栈顶高度
- 移动时会直接把之前的记录消掉
-
class BrowserHistory {int pos=-1;int top=0;string history[5010];public:BrowserHistory(string homepage) {visit(homepage);}void visit(string url) {pos ++;top = pos;history[top] = url;}string back(int steps) {if(steps >pos)steps = pos;pos -= steps;return history[pos];}string forward(int steps) {steps = min(steps,top - pos);pos += steps;return history[pos];}};