jhygk

摘要： 忘記寫n=n*n 閱讀全文

摘要： 初始化的len易錯，忘記打min i的終止條件易錯，寫成 2*n-1 閱讀全文

摘要： 矩陣加速的遞推 1.1維k階 f(n)=f(n-1)+f(n-2)+f(n-i)可以添加系數(shù) 那么矩陣的第一列就是系數(shù)了，其它用未知數(shù)，然后計算。注意start數(shù)組，就是開始的數(shù)組是倒著來的，請看代碼（斐波那契） 2.k維1階 dp[i][j]=dp[i-1][x] 就是上一層要哪些 這里是順著的 閱讀全文

摘要： 錯題 https://leetcode.cn/problems/k-inverse-pairs-array/description/ 錯誤思路：試圖將選到的值比它大的值在它前面的有多少個作為一個維度，但這個貌似很麻煩，畢竟是求方案數(shù) 正確思路引導：1）在某個位置上考慮值的可能性 2）一個值，考慮它的 閱讀全文

摘要： ·https://www.luogu.com.cn/problem/P4170 “出師未捷身先死”的思路：既然是l到r能刷成一種，不難想到區(qū)間，接著又是最小方案數(shù)，可能是區(qū)間dp，那肯定有[l][r]，表示【l,r】中變成指定字符串的最小方案量，但是怎么知道上一次把這個區(qū)間的字符串都刷成什么了呢？（ 閱讀全文

摘要： 錯題 leetcode 354. 俄羅斯套娃信封問題 錯因和思路：1.心態(tài)：因為是自己原來做過的題目就掉以輕心了，導致情況沒有考慮周全 2.思路：將寬度進行排序，高度沒管，如果相同就不改變二分后找到的修改位置，顯然這會少答案要的長度 思路引導：這里根據(jù)題目描述很容易想到遞增子序列并將其排序，但是當將 閱讀全文

摘要： Leetcode bytedance 006 夏季特惠 錯因：沒有考慮周全，這個問題已經(jīng)出現(xiàn)很多次了 錯題思路：大致就是2*b[i]-a[i]的總和要<=x，但是沒有考慮為負數(shù)的情況 正確思路：a[i]-b[i]-b[i]如果有剩余的話就說明它可以拔高，這里的重量不是花費錢數(shù)，而是期待值 Leetc 閱讀全文

摘要： 用途 維持求解答案的可能性（包括 維持滑動窗口中的最大值或最小值） 核心原理 長江后浪推前浪——用最新最好的可能性淘汰最差最舊的可能性 in other words，討論可能性的價值與時效性 基本用法 分析可能性，若推出的可能性集合中有單調(diào)性 從隊頭和隊尾考慮沒有價值的可能性 錯題 LeetCode 閱讀全文

摘要： 草稿紙打清楚 同一時間的變量盡量打在一行 遇到循環(huán)要標好循環(huán)節(jié) 遞歸樹，加入記憶化搜索想法，打表存儲 閱讀全文

摘要： ·題目 LeetCode 209. 長度最小的子數(shù)組 LeetCode 3. 無重復字符的最長子串 LeetCode 76. 最小覆蓋子串 LeetCode 134. 加油站 LeetCode 1234. 替換子串得到平衡字符串 LeetCode 992. K 個不同整數(shù)的子數(shù)組 LeetCode 閱讀全文