摘要：
问题描述： 求对于长度为N的数组A，求子数组的和接近0的子数组，要求时间复杂度O(NlogN) (1) 求出所有的sum[i] sum[i]表示A的前 i 项和 (2) 对sum[-1,0,...,N-1]排序，然后计算sum相邻元素的差的绝对值，最小记为 min1 (3) min1 : 在A中任意 阅读全文
posted @ 2017-07-27 16:17
SnailsCoffee
阅读(1342)
评论(0)
推荐(0)
摘要：
前言：一周一算法，任道而重远！ 问题描述：给定一个数组A[0,…,n-1],求A的连续子数组，使得该子数组的和最大。 比如：数组：A =[ 1, -2, 3, 10, -4, 7, 2, -5] 最大子数组：3, 10, -4, 7, 2 1：直接求取 思想：先从第一个元素开始向后累加， 每次累加后 阅读全文
posted @ 2017-07-27 15:22
SnailsCoffee
阅读(374)
评论(0)
推荐(0)
摘要：
定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 本文转载自http://blog.csdn.net/xyh269/article/details/70238501 没有任何的商业目的，仅仅只是作为个人的学习笔记。 如果侵权，麻烦告之，以及时删除。 链表结点定义如下： 解题思 阅读全文
posted @ 2017-07-27 10:54
SnailsCoffee
阅读(745)
评论(0)
推荐(0)
摘要：
0 问题描述： 给定两个链表，分别表示两个非负整数。它们的数字逆序存储在链表中，且每个结点只存储一个数字，计算两个数的和，并且返回和的链表头指针 比如 如果 842 + 783 输入：2->4->8、3->8->7，输出：5->2->6->1 递归写法 Recursive 复杂度 时间O(n) 空间 阅读全文
posted @ 2017-07-27 09:50
SnailsCoffee
阅读(195)
评论(0)
推荐(0)
浙公网安备 33010602011771号