常喝水

题解

未归档(1) 求职(4) 知识积累(1) 算法(10) 项目(4)

/ 注册

全部文章 / 题解（共7篇）

60.n个骰子的点数

利用动态规划的思想dp[i][j] = dp[i][j] + dp[i - 1][j - k] (1 <= k <= f)代码是leetcode的答案，和书上的问题不完全一样 class Solution: def numRollsToTarget(self, d: int, f...

剑指offer 动态规划

2019-12-30

0 875

63.股票的最大利润

利用动态规划的思想，题目在leetcode要考虑的情况：股票价格数组只有1个数字或者是空的股票价格递减，也就是不会有利润class Solution: def maxProfit(self, prices: List[int]) -> int: if len(prices...

剑指offer 数组动态规划数学

2019-12-30

0 934

49. 丑数

利用三个指针https://leetcode-cn.com/problems/ugly-number-ii/solution/cchou-shu-by-fu-xi-bei-kao-de-long-long/ class Solution: def GetUglyNumber_Solution...

剑指offer 动态规划

2019-12-24

0 727

42. 连续子数组的最大和

应用动态规划的思想 # -*- coding:utf-8 -*- class Solution: def FindGreatestSumOfSubArray(self, array): # write code here if not array: ...

剑指offer 动态规划数组

2019-12-23

0 851

19. 正则表达式匹配

动态规划https://leetcode-cn.com/problems/regular-expression-matching/solution/dong-tai-gui-hua-zen-yao-cong-0kai-shi-si-kao-da-b/ 如果 p.charAt ( j ) == s...

剑指offer 动态规划

2019-12-10

3 924

13. 机器人的运动方法

依然利用回溯法 class Solution: def movingCount(self, threshold, rows, cols): # write code here if threshold < 0 or rows <= 0 or col...

剑指offer 动态规划

2019-12-09

0 786

12. 矩阵中的路径

利用回溯的方法设置visited矩阵，当走过i，j点时，将此点设置为1，因为不能重复进入一个格子如果第ij个点与path中的字符一样且未走过，则暂时进入这个格子向四周搜寻下一步的走法，若无解，则证明上一个path路径不对，退回到前一个字符若正确，则重复上述过程，返回haspath cl...

剑指offer 动态规划

2019-12-09

0 692