力扣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];}};