1472. 设计浏览器历史记录

思路

周赛看到这道题都乐了，感觉对不起他的5分这个分数。感觉主要考察阅读理解。那首先就阅读理解一下

  • 记录浏览器的访问记录，可以前进可以后退
  • 后退返回之前的页面
  • 前进访问返回前的页面
  • 假如在当前页跳到一个新的页面，那之前的前进页就都作废。就是这时候就前进不了了

我们只要使用两个变量：

  • 队列 用于存放记录
  • 当前页面索引 用于存放当前访问的页面是哪个
  • 接着处理一下返回之后，转跳到新页面需要更新队列的情况
  • 考虑边界情况

AC！

代码

python

  1. class BrowserHistory(object):
  3.     def __init__(self, homepage):
  4.         """
  5.         :type homepage: str
  6.         """
  7.         self.queue = []
  8.         self.queue.append(homepage)
  9.         self.curindex = 0
  11.     def visit(self, url):
  12.         """
  13.         :type url: str
  14.         :rtype: None
  15.         """
  16.         if self.curindex < (len(self.queue) - 1):
  17.           self.queue = self.queue[:self.curindex + 1][::]
  18.         self.queue.append(url)
  19.         self.curindex = len(self.queue) - 1
  22.     def back(self, steps):
  23.         """
  24.         :type steps: int
  25.         :rtype: str
  26.         """
  27.         if self.curindex - steps < 0:
  28.           self.curindex = 0
  29.           return self.queue[0]
  30.         else:
  31.           self.curindex -= steps
  32.           return self.queue[self.curindex]
  35.     def forward(self, steps):
  36.         """
  37.         :type steps: int
  38.         :rtype: str
  39.         """
  40.         if self.curindex + steps > len(self.queue) - 1:
  41.           self.curindex = len(self.queue) - 1
  42.           return self.queue[(len(self.queue) - 1)]
  43.         else: 
  44.           self.curindex += steps
  45.           return self.queue[self.curindex]