leetcode
岚岚路
这个作者很懒,什么都没留下…
展开
-
动态规划解决子数组最大和问题
我们常常在刷题过程中遇到的问题是在一连串整数中找到其中最大的子串和,比如在{1,2,-3,1}中找到其中和最大的连续数,而遍历全部情况则需要至少n2的时间复杂度,这显然是无法接受的,那么,我们怎么解决这种问题呢? 如果整个数组都是正数,那么我们也就不用麻烦了,可以直接全部相加,所以我们解决问题的着力点就在负数。 首先,想一想,如果一个数组的第一个数就是负数,那么你会不会把它加进你的数字串里呢?显然...原创 2019-05-30 17:20:24 · 585 阅读 · 0 评论 -
leetcode24题题解
leetcode第24题我们的任务是有部分地反转链表,那么首先我们会想起反转链表,那么我们先把链表反转给写出来: ListNode* reservelink(ListNode *l) { ListNode *p=l; ListNode *r; ListNode *q=l->next; p->next=NULL; while(q) { r=q->n...原创 2019-05-28 20:41:00 · 447 阅读 · 0 评论