力扣刷题心得（设计类题目）

接下来是addContentToFile，这个比较简单，就是往路径下的文件夹放file

 public void addContentToFile(String filePath, String content) {//一样需要从根开始遍历Dir t = root;String[] d = filePath.split("/");for (int i = 1; i < d.length - 1; i++) {t = t.dirs.get(d[i]);   //拿到当前的上级目录}t.files.put(d[d.length - 1], t.files.getOrDefault(d[d.length - 1], "") + content);}

ls这个就有点意思了，首先我们要分辨出它是文件还是文件夹，如果是文件夹还的再遍历其下的所有文件夹和文件。其次还要按照字典序（是基于字母顺序排列的单词按字母顺序排列的方法，刚开始看这个名词估计一下就懵了）进行输出。考虑到java中集合中的字符串已经有了排序的实现方法Collections.sort

 public List ls(String path) {Dir t = root;List files =new ArrayList<>(); //最后返回的列表String [] d = path.split("/");for (int i = 1; i  (t.dirs.keySet()));//如果是文件夹files.addAll(new ArrayList<>(t.files.keySet()));//如果是文件Collections.sort(files);  //字典序列：return files;}

 三、设计浏览器历史记录

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

分析：一看浏览器历史记录，我就想到了一个数据结构”栈“，我们可以用两个栈来实现这个功能吗？一个存我们访问过的页面（后退），一个存我们访问过但是回退了的页面（前进)。

public class BrowserHistory {//访问过到页面Deque visited = new LinkedList<>();//我们访问完之后，又回退的页面；同时它的深度也是我们可以前进多少步Deque backed = new LinkedList<>();public BrowserHistory(String homepage) {visited.push(homepage);}public void visit(String url) {visited.push(url);//我们注意到还有一个需求，就是执行这个操作到浏览器到前进记录要全部清空，也就是我们到back栈记录清空backed.clear();}public String back(int steps) {String url="";if(steps

//字典树的java实现public class Trie {public class TrieNode {Map childdren;boolean wordEnd;public TrieNode() {childdren = new HashMap();wordEnd = false;}}private TrieNode root;public Trie() {root = new TrieNode();root.wordEnd = false;}public void insert(String word) {TrieNode node = root;for (int i = 0; i < word.length(); i++) {Character c = new Character(word.charAt(i));if (!node.childdren.containsKey(c)) {node.childdren.put(c, new TrieNode());}node = node.childdren.get(c);}node.wordEnd = true;}public boolean search(String word) {TrieNode node = root;boolean found = true;for (int i = 0; i < word.length(); i++) {Character c = new Character(word.charAt(i));if (!node.childdren.containsKey(c)) {return false;}node = node.childdren.get(c);}return found && node.wordEnd;}public boolean startsWith(String prefix) {TrieNode node = root;boolean found = true;for (int i = 0; i < prefix.length(); i++) {Character c = new Character(prefix.charAt(i));if (!node.childdren.containsKey(c)) {return false;}node = node.childdren.get(c);}return found;}}}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！