摘要：
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 详解 先判断两二叉树的根节点的值是否相等。相等则进行判断，如果一直递归到最后 B==null，说明B是子结构。如果到最后A == null，说明B不是子结构。如果A.val != B.val，说明不 阅读全文
posted @ 2020-03-20 10:47
xxcnotes
阅读(102)
评论(0)
推荐(0)
摘要：
题目详情 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 详解 二叉搜索树的中序遍历即为有序。 head.right = pRootOfTree; pRootOfTree.left =head; head = pRootOfTree 阅读全文
posted @ 2020-03-19 00:51
xxcnotes
阅读(135)
评论(0)
推荐(0)
摘要：
题目详情 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 详解 1.复制链表 2.加入复制链表的random节点 3.将原链表与复制 阅读全文
posted @ 2020-03-19 00:22
xxcnotes
阅读(81)
评论(0)
推荐(0)
摘要：
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 详解 在return res 代码上 以此往前递归。 /* public class ListNode { int val; ListNode next = null; ListNode(int 阅读全文
posted @ 2020-03-18 22:12
xxcnotes
阅读(114)
评论(0)
推荐(0)
摘要：
题目描述 输入一个链表，反转链表后，输出新链表的表头。 题目详解 递归，先顺序递归到倒数第二个节点。然后以此回归，并设置head.next = null。保证首节点反转变成最后一个节点后的下一个节点为null。 /* public class ListNode { int val; ListNode 阅读全文
posted @ 2020-03-18 21:27
xxcnotes
阅读(92)
评论(0)
推荐(0)
摘要：
题目描述 输入一个链表，输出该链表中倒数第k个结点。 详解 采用两个指针，快指针与慢指针。 快指针先向前k-1步。然后两个指针同时走，当快指针到达最后一个节点时，此时慢指针即为倒数第k个节点。 时间复杂度为O（n）。 public class Solution { public ListNode F 阅读全文
posted @ 2020-03-18 20:35
xxcnotes
阅读(75)
评论(0)
推荐(0)
摘要：
题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 题解 采用递归法，先递到尾部节点，再回归到头部节点。 /** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) 阅读全文
posted @ 2020-03-18 20:16
xxcnotes
阅读(87)
评论(0)
推荐(0)
摘要：
jvm是啥？ jvm是java的虚拟机，他将程序变为字节码class文件，然后通过jvm处理到操作系统平台。 class文件的加载过程：加载：查找和导入class文件 验证：验证里面的字节码文件是否符合要求 准备：给字节码文件里面的对象变量分配空间 解析：将符号引用变为直接引用 初始化操作 类加载器 阅读全文
posted @ 2020-03-12 17:44
xxcnotes
阅读(120)
评论(0)
推荐(0)
摘要：
JAVA程序执行流程 JVM体系结构 内存结构 程序计数器：记录了方法之间的调用和执行情况，记住下一条jvm指令的执行地址。 每个线程都有一个计数器，是线程私有的。不会存在内存溢出。 栈：也叫栈内存，线程运行需要的内存空间。主管Java程序的运行，是在线程创建时创建，他的生命周期是跟随线程的生命周期 阅读全文
posted @ 2020-03-12 15:48
xxcnotes
阅读(126)
评论(0)
推荐(0)
摘要：
哈希表 哈希表是根据关键码值（key，value）而直接进行访问的数据结构。根据key值计算出该元素的存储位置。若不存在哈希冲突，在哈希表中进行查找、删除以及增加等操作时间复杂度都是O（1）。 哈希冲突 当不同元素采用哈希函数计算得到的地址相同。即两个不同的key值计算得到了相同的地址，则为哈希冲突 阅读全文
posted @ 2020-03-11 22:13
xxcnotes
阅读(191)
评论(0)
推荐(0)
浙公网安备 33010602011771号