摘要: 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置 阅读全文
posted @ 2019-11-18 17:47 东坡肉肉君 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 例如,上图是一个7 x 3 的网格。有多少可能的路径? 说明:m 和 n 的值均不 阅读全文
posted @ 2019-11-18 16:55 东坡肉肉君 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 第一次完完整整的用py写代码,而且是动态规划,虽然这是一个最最基础的动态规划,但是ac的时候还是好开心,先不到人生中第一个一发ac的动态规划是用py过的 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总 阅读全文
posted @ 2019-11-18 14:48 东坡肉肉君 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 哈夫曼树,第一行输入一个数n,表示叶结点的个数。 需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出哈夫曼树的带权路径长度(WPL)。 输入格式: 第一行输入一个数n,第二行输入n个叶结点(叶结点权值不超过1000,2<=n<=1000)。 输出格式: 在 阅读全文
posted @ 2019-11-18 09:48 东坡肉肉君 阅读(931) 评论(0) 推荐(0) 编辑