llljw的博客

题目描述数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两个阶梯。请你找出达到楼层顶部的最低花费。在开始时，你可以选择从下标为 0 或 1 的元素作为初始阶梯。题目链接示例 1：输入：cost = [10, 15, 20]输出：15解释：最低花费是从 cost[1] 开始，然后走两步即可到阶梯顶，一共花费 15 。示例 2：输入：c

求最大子序列的和题目链接：leetcode53 最大子序和本文主要讲述两种方法：贪心算法和分治法一、贪心算法样例数据：int[] a = new int[]{-2,1,-3,4,-1,2,1,-5,4};简单考虑，先假设最大子序列的和肯定大于等于0。从左往右遍历数组对于第一个数，a[0] = -2 < 0；假设最大子序列包含a[0]，最大子序列的最右边坐标为j，那么最大子序列...