大一新生总结一下最近遇到的一些问题

一.首先是考核中的一道算法题，Max Sum

 由题意，很容易联想到通过嵌套循环，逐个数相加并与最大值比较。但这种方法很明显会超时。具体代码如下

 由此考虑不使用嵌套的方法，对数据进行演算后不难发现，当前面任意的几项相加后为负数时，若此时该几项的和不为最大值，则最大值一定由后面的项相加后产生，由此可将前面几项丢弃。此时代表起始位置的left及right的值也应进行改变。具体代码如下。

 

 二.单链表中二级指针的运用

  一个单链表是由一个头指针所串联起来的，那么我们在对单链表进行例如删减，插入等操作时，难免会改变头指针所储存的地址(指向头结点）。若通过一级指针在调用的函数中对头指针存储的地址进行改变，则在调用函数结束时，头指针的值并不会因此而产生变化。

  在调用函数中:改变指针所指向的值，行！改变指针存储的地址值，不行！

  因此我们尝尝会通过返回新的头指针地址的方式来完成对这些函数的调用，这样的操作不免有些繁琐。

  若是使用二级指针，则将方便不少。

  二级指针，简单来说就是指向指针的指针，因此，在调用函数中，若传递的参数为二级指针，则可完成对一级指针存储的地址的改变。

  在单链表中的简单运用如下：

 

 

 好了，就先说这么多吧，完成的时间较为仓促，不足之处还请大佬指正

 睡觉了~