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

昆明如何做百度的网站百度服务中心官网

昆明如何做百度的网站,百度服务中心官网,做360网站中保存的图片存在哪里的,模板网站建设乐云seo效果好Leetcode 3035. Maximum Palindromes After Operations 1. 解题思路2. 代码实现 题目链接:3035. Maximum Palindromes After Operations 1. 解题思路 这一题的话因为可以任意交换,因此事实上要考察回文的最大个数,我们只需要统计所有单词当…
  • Leetcode 3035. Maximum Palindromes After Operations
    • 1. 解题思路
    • 2. 代码实现
  • 题目链接:3035. Maximum Palindromes After Operations

1. 解题思路

这一题的话因为可以任意交换,因此事实上要考察回文的最大个数,我们只需要统计所有单词当中字符出现的频次,看看他们能组成多少回文即可。

而这部分,我们只需要统计所有的字符频次当中pair的个数和独立元素的个数即可,且需要注意的是,如果独立元素不够用了,我们可以将成对的元素拆分为两个独立元素,即可满足使用需求。

另外,要使得能组成的回文尽可能的多,我们应该优先匹配较短的单词,这样才能够确保能够组成最多的回文。

2. 代码实现

给出python代码实现如下:

class Solution:def maxPalindromesAfterOperations(self, words: List[str]) -> int:cnt = defaultdict(int)for w in words:for ch in w:cnt[ch] += 1odd, even = 0, 0for v in cnt.values():odd += v % 2even += v // 2ans = 0lengths = sorted([len(w) for w in words])for l in lengths:if l % 2 <= odd and l // 2 <= even:ans += 1odd -= l % 2even -= l // 2elif l % 2 > odd and l // 2 < even:ans += 1odd += 1even -= (l+1) // 2return ans

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

http://www.rdtb.cn/news/16267.html

相关文章:

  • 网站开发 自我评价适合发表个人文章的平台
  • 中国人民解放军空军福州seo网址优化公司
  • 手机网站制作软件临沂网站建设优化
  • 电脑当服务器做网站中国舆情观察网
  • 手机上怎么建网站建站模板免费下载
  • 网络营销导向的企业网站建设的要求爱站网爱情电影网
  • 淮南建设厅网站网页设计排版布局技巧
  • 哪些网站可以做批发seo排名优化教程
  • 网站建设立项ppt推广普通话宣传语
  • 电子商务网站建设对毕业设计百度网页版主页
  • 搭建服务器需要多少钱宁波seo搜索优化费用
  • 安徽建设网官方网站网络营销策略研究论文
  • 跨境电商怎么做平台整站seo服务
  • 医院网站建设需求分析调研表公司产品推广文案
  • 域名到网站上线推广公司品牌
  • wordpress文章聚合中山seo关键词
  • 电脑如何做穿透外网网站武汉做网页推广公司
  • 网站做seo 反应非常慢免费的网页入口
  • 未来的网站建设想法昆明百度推广优化
  • 网站落地页如何做如何做优化排名
  • 简单广告设计软件免费的seo网站
  • 上海网页建站模板世界十大网站排名
  • 外贸购物网站建设有什么推广产品的渠道
  • 怎样讲卖灯的网站做的好新闻媒体发布平台
  • 久久营销网站百度怎么投放自己的广告
  • 网站建设相关技术方案百度百科查询
  • 松江网站建设杭州优化外包
  • 做商城网站设计seo手机关键词网址
  • 浙江省关于加强新闻网站建设百度人工服务热线电话
  • wordpress怎样安装seo有哪些作用