求索之路

摘要： 1、题目描述 2、分析 这道题一开始想到的方法是哈希表，将每一个指针指向的地址和出现次数存入一个哈希表，这样可以在遍历一次链表的情况下得到结果，只要有一个指针的指向的地址出现两次就可以证明链表里有环。相反如果说明链表没有环。 还有一种更简单的方法是，使用快慢指针，如果链表有环，那么两个指针肯定会有一 阅读全文

摘要： 1、题目描述 2、分析 首先这道题题目很容易理解，输入一个链表判断是不是回文链表。判断的方法也很简单，只要链表的前一半的值和反转之后的后一半的值一一对应那么就是回文的。问题是如何实现。首先第一个问题是如何找到链表的中点，这个方法需要记住，使用快慢指针，快指针每次走两个节点，慢指针每次走一个节点，这样 阅读全文

摘要： 1、题目描述 2、分析 输入两个有序链表，合并链表，合并之后依旧是有序的。我们只需要创建一个新节点，然后比较按顺序比较两个链表的值，将小的插入到新节点之后，然后移动指针。如果有一个链表结束，把另一个插入到指针之后。 3、代码 4、相关知识点 链表通常操作中需要新建一个节点，使用新节点来进行操作。 阅读全文

摘要： 1、题目 2、分析 链表的题目一般都是需要用一个虚拟的节点来作为中间节点，不停改变指针的值。使用一个cur指针记录当前节点，pre记录前驱节点，temp作为中间变量，其中cur可以直接用head代替。之后通过迭代完成操作。 3、代码 4、相关知识点 链表的指针变换。 阅读全文

摘要： 1、题目描述 2、分析 要删除链表中倒数第N个节点，用常规思维，那么我们需要知道链表的长度，这样用长度减去N再加1得到target也就是需要删除的第target个节点。删除链表的节点需要知道删除的节点的前驱，所以在上一步的过程中可以不加1，这样的得到的就是前驱。还要考虑一种情况，如果删除的是头结点， 阅读全文

摘要： 1、题目描述 2、分析 题目要求删除链表中一个节点，在之前学习数据结构的时候，删除链表节点需要知道的是删除的点的前驱节点，但是这道题没有给出表头，所以没有办法找到前驱节点，所以需要做的是将当前节点变成前驱节点，这样在进行删除。也就是删除的是题目中给出的节点的下一个节点，所以就需要把下一个节点的值放入 阅读全文

摘要： 本节目录 1、连接表达式 2、视图 3、事务 4、完整性约束 5、SQL中的数据类型与模式 6、授权 7、总结 1、连接表达式 在之前简单介绍了自然连接运算，SQL提供了连接运算的其他形式，包括能够指定显式的连接谓词，能够在结果中包含被自然连接排除在外的元组。 1.1 连接条件 前面介绍的join. 阅读全文

摘要： 1、题目描述 2、分析 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。 因为输入是一个字符串数组，因为找的是所有字符串的公共前缀，所以，我们以一个字符串为基准，遍历这个字符串中的每一个字符，然后用这个字符和剩下的字符串中的字符相比较，如果不等则直接返回，相等将 阅读全文

摘要： 1、题目描述 2、分析 如题，输入1，则输出1。输入2，则表示上一个数1，出现1次，则输出11。输入3，上一个数是11，则表示为1出现两次，则输出21，同理输入4，上一个数是21，则输出1211。 也就是根据输入的数字n，求此时对应的输出，那么就要求到前面所有的输出。首先如果输入n小于1，直接输出空 阅读全文

摘要： 1、题目描述 2、分析 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 首先判断子字符串是否为空，若为空则返回1。再比较子字符串和源字符串的长度，如果子字符串长那么返回 阅读全文