摘要:
找到所有和为S的连续整数序列,序列长度>=2我的思路:数学法,限定首元素范围,计算序列长度。书上解法:用small和big两个游标记录序列的开始和结束位置,调整游标。我的解法:/*直接用数学方法做的等差数列公式 2*n*a1+n(n-1)/2 = s; 由n>= 2 得 a1 > FindCo... 阅读全文
posted @ 2015-07-14 22:31
匡子语
阅读(334)
评论(0)
推荐(0)
摘要:
思路dp很清楚,就是要注意细节。int FindGreatestSumOfSubArray(vector array) { if(array.empty()) return 0; int sum = array[0], tempsum = array[0]; //注意初始... 阅读全文
posted @ 2015-07-14 21:52
匡子语
阅读(158)
评论(0)
推荐(0)
摘要:
我的思路:先翻转链表,再打印。网上思路:利用栈的后进先出性质;或者用递归,本质也是栈。我的代码:#include using namespace std;struct ListNode { int val; struct ListNode *next; ListN... 阅读全文
posted @ 2015-07-14 20:52
匡子语
阅读(272)
评论(0)
推荐(0)

浙公网安备 33010602011771号