weixin_47060099的博客

在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回 true ，否则返回 false 。示例 1：输入：[5,5,5,10,20]输出：true解释：前 3 位顾客那里，我们按顺序收取 3 张 5 美元的钞票。第 4

目录图存储表示邻接矩阵邻接表图图是由顶点的有穷集合V(G)和边的有穷集合E(G)组成的,用G=(V,E)表示图，是多对多关系，其中分为有向图和无向图，带权图又被称为网。存储表示图常用的存储表示----------邻接矩阵法和邻接表法。邻接矩阵图有N个顶点，那么这个图的邻接矩阵是一个N*N的二维数组。代码中设置两点没边，则这两点对应的二维数组值为0，其他有边的两点看是否为带权图，是则二维数组值就为两点的权值，不是则用一个特定的数字来代表这两点有边，当然还要判断这个图是有向图还是无向图了，具体实现看

问题描述：给定一个整数数组 num ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），输出其最大和。实例：输入: [-2,1,-3,4,-1,2,1,-5,4]；输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大为 6。dps进阶算法思路：首先我们用ai代表num[i],用b(i)代表第i个数结尾的连续子数组的最大和，那么我们要求的答案就是：max{b(i)} (0<=i<=n-1)因此我们只需求出每个位置的b(i),然后输出b数组中的最大值即可。求b(i)