![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
还迷来
不想成为混子
展开
-
2021-08-17
JZ 37 序列化与反序列化二叉树 序列化其实就是把二叉树保存起来,反序列化就是再符合,这里我们采用先序遍历访问二叉树 并用String保存` public class Codec { //用于保存二叉树 StringBuilder sb = new StringBuilder(); LinkedList<String> res = new LinkedList(); // Encodes a tree to a single string. publ原创 2021-08-17 21:16:03 · 97 阅读 · 0 评论 -
LC.146 实现LRU机制
通过双向链表加HashMap实现LRU 1.先实现一个Node节点类 class Node{ int key; int val; Node pre; Node next; public Node(int key,int val){ this.key = key; this.val = val; this.pre = null; this.next = null; } } 再接着实现双向链表 cl原创 2021-08-15 15:38:37 · 119 阅读 · 0 评论 -
回溯以及DFS
回溯与DFS的关键区别在于 DFS会一直深入直到路径可走时结束 而回溯在满足要求后会返回。简而言之就是回溯会回头 DFS 不会。 回溯的代码框架 backtrack(路径,选择列表,最终结果){ //在这块 应该判断我们选择的这一步是否符合要求 比如是否越界,是否已经访问过等 如果不满足则先执行return。 //其次 判断是否达到目的 如果满足 则将改路径加入到最终结果中 然后return for(选择 :选择列表){ track.add(选择); backtrack(....);原创 2021-04-02 15:57:17 · 327 阅读 · 0 评论