leetcode
文章平均质量分 57
llljw
这个作者很懒,什么都没留下…
展开
-
LeetCode 746.使用最小花费爬楼梯
题目描述 数组的每个下标作为一个阶梯,第 i 个阶梯对应着一个非负数的体力花费值 cost[i](下标从 0 开始)。 每当你爬上一个阶梯你都要花费对应的体力值,一旦支付了相应的体力值,你就可以选择向上爬一个阶梯或者爬两个阶梯。 请你找出达到楼层顶部的最低花费。在开始时,你可以选择从下标为 0 或 1 的元素作为初始阶梯。 题目链接 示例 1: 输入:cost = [10, 15, 20] 输出:15 解释:最低花费是从 cost[1] 开始,然后走两步即可到阶梯顶,一共花费 15 。 示例 2: 输入:c原创 2021-09-10 10:40:38 · 143 阅读 · 0 评论 -
LeedCode53 最大子序和
求最大子序列的和 题目链接:leetcode53 最大子序和 本文主要讲述两种方法:贪心算法和分治法 一、贪心算法 样例数据:int[] a = new int[]{-2,1,-3,4,-1,2,1,-5,4}; 简单考虑,先假设最大子序列的和肯定大于等于0。 从左往右遍历数组 对于第一个数,a[0] = -2 < 0;假设最大子序列包含a[0],最大子序列的最右边坐标为j,那么最大子序列...原创 2019-12-27 17:55:51 · 242 阅读 · 3 评论