动态规划
华佗难治我骚
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 60. n个骰子的点数
把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案,其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。 示例 1: 输入: 1 输出: [0.16667,0.16667,0.16667,0.16667,0.16667,0.16667] 示例2: 输入: 2 输出: [0.02778,0.05556,0.08333,0.11111,0.13889,0.16667,0.13889,0....原创 2020-07-08 09:10:19 · 84 阅读 · 0 评论 -
力扣 714. 买卖股票的最佳时机含手续费
714. 买卖股票的最佳时机含手续费 难度中等179收藏分享切换为英文关注反馈 给定一个整数数组prices,其中第i个元素代表了第i天的股票价格 ;非负整数fee代表了交易股票的手续费用。 你可以无限次地完成交易,但是你每笔交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。 返回获得利润的最大值。 注意:这里的一笔交易指买入持有并卖出股票的整个过程,每笔交易你只需要为支付一次手续费。 示例 1: 输入: prices = [1, 3, 2, ...原创 2020-06-06 21:19:41 · 187 阅读 · 0 评论 -
力扣 44. 通配符匹配
44. 通配符匹配 难度困难336收藏分享切换为英文关注反馈 给定一个字符串(s) 和一个字符模式(p) ,实现一个支持'?'和'*'的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串(包括空字符串)。 两个字符串完全匹配才算匹配成功。 说明: s可能为空,且只包含从a-z的小写字母。 p可能为空,且只包含从a-z的小写字母,以及字符?和*。 示例1: 输入: s = "aa" p = "a" 输出: false 解释: "a" ...原创 2020-05-13 23:23:33 · 153 阅读 · 0 评论 -
leetcode 91. 解码方法
91. 解码方法 难度中等359收藏分享切换为英文关注反馈 一条包含字母A-Z的消息通过以下方式进行了编码: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 给定一个只包含数字的非空字符串,请计算解码方法的总数。 示例 1: 输入: "12" 输出: 2 解释:它可以解码为 "AB"(1 2)或者 "L"(12)。 示例2: 输入...原创 2020-05-02 20:30:30 · 110 阅读 · 0 评论 -
力扣 64. 最小路径和
给定一个包含非负整数的 mxn网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 解法:dp还是最基础的那种。上代码 class Solution { public...原创 2020-04-30 21:48:47 · 121 阅读 · 0 评论