2个指针从链表的头开始。一个指针每步+1，一个指针每步+2然后跑的快的指针到链表尾部的时候，那个慢一点的指针就是中点了一般的算法是第一次遍历得到长度，第二次遍历取出中点。然后就有人觉得这个方法比传统的遍历2次更优。首先O和O的这个说法就有问题。但今天我只讨
所谓的最大子数组问题，指的是：给定一个数组A，寻找A的和最大的非空连续子数组。首先，如果A中的元素全部为正，则最大子数组就是它本身；如果A中的元素全部为负，则最大子数组就是第一个元素组成的数组。以上两种情形是平凡的，那么，如果A中的元素既有正数，又有负数，
安科网(Ancii)，中国第一极客网
Copyright © 2013 - 2019 Ancii.com
京ICP备18063983号-5 京公网安备11010802014868号
