搜索结果
查询Tags标签： 阶梯，共有 19条记录-
最小花费爬楼梯（动态规划）
746. 使用最小花费爬楼梯数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。 每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两个阶梯。 请你找出达到楼层顶部的最…
2021/10/28 23:40:52 人评论 次浏览 -
最小花费爬楼梯（动态规划）
746. 使用最小花费爬楼梯数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。 每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两个阶梯。 请你找出达到楼层顶部的最…
2021/10/28 23:40:52 人评论 次浏览 -
leetcode: 441.排列硬币
题目 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/arranging-coins 你总共有 n 枚硬币，并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯，其第 i 行必须正好有 i 枚硬币。阶梯的最后一行 可能 是不完整的。 给你一个数字 n ，计算并返回可形成…
2021/10/11 6:17:59 人评论 次浏览 -
leetcode: 441.排列硬币
题目 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/arranging-coins 你总共有 n 枚硬币，并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯，其第 i 行必须正好有 i 枚硬币。阶梯的最后一行 可能 是不完整的。 给你一个数字 n ，计算并返回可形成…
2021/10/11 6:17:59 人评论 次浏览 -
LeetCode——441. 排列硬币（Java）
题目描述 题干： 你总共有 n 枚硬币，并计划将它们按阶梯状排列 对于一个由 k 行组成的阶梯，其第 i 行必须正好有 i 枚硬币 阶梯的最后一行 可能 是不完整的。 给你一个数字 n ，计算并返回可形成 完整阶梯行 的总行数。示例 1： 输入：n = 5 输出：2 解释：因为第三行不…
2021/10/10 17:17:45 人评论 次浏览 -
LeetCode——441. 排列硬币（Java）
题目描述 题干： 你总共有 n 枚硬币，并计划将它们按阶梯状排列 对于一个由 k 行组成的阶梯，其第 i 行必须正好有 i 枚硬币 阶梯的最后一行 可能 是不完整的。 给你一个数字 n ，计算并返回可形成 完整阶梯行 的总行数。示例 1： 输入：n = 5 输出：2 解释：因为第三行不…
2021/10/10 17:17:45 人评论 次浏览 -
面试题目：有一段楼梯台阶有15级台阶，以小明的脚力一步最多只能跨3级，请问小明登上这段楼梯有多少种不同的走法?
链接：https://www.nowcoder.com/questionTerminal/360069ca7225478380ffdcfb7e4b2a2b 来源：牛客网假设走n步阶梯的方法总数为f(n)，那么对于n步的阶梯，有三种情况：第一步走一步，第一步走两步，第一步走三步，走完第一步后剩下的走法分别有f(n-1)，f(n-2)，f(n-3)种走…
2021/9/8 23:12:00 人评论 次浏览 -
面试题目：有一段楼梯台阶有15级台阶，以小明的脚力一步最多只能跨3级，请问小明登上这段楼梯有多少种不同的走法?
链接：https://www.nowcoder.com/questionTerminal/360069ca7225478380ffdcfb7e4b2a2b 来源：牛客网假设走n步阶梯的方法总数为f(n)，那么对于n步的阶梯，有三种情况：第一步走一步，第一步走两步，第一步走三步，走完第一步后剩下的走法分别有f(n-1)，f(n-2)，f(n-3)种走…
2021/9/8 23:12:00 人评论 次浏览 -
算法-经典趣题-爱因斯坦阶梯问题
本文为joshua317原创文章,转载请注明：转载自joshua317博客 https://www.joshua317.com/article/79一、问题 爱因斯坦曾经提出过这样一道有趣的数学题： 有一个长阶梯， 若每步上2阶，最后剩下1阶； 若每步上3阶，最后剩2阶； 若每步上5阶，最后剩下4阶； 若每步上6阶，最…
2021/9/4 17:08:54 人评论 次浏览 -
算法-经典趣题-爱因斯坦阶梯问题
本文为joshua317原创文章,转载请注明：转载自joshua317博客 https://www.joshua317.com/article/79一、问题 爱因斯坦曾经提出过这样一道有趣的数学题： 有一个长阶梯， 若每步上2阶，最后剩下1阶； 若每步上3阶，最后剩2阶； 若每步上5阶，最后剩下4阶； 若每步上6阶，最…
2021/9/4 17:08:54 人评论 次浏览 -
线性代数相关算法小记
高斯消元 高斯消元是对矩阵行化简的算法，可以化成阶梯型或者简化阶梯型。《线性代数及其应用》给出的步骤如下：选取最左边的非零列； 在该列中任意选取一个非零元素，通过对换变换将该行移到最上面； 通过倍加变换将下面的行的该列元素全部变成 \(0\)； 暂时不管该行（即…
2021/8/19 22:05:42 人评论 次浏览 -
线性代数相关算法小记
高斯消元 高斯消元是对矩阵行化简的算法，可以化成阶梯型或者简化阶梯型。《线性代数及其应用》给出的步骤如下：选取最左边的非零列； 在该列中任意选取一个非零元素，通过对换变换将该行移到最上面； 通过倍加变换将下面的行的该列元素全部变成 \(0\)； 暂时不管该行（即…
2021/8/19 22:05:42 人评论 次浏览 -
Leetcode746. 使用最小花费爬楼梯
746. 使用最小花费爬楼梯数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。 每当爬上一个阶梯都要花费对应的体力值，一旦支付了相应的体力值，就可以选择向上爬一个阶梯或者爬两个阶梯。 请找出达到楼层顶部的最低花费。…
2021/8/10 23:38:12 人评论 次浏览 -
Leetcode746. 使用最小花费爬楼梯
746. 使用最小花费爬楼梯数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。 每当爬上一个阶梯都要花费对应的体力值，一旦支付了相应的体力值，就可以选择向上爬一个阶梯或者爬两个阶梯。 请找出达到楼层顶部的最低花费。…
2021/8/10 23:38:12 人评论 次浏览 -
Leetcode-剑指 Offer II 088. 爬楼梯的最少成本
剑指 Offer II 088. 爬楼梯的最少成本数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。 每当爬上一个阶梯都要花费对应的体力值，一旦支付了相应的体力值，就可以选择向上爬一个阶梯或者爬两个阶梯。 请找出达到楼层顶部…
2021/8/10 23:38:08 人评论 次浏览
