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