摘要：
1 #include 2 3 using namespace std; 4 5 int MaxSubSum(int a[], int N) 6 { 7 int ThisSum = 0, MaxSum = 0; 8 for(int i = 0; i MaxSum) 12 MaxSum = ThisSum; //发现... 阅读全文
摘要：
法一： 首先遍历一遍单链表，求出整个单链表的长度n，然后将倒数第m个，转换为正数第n-m+1个，接下去遍历一次就可以得到结果。 不过这种方法需要对链表进行两次遍历，第一次遍历用于求解单链表的长度，第二次遍历用于查找正数第n-m+1个元素。 法二： 设置两个指针，让其中一个指针比另一个指针先前移k步， 阅读全文