Max的博客

题目传送门解题思路不得不说，大佬的代码对我这种小白来说就是一种恩赐啊。用的是哈希表进行操作的。利用哈希表的查询特点，考虑构建 原链表节点 和 新链表对应节点 的键值对映射关系，再遍历构建新链表各节点的 next 和 random 引用指向即可。算法流程：若头节点head为空节点，直接返回 null；初始化： 哈希表 dic ， 节点 cur 指向头节点；复制链表：建立新节点，并向 dic 添加键值对 (原 cur 节点, 新 cur 节点） ；cur 遍历至原链表下一节点；构建新

电脑最近有点丧心病狂，显示Codeblock的崩溃，紧接着VS的组件缺失，到最后Dev的编译限制，直接让我失去了掉头发的兴趣，跑出来，在电阅写一写。题目描述： 逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + ...

利用左儿子是父亲的两倍，右儿子是父亲两倍加一先整上代码，具体的等看完CCNA的题库再说吧题目如上图所示，由正整数1，2，3……组成了一颗二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的...

讲真，看到这道题的时候，思路很明确，最起码在纸上操作的时候还是比较容易实现的，但是代码实现上还是遇到了一些困难，一下是借鉴了题解之后的写法，不是最好的，等自己明白了之后会修改的。题目：描述输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。输入输入文件为tree.in，共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示...

前言：做了做老师布置的JDBC的作业，真的是惨不忍睹，现在就是不太敢上交，因为老师就在面前，所以趁现在把博客写写吧，感觉自己折腾这些东西真的有些时候了，跟大佬没法比，一个小时和两天，啧啧啧，唉，不能太丧啊。先附上当时看到的一片博客吧：https://www.cnblogs.com/xdp-gacl/p/3946207.html 条例清楚，给当时迷茫的我指点了迷津,让我回忆起了过去的辉...