算法-动态规划
邵政道
这个作者很懒,什么都没留下…
展开
-
[leetcode日记]974.和可被K整除的子数组
题目 给定一个整数数组 A,返回其中元素之和可被 K 整除的(连续、非空)子数组的数目。 示例: 输入:A = [4,5,0,-2,-3,1], K = 5 输出:7 解释: 有 7 个子数组满足其元素之和可被 K = 5 整除: [4,5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3] 提示: 1 <= A.length <= 30000 -10000 <= A[i] <= 10000原创 2020-05-27 17:35:23 · 207 阅读 · 0 评论 -
[leetcode日记]5.最长回文子串
这题我以前做过,学会了马拉车算法(技巧性很强,很难有其它地方应用,所以面试基本不会做要求)。 着重注意一下动态规划算法的思想。 题目 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例 2: 输入: “cbbd” 输出: “bb” 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/longest-palindrom转载 2020-05-21 08:17:05 · 194 阅读 · 0 评论 -
[leetcode日记]152.乘积最大子数组
题目 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/maximum-product-subarray 著作权归领原创 2020-05-18 09:59:08 · 152 阅读 · 0 评论 -
[leetcode日记]221.最大正方形
题目 在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。 示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出: 4 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/maximal-square 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出...原创 2020-05-08 12:11:25 · 219 阅读 · 0 评论 -
[leetcode日记]983.最低票价
题目 在一个火车旅行很受欢迎的国度,你提前一年计划了一些火车旅行。在接下来的一年里,你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。 火车票有三种不同的销售方式: 一张为期一天的通行证售价为 costs[0] 美元; 一张为期七天的通行证售价为 costs[1] 美元; 一张为期三十天的通行证售价为 costs[2] 美元。 通行证允许数天无限制的旅行。...原创 2020-05-06 10:02:35 · 160 阅读 · 0 评论 -
【leetcode日记】53.最大子序和
题目 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。 来源:力扣(LeetCode) 链接:https://leetco...原创 2020-05-03 17:42:31 · 167 阅读 · 0 评论 -
[leetcode日记]44.通配符匹配
今天的每日一题是21.合并两个有序链表。5min就过了,90%+100%.换了递归做居然也是这个结果,感觉写博客也没什么意思,所以我就又随机选了一道。 题目 给定一个字符串 (s) 和一个字符模式 § ,实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。 ‘?’ 可以匹配任何单个字符。 ‘*’ 可以匹配任意字符串(包括空字符串)。 两个字符串完全匹配才算匹配成功。 说明: s 可能为空,且只包含从...原创 2020-05-01 13:20:09 · 384 阅读 · 1 评论 -
[leetcode日记]面试题08.11硬币
硬币。 给定数量不限的硬币,币值为25分、10分、5分和1分,编写代码计算n分 有几种表示法。(结果可能会很大,你需要将结果模上1000000007) 示例1: 输入: n = 5 输出:2 解释: 有两种方式可以凑成总金额: 5=5 5=1+1+1+1+1 示例2: 输入: n = 10 输出:4 解释: 有四种方式可以凑成总金额: 10=10 10=5+5 10=5+1+1+1+1+...原创 2020-04-23 19:49:21 · 161 阅读 · 0 评论