动态规划
文章平均质量分 51
江江蒋
这个作者很懒,什么都没留下…
展开
-
LeetCode 455. 分发饼干
题目描述: 分发饼干 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] 进阶: 给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描...原创 2018-07-26 22:40:34 · 451 阅读 · 1 评论 -
LeetCode 877. 石子游戏
题目描述: 石子游戏 亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行,每堆都有正整数颗石子 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的总数是奇数,所以没有平局。 亚历克斯和李轮流进行,亚历克斯先开始。 每回合,玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止,此时手中石子最多的玩家获胜。 假设亚历克斯和李都发挥出最佳水平,当亚历克斯赢得比...原创 2019-02-23 23:01:02 · 227 阅读 · 0 评论 -
*LeetCode 64. 最小路径和
题目描述: 最小路径和 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 解题思路: 假设grid[j][i]是...原创 2019-02-24 17:05:39 · 133 阅读 · 0 评论 -
*LeetCode 96. 不同的二叉搜索树
题目描述:不同的二叉搜索树 给定一个整数n,求以1 ...n为节点组成的二叉搜索树有多少种? 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 ...原创 2019-03-03 00:11:41 · 128 阅读 · 0 评论 -
LeetCode 120. 三角形最小路径和
题目描述:三角形最小路径和 给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如,给定三角形: [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为11(即,2+3+5+1= 11)。 说明: 如果你可以只使用O(n)的额外空间(n为三角形的总行数)来解决这...原创 2019-03-03 00:39:14 · 110 阅读 · 0 评论