jhygk

摘要： 忘记写n=n*n 阅读全文

摘要： 初始化的len易错，忘记打min i的终止条件易错，写成 2*n-1 阅读全文

摘要： 矩阵加速的递推 1.1维k阶 f(n)=f(n-1)+f(n-2)+f(n-i)可以添加系数 那么矩阵的第一列就是系数了，其它用未知数，然后计算。注意start数组，就是开始的数组是倒着来的，请看代码（斐波那契） 2.k维1阶 dp[i][j]=dp[i-1][x] 就是上一层要哪些 这里是顺着的 阅读全文

摘要： 错题 https://leetcode.cn/problems/k-inverse-pairs-array/description/ 错误思路：试图将选到的值比它大的值在它前面的有多少个作为一个维度，但这个貌似很麻烦，毕竟是求方案数 正确思路引导：1）在某个位置上考虑值的可能性 2）一个值，考虑它的 阅读全文

摘要： ·https://www.luogu.com.cn/problem/P4170 “出师未捷身先死”的思路：既然是l到r能刷成一种，不难想到区间，接着又是最小方案数，可能是区间dp，那肯定有[l][r]，表示【l,r】中变成指定字符串的最小方案量，但是怎么知道上一次把这个区间的字符串都刷成什么了呢？（ 阅读全文

摘要： 错题 leetcode 354. 俄罗斯套娃信封问题 错因和思路：1.心态：因为是自己原来做过的题目就掉以轻心了，导致情况没有考虑周全 2.思路：将宽度进行排序，高度没管，如果相同就不改变二分后找到的修改位置，显然这会少答案要的长度 思路引导：这里根据题目描述很容易想到递增子序列并将其排序，但是当将 阅读全文

摘要： Leetcode bytedance 006 夏季特惠 错因：没有考虑周全，这个问题已经出现很多次了 错题思路：大致就是2*b[i]-a[i]的总和要<=x，但是没有考虑为负数的情况 正确思路：a[i]-b[i]-b[i]如果有剩余的话就说明它可以拔高，这里的重量不是花费钱数，而是期待值 Leetc 阅读全文

摘要： 用途 维持求解答案的可能性（包括 维持滑动窗口中的最大值或最小值） 核心原理 长江后浪推前浪——用最新最好的可能性淘汰最差最旧的可能性 in other words，讨论可能性的价值与时效性 基本用法 分析可能性，若推出的可能性集合中有单调性 从队头和队尾考虑没有价值的可能性 错题 LeetCode 阅读全文

摘要： 草稿纸打清楚 同一时间的变量尽量打在一行 遇到循环要标好循环节 递归树，加入记忆化搜索想法，打表存储 阅读全文

摘要： ·题目 LeetCode 209. 长度最小的子数组 LeetCode 3. 无重复字符的最长子串 LeetCode 76. 最小覆盖子串 LeetCode 134. 加油站 LeetCode 1234. 替换子串得到平衡字符串 LeetCode 992. K 个不同整数的子数组 LeetCode 阅读全文