摘要：归并算法采用了分而治之的思想，具体的内容懂的都懂，不懂的也不需要明白，看代码就完事了。 public class guibing { public static int[] arr = new int[]{8,6,4,7,3,2,5,1}; public static int[] guibing(i 阅读全文

摘要：栈stack 栈的类型：顺序栈，链式栈 顺序栈：底层基于数组组成，大小固定，入栈出栈的时候直接对数组尾部进行操作，不需要移动元素，所以速度较快，时间复杂度为O ( 1 ) 。但是当栈满时，需要扩容，而扩容右比较耗性能。 链式栈：采用链表作为底层，时间复杂度也是O ( 1 )，虽然更耗空间，但大小不固 阅读全文

摘要：本文全部摘自leetcode 树的定义 首先，先定义一个数TreeNode，定义子节点TreeNode left，TreeNode right，定义值int val； * public class TreeNode { * int val; * TreeNode left; * TreeNode r 阅读全文

摘要：在数据结构中，回文问题是很常见的问题，下面关于回文，总结出了几套使用与基本回文判断的方法 方法一：StringBuffer中的reverse函数 由于String类型没有reverse函数，所以需要将String类型转换为StringBuffer类型再进行使用，下面试验证英文回文字符串（去除非大小写 阅读全文

摘要：1.反转链表 经典考题，针对链表的反转，第一时间需要联想到将链表的指针进行反转，而这种一系列的变化，可以使用递归，也可以使用while 迭代 假设链表为 1 \rightarrow 2 \rightarrow 3 \rightarrow \varnothing1→2→3→∅，我们想要把它改成 \va 阅读全文