好子专题
day-50 求出最长好子序列 I
思路 二维dp,dp[i][h]表示nums[i] 结尾，且有不超过 h 个下标满足条件的最长好子序列的长度（0<=h<=k），二维数组dp初始值全为1 解题过程 状态转换方程： 1.nums[i]==nums[j],dp[i,h]=Math.max(dp[i,h],dp[j,h]+1) 2.nums[i]!=nums[j],dp[i,h]=Math.max(dp[i,h],dp[j,h-1
LeetCode:3177. 求出最长好子序列 II 哈希表+动态规划实现n*k时间复杂度
3177. 求出最长好子序列 II 题目链接 题目描述 给你一个整数数组 nums 和一个非负整数k 。如果一个整数序列 seq 满足在下标范围 [0, seq.length - 2] 中 最多只有 k 个下标i满足 seq[i] != seq[i + 1] ，那么我们称这个整数序列为好序列。请你返回 nums中好子序列的最长长度。 实例1: 输入：nums = [1,2,1,1,3],
leetcode：3176 求出最长好子序列 使用动态规划
3176. 求出最长好子序列 题目链接https://leetcode.cn/problems/find-the-maximum-length-of-a-good-subsequence-i/ 题目描述 给你一个整数数组 nums 和一个非负整数k 。如果一个整数序列 seq 满足在下标范围 [0, seq.length - 2] 中 最多只有 k 个下标 i 满足 seq[i] != se
2024.3.19力扣每日一题——好子数组的最大分数
2024.3.19 题目来源我的题解方法一 双指针 题目来源 力扣每日一题；题序：1793 我的题解 方法一 双指针 左右指针初始指向k-1,k+1，表示左右边界。参考官方题解 好子数组必须要包含 nums[k]，那么我们可以使用两个指针 left 和 right 表示选择的子数组为 (left,right)（左开右开），且 left 和 right的初始值为 k−
leetcode1793--好子数组的最大分数
1. 题意 给定一个数组，求包含 a [ k ] a[k] a[k]的 m i n ( a r r ) × a r r . s i z e ( ) , s . t . a [ k ] ∈ a r r min(arr)\times arr.size(),s.t.a[k] \in arr min(arr)×arr.size(),s.t.a[k]∈arr 好子数组的最大分数 与柱形图面积相似，只是区
【力扣每日一题】lc1793. 好子数组的最大分数（单调栈）
LC1793. 好子数组的最大分数 题目描述 给你一个整数数组 nums （下标从 0 开始）和一个整数 k 。一个子数组 (i, j) 的 分数 定义为 min(nums[i], nums[i+1], ..., nums[j]) * (j - i + 1) 。一个 好 子数组的两个端点下标需要满足 i <= k <= j 。请你返回 好 子数组的最大可能 分数 。1 <= nums.
[M单调栈] lc1793. 好子数组的最大分数(单调栈+双指针+思维转换)
文章目录 1. 题目来源2. 题目解析 1. 题目来源 链接：1793. 好子数组的最大分数 相关题目： [单调栈] lc84. 柱状图中最大的矩形、aw131. 直方图中最大的矩形(单调栈+算法对比+模板题) 2. 题目解析 一道需要转换思维的题目，需要将其转换为：柱状图中的最大矩形的题目， 可以看看图形和这个题目的描述即可。 转换之后，就是一道标准的单调栈应用的题
单调栈，LeetCode 1793. 好子数组的最大分数
一、题目 1、题目描述 给你一个整数数组 nums （下标从 0 开始）和一个整数 k 。 一个子数组 (i, j) 的 分数 定义为 min(nums[i], nums[i+1], ..., nums[j]) * (j - i + 1) 。一个 好 子数组的两个端点下标需要满足 i <= k <= j 。 请你返回 好 子数组的最大可能 分数 。 2、接口描述 class S
LeetCode每日一题[C++]-1793.好子数组的最大分数
题目描述 给你一个整数数组 nums （下标从 0 开始）和一个整数 k 。 一个子数组 (i, j) 的 分数 定义为 min(nums[i], nums[i+1], ..., nums[j]) * (j - i + 1) 。一个 好 子数组的两个端点下标需要满足 i <= k <= j 。 请你返回 好 子数组的最大可能 分数 。 示例 1： 输入：nums = [1,4,3,7,4
Leetcode3026. 最大好子数组和
Every day a Leetcode 题目来源：3026. 最大好子数组和 解法1：哈希 + 前缀和 哈希表 hash = unordered_map<int, vector<long long>> 存储数组 nums 的元素 x 及其到 x 为止的前缀和 preSum。 遍历数组 nums，设当前元素为 x，前缀和为 sum： 在哈希表中寻找键 x + k，若找到，更新答案 an
2327. 知道秘密的人数；1722. 执行交换操作后的最小汉明距离；2537. 统计好子数组的数目
2327. 知道秘密的人数 核心思想：动态规划，每天的人可以分为三种，可分享秘密的人，不可分享秘密的人，忘记秘密的人。定义f[i]为第i天可分享秘密的人，那么第(i+delay ,i+forget)天，会增加f[i]个可分享秘密的人，如果i+delay超过了n，那么它只能是不可分享秘密的人，然后我们只需要统计最后一天不可分享秘密的人，然后和可分享秘密的人加起来，忘记秘密的人不用考虑它。 1
【动态规划】【子序列除重】【C++算法】1987不同的好子序列数目
作者推荐 【动态规划】【状态压缩】【2次选择】【广度搜索】1494. 并行课程 II 本文涉及知识点 动态规划汇总 LeetCode1987:不同的好子序列数目 给你一个二进制字符串 binary 。 binary 的一个 子序列 如果是 非空 的且没有 前导 0 （除非数字是 “0” 本身），那么它就是一个 好 的子序列。 请你找到 binary 不同好子序列 的数目。 比方说，如果