匿迹

算法体：最长公共子串最长公共子串题目描述示例解题思路最长公共子串题目描述给定两个字符串str1和str2,输出两个字符串的最长公共子串。题目保证str1和str2的最长公共子串存在且唯一。示例输入"1AB2345CD",“12345EF”，返回"2345"解题思路以示例来进行讲解，字符串"1AB2345CD"和“12345EF”的最长公共子串，可以认为是...

面试题：判断一个链表是否为回文结构面试题：判断一个链表是否为回文结构面试题：判断一个链表是否为回文结构这道题，因为需要遍历链表，所以时间复杂度肯定是O(n)的。如果使用空间复杂度为O(n)是非常简单的，无非是遍历一遍链表，将节点保存到数组、List或者栈中，然后判断一次是否回文。但是如何使用常数阶的空间复杂度呢?public class NC96 { /** * 解题思路： * 这道题目可以将链表中的数值遍历一遍保存到数组中，这样判断回文串是非常的简单的，但是这样操作的空

红黑树的插入和删除操作红黑树的插入和删除操作概述从2-3-4树开始讲起插入操作删除操作红黑树的插入和删除操作概述我们知道二叉搜索树在一些特定的情况下会退化成链表，比如插入有序的数据的时候。为了解决这个问题，可以使用AVL树。AVL树是一个平衡二叉树，其左右子节点的高度差不大于1，这样子的话，就可以尽量地减少树的高度，以得到稳定的查询效率，但是为了维持平衡二叉树，需要频繁地进行树的左右旋转。那么是否有一种数据结构能够兼顾防止树的退化和查询效率呢，有，它就是红黑树。我们知道红黑树有如下特征：每个节点

面试体：输入一个链表，反转链表后，输出新链表的表头。面试体：输入一个链表，反转链表后，输出新链表的表头。题目分析题目解答面试体：输入一个链表，反转链表后，输出新链表的表头。题目分析这个算法题是链表的很基础很简单的一道题，解决思想是引入三个指针分别是pre指向上一个节点，current指向当前节点和next指向下一个节点。从链表的开头向链表结尾开始遍历，一开始将pre指向null，current引用指向链表的第一个节点，next指针指向第二个节点。每循环一次，将当前节点的下一个节点改位上一个节点，

算法复杂度的计算及优缺点比较

算法复杂度的概念及计算