该题目跟求一个数组中的最大值和最小值一样,千万不要排序。只需要使用三个临时变量暂存最大序列的起始位置,序列长度,以及当前序列和。然后跟其他序列一一比对。
每日归档: 2020年1月14日
本来初衷是想写一个洗牌算法。思路如下:第一趟:对于一个N个元素的集合,生成一个0到N的随机数,把该随机数坐标对应的元素和集合中第N-1个元素交换。第二趟:生成一个0到N-1的随机数,把该随机数坐标对应的元素和集合中的第N-2个元素交换。依次循环N次。时间复杂度为O(N),空间复杂度为O(1)
算法:随机从集合中获取元素集

本篇使用PowerShell语法演示单链表的反转。思路:1.从第二个结点开始,把后一个结点的指针指向前一个结点。2.第一个结点的Next节点要置空,否则会出现环。