当前位置: 首页 > news >正文

宁波信誉好品牌网站设计地址推广的公司

宁波信誉好品牌网站设计地址,推广的公司,亚洲室内设计公司排名,做淘宝客网站制作教程Leetcode 2963. Count the Number of Good Partitions 1. 解题思路2. 代码实现 题目链接:2963. Count the Number of Good Partitions 1. 解题思路 这一题根据题意,显然我们可以将其先分为 n n n个原子partition,确保任意两个partition之间…
  • Leetcode 2963. Count the Number of Good Partitions
    • 1. 解题思路
    • 2. 代码实现
  • 题目链接:2963. Count the Number of Good Partitions

1. 解题思路

这一题根据题意,显然我们可以将其先分为 n n n个原子partition,确保任意两个partition之间都不存在相同的元素,且每一个partition都不可再进一步切分。

此时,我们的答案总数就是 2 n − 1 2^{n-1} 2n1

因此,我们剩下的问题就是如何切分最小的原子partition了,而这个用一个滑动窗可即可快速得到,也没啥好多说的了。

2. 代码实现

给出python代码实现如下:

class Solution:def numberOfGoodPartitions(self, nums: List[int]) -> int:MOD = 10**9+7locs = defaultdict(list)for i, x in enumerate(nums):locs[x].append(i)cnt = 0max_loc = 0for i, x in enumerate(nums):if i > max_loc:cnt += 1max_loc = locs[x][-1]else:max_loc = max(max_loc, locs[x][-1])cnt += 1ans = pow(2, cnt-1, mod=MOD)return ans

提交代码评测得到:耗时912ms,占用内存45.1MB。

http://www.tj-hxxt.cn/news/4440.html

相关文章:

  • 东莞做税务登记的是哪个网站个人网站创建平台
  • 动态网站后台开发客户关系管理
  • 网站开发项目扶持政策有哪些广州发布紧急通知
  • 做电影网站有什么好处网站网络推广推广
  • 网站上做相关链接竞价代运营
  • 什么叫网站前台seo常用方法
  • 服装网站论文怎么做一个网页
  • jsp动态网站开发事例任何东西都能搜出来的软件
  • 河北建设厅网站网站seo策划
  • 网站优化有前途吗怎么样才能引流客人进店
  • 网站做百科十大培训机构教育培训机构哪家好
  • 有免费网站服务器吗西安关键词优化服务
  • 网站滚动公告怎么做seo友情链接
  • 费县住房和城乡建设局网站济南seo怎么优化
  • 长沙毕业设计代做网站价格网页搜索引擎优化技术
  • 四六级查成绩网站怎么做产品推广广告
  • 0基础1小时网站建设教程域名信息查询网站
  • 怎么做网站数据库备份重要新闻今天8条新闻
  • 做网站运营需要学的东西今日热点新闻15条
  • ps毕业设计做网站界面seo关键词优化报价价格
  • 做仿网站公司青岛网站推广企业
  • 顺义网站建设产品推广广告
  • 任丘市建设局网站网络营销方式方法
  • 购物网站后台管理系统百度知道问答首页
  • 新网站建设特色自己如何制作一个小程序
  • 网站模板百度联盟怎么加入赚钱
  • 高端网站定制百度seo搜索排名
  • 网站首页添加浮动飘窗阿里巴巴logo
  • asp做网站用什么写脚本腾讯企点是干嘛的
  • 国家知识产权局是干什么的百度seo效果怎么样