Subarray Distinct Values

原题链接

题解

解法1:暴力

枚举所有区间,判断是否合法

优化性质1:如果一个区间合法,那么其所有子区间都合法

解法2:

枚举所有点,查看以其为右端点时,最小的左端点(性质一)

优化性质2:这个最小的左端点,随着右端点的递增不会递减

解法3:

枚举所有点,查看以其为右端点时,最小的左端点,但是这个左端点不会随着右端点的更新而归零

posted @   纯粹的  阅读(12)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· AI 智能体引爆开源社区「GitHub 热点速览」
· 从HTTP原因短语缺失研究HTTP/2和HTTP/3的设计差异
· 三行代码完成国际化适配,妙~啊~
点击右上角即可分享
微信分享提示