leetcode359周赛

2828. 判别首字母缩略词

核心思想:枚举。只需要枚举首字母和s是否一一对应即可。

 2829. k-avoiding 数组的最小总和

核心思想：自己的方法就是哈希表，枚举i的时候，将k-i统计起来，如果出现了那么就跳过。灵神的方法是数学法，对于k,m = k//2，前半部分结尾为m，后半部分为k,k+1,..k+(n-m)-1，然后利用求和公式将这两部分统计起来即可。

 

 2831. 找出最长等值子数组

核心思想：将相同值的下标统计起来，然后利用滑动窗口，枚举相同值的最右边的那个判断窗口中的需要删除的数是不是大于k，如果大于k,left就加1否则统计结果。其实如果没做过很难想到要先把相同值的下标统计起来，然后再去判断。

 2830. 销售利润最大化

核心思想：动态规划。其实自己做的时候就想到了动态规划，然后超时了就一直没转过头来。首先是f的定义是最重要的，f[i]表示卖出0-i的房子可以获得的最大利润。不卖f[i] = f[i-1]，卖出的话

f[i] = max(f[i],f[st-1]+gold)这个表示以相同i为结尾的房屋。然后代码最后都加了一个1,是因为从0开始枚举的话，i-0就变成-1了，所以i+1表示的是0-i的房子，你可以先用i,然后把i加1即可。