leetcode：1472. 设计浏览器历史记录

最新推荐文章于 2025-02-26 08:07:24 发布

江江蒋

最新推荐文章于 2025-02-26 08:07:24 发布

阅读量287

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_33168253/article/details/106843754

版权

leetcode 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个模拟浏览器历史记录功能的设计方案，包括访问、后退和前进操作。通过使用C++实现BrowserHistory类，演示了如何在单个标签页浏览器中管理历史记录。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1472. 设计浏览器历史记录

题目

你有一个只支持单个标签页的浏览器，最开始你浏览的网页是homepage，你可以访问其他的网站url，也可以在浏览历史中后退steps步或前进steps步。

请你实现BrowserHistory类：

BrowserHistory(string homepage) ，用homepage初始化浏览器类。
void visit(string url)从当前页跳转访问url对应的页面。执行此操作会把浏览历史前进的记录全部删除。
string back(int steps)在浏览历史中后退steps步。如果你只能在浏览历史中后退至多x步且steps > x，那么你只后退x步。请返回后退至多steps步以后的 url 。
string forward(int steps)在浏览历史中前进steps步。如果你只能在浏览历史中前进至多x步且steps > x，那么你只前进x步。请返回前进至多steps步以后的 url 。

示例：

输入：
["BrowserHistory","visit","visit","visit","back","back","forward","visit","forward","back","back"]
[["leetcode.com"],["google.com"],["facebook.com"],["youtube.com"],[1],[1],[1],["linkedin.com"],[2],[2],[7]]
输出：
[null,null,null,null,"facebook.com","google.com","facebook.com",null,"linkedin.com","google.com","leetcode.com"]

解释：
BrowserHistory browserHistory = new BrowserHistory("leetcode.com");
browserHistory.visit("google.com");       // 你原本在浏览 "leetcode.com" 。访问 "google.com"
browserHistory.visit("facebook.com");     // 你原本在浏览 "google.com" 。访问 "facebook.com"
browserHistory.visit("youtube.com");      // 你原本在浏览 "facebook.com" 。访问 "youtube.com"
browserHistory.back(1);                   // 你原本在浏览 "youtube.com" ，后退到 "facebook.com" 并返回 "facebook.com"
browserHistory.back(1);                   // 你原本在浏览 "facebook.com" ，后退到 "google.com" 并返回 "google.com"
browserHistory.forward(1);                // 你原本在浏览 "google.com" ，前进到 "facebook.com" 并返回 "facebook.com"
browserHistory.visit("linkedin.com");     // 你原本在浏览 "facebook.com" 。 访问 "linkedin.com"
browserHistory.forward(2);                // 你原本在浏览 "linkedin.com" ，你无法前进任何步数。
browserHistory.back(2);                   // 你原本在浏览 "linkedin.com" ，后退两步依次先到 "facebook.com" ，然后到 "google.com" ，并返回 "google.com"
browserHistory.back(7);                   // 你原本在浏览 "google.com"， 你只能后退一步到 "leetcode.com" ，并返回 "leetcode.com"

题解

class BrowserHistory {
public:
    vector<string> history;    //浏览历史
    int cnt;    //当前所在位置
    int len;    //总长度
    BrowserHistory(string homepage) {
        history.push_back(homepage);
        cnt = 1;
        len = 1;
    }
    
    void visit(string url) {
        cnt ++;
        len = cnt;  //把能前进的历史删除掉
        if(len <= history.size()){
            //说明之前有后退，只修改内容，不push_back
            history[len-1] = url;
        }
        else{
            history.push_back(url);
        }
        
    }
    
    string back(int steps) {
        if(steps >= cnt) cnt = 1;
        else cnt -= steps;
        return history[cnt-1];
    }
    
    string forward(int steps) {
        if(cnt + steps > len) cnt = len;
        else cnt += steps;
        return history[cnt-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);
 */