zzpzm的博客

问题一：最大子数组和给定一个数组 array[1, 4, -5, 9, 8, 3, -6]，在这个数字中有多个子数组，子数组和最大的应该是：[9, 8, 3]，输出20，再比如数组为[1, -2, 3, 10, -4, 7, 2, -5]，和最大的子数组为[3, 10, -4, 7, 2]，输出18。注意子数组和子序列的区别。字数组是连续的，子序列不要求连续。设定dp数组，dp[i...

链表数据结构 struct node { string value; node *next = NULL; };单链表的反转用指针pre、cur、next分别指向前一个节点、当前节点、后一个节点，我们的目标是将cur节点的next指针指向pre，这样便反转了，当然在反转之前需要记住原先cur节点的next指针所指向的节点。nod...

最近看到两道背包问题变形的题目，形式很相似，做个总结。01背包问题：在n个物体中向容量为V的背包中放，第i个物体的体积为C[i],其价值为W[i]，如何选取使得背包中的物体总价值最大。（注意i是从1开始）问题1：将数组分为两部分，不要求两部分元素个数一致，使得两部分的和最接近，返回两部分的差值。例如：int[] array={1,0,1,7,2,4}，分为两部分为{1,0,1,2...

题目链接：1、Course Schedulehttps://leetcode.com/problems/course-schedule/2、Find Eventual Safe States https://leetcode.com/problems/find-eventual-safe-states/这两题有相似性很高，区别在于第一题是判断这个图中有没有环，第二题是找出连接图...