Leetcode—1472. 设计浏览器历史记录【中等】

2024每日刷题（128）

Leetcode—1472. 设计浏览器历史记录

实现代码

class BrowserHistory {
public:
    BrowserHistory(string homepage) {
        visit(homepage);
    }
    
    void visit(string url) {
        if(++index < urls.size()) {
            urls[index] = url;
        } else {
            urls.emplace_back(url);
        }
        lastindex = index;
    }
    
    string back(int steps) {
        index = max(0, index - steps);
        return urls[index];
    }
    
    string forward(int steps) {
        index = min(lastindex, index + steps);
        return urls[index];
    }

private:
    vector<string> urls;
    // 当前索引
    int index = -1;
    // 能访问的最大索引
    int lastindex = -1;
};

/**
 * Your BrowserHistory object will be instantiated and called as such:
 * BrowserHistory* obj = new BrowserHistory(homepage);
 * obj->visit(url);
 * string param_2 = obj->back(steps);
 * string param_3 = obj->forward(steps);
 */

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！