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即可。