当前位置：首页 > article >正文

力扣（leetcode）每日一题 1472 设计浏览器历史记录 - 数组

article 2025/2/27 17:52:28

1472. 设计浏览器历史记录 - 力扣（LeetCode）

题目

你有一个只支持单个标签页的 浏览器 ，最开始你浏览的网页是 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 。

思路

这个挺简单的，就是一个指针在链表或者数组上左右移动。
算是简单题了
前面用的array的数据结构是没看到操作数只有100次以下

浏览新网页 index就往下移动，然后将内容填入数组的index位置，并且重置end为index

解法一

class BrowserHistory {
        int index;
        int end;
        List<String> list;

        public BrowserHistory(String homepage) {
            list = new ArrayList<>();
            list.add(homepage);
            index = 0;
            end = 0;
        }

        public void visit(String url) {
            if (index == end) {
                index++;
                end++;
                list.add(index, url);
            } else {
                index++;
                end = index;// 需要重置end
                list.set(index, url);
            }
        }

        public String back(int steps) {
            index = Math.max(0, index - steps);
            return list.get(index);
        }

        public String forward(int steps) {
            index = Math.min(index + steps, end);
            return list.get(index);
        }
    }

解法二


    class BrowserHistory {
        int index;
        int end;
        String[] arr;

        public BrowserHistory(String homepage) {
            arr = new String[101];
            arr[0] = homepage;
            index = 0;
            end = 0;
        }

        public void visit(String url) {
            index++;
            end = index;
            arr[index] = url;
        }

        public String back(int steps) {
            index = Math.max(0, index - steps);
            return arr[index];
        }

        public String forward(int steps) {
            index = Math.min(index + steps, end);
            return arr[index];
        }
    }