guorong520的博客

一、复杂链表 1.什么叫复杂链表？ 每个节点中有一个节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点或NULL。 2.结构体 struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) //初始化节点 ...

输入：abcqweracb 输出：abcqwer 一、剖析 采用数组的方式，定义一个可以存放256个字符的数组（ASCII最多包含256个字符），先将数组初始化1，然后开始进行遍历输入字符串，第一次遇到就将其输出，并将数组中的字符值改为0。 二、在线oj，输入输出 对于<剑指Offer>这种有函数定义的题目，你只要完成函数，返回相关的值就可以，不需要处理任何输入输出，...

一、题目要求 二、解析 使用左右下标来记录连续数字，使用cur来记录最长连续数字的个数。 三、代码 #include <iostream> using namespace std; void print(string str) { int i=0; int left=0; //记录左下标 int right=0; //已记录的最大连续数字的...

题目：对于一个有正有负的整数数组，请找出总和最大的连续数列。 给定一个int数组A和数组大小n，请返回最大的连续数列的和。 1.思路： （1）定义两个变量，一个保存最终的最大和，一个是临时变量，不能初始化为0，初始化都为数组第一个数（防止都是负数，它的和肯定是负数）。 （2）for循环依次向后遍历，如果tmp临时变量是负数，说明之前的正数都不能弥补负数的坑，这时赋值为下一个数的值；如果是tm...

一、解析： 当我们一步一步走的时候，一边计算斐波那契数，一边计算左边的数和输入的N值进行差值运算，直到N比斐波那契数小就直接退出。 二、代码 int main() { int a=0; int b=1; int c=1; int left=0; int right=0; int N=0; cin>>N; whil...

1.结构体类型 struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; 2.解析 主要考察的是鲁棒性，使程序保持健壮性。 定义一个快指针，定义一个慢指针，让快指针先走K步，然后快慢指针一块走，当快指针走到...

题目：将一个链表逆置 解析：使用三个指针，前、中、后，改变中指针，遍历后指针。 ListNode* ReverseList(ListNode* pHead) { if(pHead==NULL||pHead->next==NULL) { return pHead; } ListNode* pro=NULL; ListNode...