Loading

2018年9月26日
最大子列和问题
摘要： 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; //发现... 阅读全文
posted @ 2018-09-26 21:51 拾月凄辰 阅读(126) 评论(0) 推荐(0)
求链表的倒数第m个元素
摘要： 法一： 首先遍历一遍单链表，求出整个单链表的长度n，然后将倒数第m个，转换为正数第n-m+1个，接下去遍历一次就可以得到结果。 不过这种方法需要对链表进行两次遍历，第一次遍历用于求解单链表的长度，第二次遍历用于查找正数第n-m+1个元素。 法二： 设置两个指针，让其中一个指针比另一个指针先前移k步， 阅读全文
posted @ 2018-09-26 14:38 拾月凄辰 阅读(925) 评论(0) 推荐(0)