weixin_45333967的博客

讲讲链表：链表是一种根据元素节点逻辑关系排列起来的一种数据结构。利用链表可以保存多个数据，这一点类似于数组的概念，但是数组本身有一个缺点—— 数组的长度固定，不可改变，在长度固定的情况下首选的肯定是数组，但是在现实的开发之中往往要保存的内容长度是不确定的，那么此时就可以利用链表这样的结构来代替数组的使用。总的来说知道了链表的优缺点 底层是数组，所以直接在链表上用双指针就不太现实了，就需要我们把链表里的值复制到数组中再使用双指针。...

以无比激动的心情初识数据结构，早在java SE时期就听闻其大名，但未曾见过他的真面目，接下来的日子我就要慢慢学习他了，真是令人心动。先说说什么是数据结构吧，数据结构就是相互之间存在一种或多种特定关系的数据元素的集合。...

思路：1.遍历一次nums，将索引 i 左侧所有数字和赋值给leftsum[i],并计算所有数字和 sum2.第二次遍历数组，由于1过程记录了左侧所有数字和，因此遍历到任何位置i时都可以得到，其左侧的数字和leftsum[i]3.将右侧数字和rightsum-sum-leftsum-nums[i]；(即右侧数字和=所有数字总和-左侧数字和-当前元素）4.对左右两侧数字和进行比较，如果相等...

思路：思路：思路：

1.1.思路及步骤：2.编程代码及运行结果：总结：准确且充分的利用题目给出的信息从而解决问题。2.1.思路及步骤：2.编程代码及运行结果：总结：此题第一眼就让我想到插入排序，但由于思路的局限还想不到别的办法，这种方法虽然不占内存但是大大提高了运算时间，不是很好，还需要多做题来提升自己。3.1.思路及步骤：2.编程代码及运行结果：总结：如果出...

思路：1.暴力方法，遍历每个元素，并找出两个元素相加为目标值的目标元素2.两个for循环思路：1.如果是正整数，利用%10和/10的方式，不断取出对应位置上的数字2.如果越界返回0思路：1.输出结果中的每个元素一定是唯一的。2.我们可以不考虑输出结果的顺序。...

思路：1.因为要求是线性时间复杂度要运用异或的知识。2.异或有这么两条规则：0^a=aa^b ^a = b.所以将一个初始为0变量跟这个数组的所有元素都异或一下，其中因为其他元素都是两个的 所以最后循环得到的结果就是那个单个的元素。思路：几种情况：1.如果一个数是负数，第一位是“-”号，那么它一定不是回文数；2.0是回文数；3.除0外所有10的整数倍都不是回文数，因为...

单向循环链表：1.这个单向循环链表，就是在单向链表的基础上，把首尾给连起来，他就是循环链表了。2.在单向链表中，头指针是相当重要的，因为单向链表的操作都需要头指针，所以如果头指针丢失或者破坏，那么整个链表都会遗失，并且浪费链表内存空间。单向循环链表的构成：如果把单链表的最后一个节点的指针指向链表头部，而不是指向NULL，那么就构成了一个单向循环链表。单向循环链表结构就是链表的最后一个指针...