SaltedPerson的博客

JZ 37 序列化与反序列化二叉树序列化其实就是把二叉树保存起来，反序列化就是再符合，这里我们采用先序遍历访问二叉树 并用String保存`public class Codec { //用于保存二叉树 StringBuilder sb = new StringBuilder(); LinkedList<String> res = new LinkedList(); // Encodes a tree to a single string. publ

通过双向链表加HashMap实现LRU1.先实现一个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

回溯与DFS的关键区别在于 DFS会一直深入直到路径可走时结束 而回溯在满足要求后会返回。简而言之就是回溯会回头 DFS 不会。回溯的代码框架backtrack(路径,选择列表,最终结果){//在这块 应该判断我们选择的这一步是否符合要求 比如是否越界，是否已经访问过等 如果不满足则先执行return。//其次 判断是否达到目的 如果满足 则将改路径加入到最终结果中 然后returnfor(选择 ：选择列表){ track.add(选择); backtrack(....);