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);
*/
运行结果
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!