![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
NCY_92377
Far from being a good programmer
展开
-
Leetcode2063. 所有子字符串中的元音
给你一个字符串 word ,返回 word 的所有子字符串中 元音的总数 ,元音是指 ‘a’、‘e’、‘i’、‘o’ 和 ‘u’。子字符串 是字符串中一个连续(非空)的字符序列。注意:由于对 word 长度的限制比较宽松,答案可能超过有符号 32 位整数的范围。计算时需当心。示例 1:输入:word = “aba”输出:6解释:所有子字符串是:“a”、“ab”、“aba”、“b”、“ba” 和 “a”。原创 2022-09-10 17:05:26 · 129 阅读 · 0 评论 -
Leetcode-LCP 25. 古董键盘
小扣随机按了 n 次按键,请返回小扣总共有可能按出多少种内容。由于数字较大,最终答案需要对 1000000007 (1e9 + 7) 取模。小扣在秋日市集购买了一个古董键盘。由于古董键盘年久失修,键盘上只有 26 个字母 a~z 可以按下,且每个字母最多仅能被按 k 次。LCP 25. 古董键盘。原创 2022-09-10 10:39:28 · 539 阅读 · 0 评论 -
Leetcode 139. 单词拆分
给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。 注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。 示例 1: 输入: s = "leetcode", wordDict = ["leet", "code"] 输出: true 示例 2: 输入: s = "applepenapple", wordDict = ["apple", "pen"] 输出: true 解释: 返回 true 因为 "applepenapple原创 2022-01-22 15:52:00 · 106 阅读 · 0 评论 -
leetcode120. 三角形最小路径和
120. 三角形最小路径和 给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如,给定三角形: [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。 说明: 如果你可以只使用 O(n) 的额外空间(n 为三角形的总行数)来解决这个问题,那么你的算法会原创 2020-08-06 21:34:58 · 227 阅读 · 0 评论 -
leetcode221. 最大正方形
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 解题思路 动态规划 dp[i,j]以(i,j)为右下角的只包含1的最大正方形面积 状态转移方程:dp[i][j] = min(dp[i-1][j-1],dp[i-1,j],dp[i,j-1])+1 class Solution { public: //dp[i,j]以(i,j)为原创 2020-08-06 20:24:50 · 114 阅读 · 0 评论 -
剑指 Offer 42. 连续子数组的最大和
题目描述 输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 提示: 1 <= arr.length <= 10^5 -100 <= arr[i] <= 100 code 动态规划 class Solution { public:原创 2020-07-19 03:13:37 · 67 阅读 · 0 评论