在了解完什么是数据结构之后，让我们一起来探索下数据结构中常见的一种—链表。链表链表是数据结构之一，其中的数据呈线性排列。在链表中，数据的添加和删除都较为方便，就是访问比较耗费时间。如上图所示就是链表的概念图，Blue、Yellow、Red这3个字符串作为数据被存储于链表中，也就是数据域，每个数据都有1个指针，即指针域，它指向下一个数据的内存地址，其中Red是最后1个数据，Red的指针不指向任何位置
分类：
其他好文 时间：
2020-08-28 11:54:26
阅读次数：
42
题目 336. 回文对 我的思路 我的思路： 两两组合，再依次检查是否组合后的串是否是回文串。 检查回文串的方法：两个指针分别指向首和尾巴，若字符匹配则向中间靠近，直到不匹配或者靠拢 很明显，我的做法复杂度过高，运行超时了，如何优化？ 我的做法的复杂度是，n*n*m，n是单词总数，m是字符串的平均长 ...
分类：
其他好文 时间：
2020-08-07 00:26:56
阅读次数：
72
https://codeforces.com/contest/1372 A 众所周知，$1+1\neq 1$。 所以输出 \(n\) 个 $1$ 即可。 时间复杂度 \(O(tn)\)。 #include <bits/stdc++.h> using namespace std; int t; int ...
分类：
其他好文 时间：
2020-07-26 00:22:51
阅读次数：
52
题目描述： 输入一个链表，输出该链表中倒数第k个结点。 题目链接：https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&&tqId=11167&rp=1&ru=/ta/coding-interviews& ...
分类：
其他好文 时间：
2020-07-19 23:26:26
阅读次数：
73
题解：双指针 一个指针一次移动2步，一个指针一次移动一步。如果两个指针相遇证明存在环. /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) ...
分类：
其他好文 时间：
2020-07-18 13:44:37
阅读次数：
47
归并两个已排序数组为一个数组，不同于归并排序的归并用一个额外的数组，这里在第一个数组预留出足够的空间，所以需要直接在第一个数组里存放原来的两个数组的所有元素。 归并排序里，是额外开一个数组，然后两个指针分别从第一个数组和第二个数组的开头进行比较，比较小的那一个元素加入新数组中，然后某个数组为空之后， ...
分类：
编程语言 时间：
2020-07-18 11:17:55
阅读次数：
53
归并排序 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。 作为一种典型的分而治之思想的算法应用，归并排序的实现由两种方法： 自 ...
分类：
编程语言 时间：
2020-07-12 12:09:18
阅读次数：
65
双链表一个节点里面有两个指针，一个指向左边，一个指向右边 不定义头结点和尾结点了 令下标是0的点表示head 令下标是1的点表示tail 邻接表的知识：把每个点的所有邻边全部存下来 邻接表就是n个单链表 head[i]存储第i个点的邻边 1 #include <bits/stdc++.h> 2 us ...
分类：
其他好文 时间：
2020-07-11 19:14:03
阅读次数：
46
题目链接 https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ 初次读题 初次读题可知 两个指针相同即需要求得的结果 链表长度可能不同 两个链表可能没有交叉点，此时返回NULL 不可修改链表结构 链表中无循环 我第一次读 ...
分类：
其他好文 时间：
2020-07-10 23:51:38
阅读次数：
63
#长度最小的连续子数组 ##问题描述 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 示例: 输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组 ...
分类：
编程语言 时间：
2020-07-08 22:39:37
阅读次数：
49
