..cht..-优快云博客

原创滑动窗口和双指针题单

这个题目就是窗口大小固定为k的滑动窗口，在遍历数组的时候，始终保持窗口的元素有k个，判断这k个元素种元音的数量，当窗口往后滑动的时候，需要将窗口最前面的元素去除，然后再添加一个新的元素。这个题目需要思维稍微转变一点，求半径为k的子数组，那么也就是说这个窗口是2*k+1这么大，我们只需要维护这么一个大小的窗口就行，满足条件的就求出平均值，不满足条件的统统都是-1。这个题目同样是始终维持一个定长的窗口，窗口大小为k，在遍历数组的时候，窗口的前面不断删除元素，尾部不断添加元素，但是窗口的大小一直是k。

2025-01-05 21:01:03 315

原创力扣动态规划刷题记录

所以dp[2]=dp[0]+dp[1],dp[3]=dp[2]+dp[1],dp[4]=dp[3]+dp[2]。dp[i][j]表示到达（i,j）所有的方法。dp[i][j]=dp[i-1][j]+dp[i][j-1],也就是到达(i,j)可以由到达(i-1,j)和(i,j-1)的方法总和。递推式是dp[i]=dp[i-1]+dp[i-2],dp[i]表示F(n)的值。dp[i - 1] 跳到 dp[i] 需要花费 dp[i - 1] + cost[i - 1]。到达第i台阶所花费的最少体力为dp[i]。

2024-12-13 20:26:17 666

原创力扣贪心刷题记录

这个题目，如何贪心的给出最好的策略是最重要的，小胃口的孩子就吃小饼干，大胃口的孩子就吃大饼干。那么我们从小胃口的孩子开始看，胃口最小的孩子，我们只需要找到一个刚刚好满足他的胃口的饼干就行，如果没有，就再看看比这个饼干大一点的饼干，如果有，这个就是局部最优策略。所有这个题目的重点是需要对饼干和胃口排好序，找到最佳匹配的对数就行。在计算是否有峰值的时候，计算 prediff（nums[i] - nums[i-1]）和 curdiff（nums[i+1] - nums[i]），如果。此时就有波动就需要统计。

2024-12-03 16:28:27 410