获得徽章 0
#刷题交流# Day28:[238.小U的无趣数组]
换句话说就是找出所有满足条件的区间, 如果当前区间满足则多移动一个位置
活动是不是结束了?
评论
#刷题交流# Day27:[266.数组跳跃的最小步数问题]
元旦快乐! 简单线性dp,注意理解题意,除第一次外只能跳跃arr[i],不是[1,arr[i]]
评论
#刷题交流# Day26:[493.连续子数组零尾数问题]
只有2和5会贡献1个0, 求出每个数的因数个数,前缀和计算区间2 5个数并比较x,累加答案即可
评论
#刷题交流# Day25.[数组奇数检查]
反转思路,判断两个偶数之间的距离是否>=3即可
评论
#刷题交流# Day24:[370.子区间平均值问题]
转换成前缀和相等计算即可
评论
Day23:[331.二进制子字符串覆盖问题]
枚举数字并直接调函数匹配即可,可以用KMP等优化
评论
#刷题交流# Day22:[348.分隔数字串获取3的倍数]
划分型DP,f_i表示在第i个位置时可以得到的最多数量,往前求和,当求和的数%3==0 时计算f[i] = max(f[i], f[j]+1)
2
#刷题交流# Dat21:[258.括号字符串最短长度计算]
栈的贪心应用,由于可以变成任意括号,对于())))))))的情况,其实一直变为左括号即可使长度最短
200题啦!
sparkyi于2024-12-26 09:46发布的图片
评论
#刷题交流# Day20:[217.小R的雪球滚落计算]
由于H的逐步提升的,x随着提升即可,注意数据类型选择和取模操作
(一开始还准备写快速幂,然后发现就一道纯模拟题)
评论
#刷题交流# Day19:[209.小R的子数组权值]
枚举每个区间,用set去重即可,有更好的做法吗
评论
#刷题交流# Day18.[122.最大乘积问题]
双单调栈解法:具体见评论题解
1
#刷题交流# Day16:[332.二进制字符串单调递增问题]
动态规划,考虑以0和1结尾的最小转换次数
1
下一页
个人成就
文章被点赞 23
文章被阅读 2,043
掘力值 221
收藏集
1
关注标签
8
加入于