首页 > 其他分享 >2024/08/24 每日一题

2024/08/24 每日一题

时间:2024-08-24 10:04:35浏览次数:9  
标签:24 ch String idx int 08 2024 enumerate

LeetCode 3146 两个字符串的排列差

方法1:模拟 + 标记数组(哈希表)

class Solution {
    public int findPermutationDifference(String s, String t) {
        int[] idx = new int[26]; 
        int n = s.length(), ans = 0;
        for (int i = 1; i <= n; i++) {
            int idxS = s.charAt(i - 1) - 'a';
            int idxT = t.charAt(i - 1) - 'a';
            if (idx[idxS] != 0) 
                ans += i - idx[idxS];
            else
                idx[idxS] = i;
            if (idx[idxT] != 0)
                ans += i - idx[idxT];
            else
                idx[idxT] = i;
        }
        return ans;
    }
}
class Solution:
    def findPermutationDifference(self, s: str, t: str) -> int:
        idx = {ch : i for i, ch in enumerate(s)}
        return sum(abs(j - idx[ch]) for j, ch in enumerate(t))

标签:24,ch,String,idx,int,08,2024,enumerate
From: https://www.cnblogs.com/XuGui/p/18377434

相关文章

  • 【专题】2024数智医疗服务时代营销机遇洞察报告合集PDF分享(附原数据表)
    原文链接: https://tecdat.cn/?p=37466如今,人工智能、大数据、物联网等众多智能技术持续且深入地在医药产业中得到应用。这不仅极大地增强了医药产业的创新能力,显著提高了医疗服务的质量与效率,还有力地促进了从预防、诊断、治疗到康复的全链条数字化转型,使市场效率得到大幅提升。......
  • (2024最新毕设合集)德阳香树园游泳馆管理系统-50428|可做计算机毕业设计JAVA、PHP、爬虫
    德阳香树园游泳馆管理系统的设计与实现摘 要本文介绍了德阳香树园游泳馆管理系统的设计与实现。该系统采用B/S模式,使用Java语言开发,借助SSM框架和MySQL数据库进行后台支持。此外,还结合微信小程序框架Uniapp进行开发,以提供更便捷的用户体验。德阳香树园游泳馆管理系统旨在......
  • QT中常用类的成员(2024.8.20更新)
    QT中常用类的成员1.QObject类是Qt框架中所有对象的基类,提供了信号和槽机制、事件处理、对象树和内存管理等功能2.QMetaObject类是Qt框架中用于描述对象的元数据的类,提供了元数据查询、类信息、属性信息、方法信息等功能QWidget类是Qt框架中所有图形用户界面组件......
  • 2024.8.23随笔
    前言先说明我前两天没有写随笔的原因。第一天(8.21)是因为我当时写完一篇题解后没有来得及写总结,然后我妈就说要带我去九眼桥那片去转转,最后我们十点半才回到家。昨天是因为我想复习一下当日内容,先去写了主席树,然后做了一道题单里的dp加贪心题,然后特判的时候没有return0交上去......
  • 2024.8.23 总结(集训)
    今天上午是我们这个暑假的最后一节课了。内容是分块和莫队,很好玩。有很多Ynoi的题。我居然碰巧想出了一道(P5397[Ynoi2018]天降之物),盖前几天模拟赛的T2family的线段树/分块做法给了我灵感(维护块内答案、块左的东西、块右的东西(左右的是为了合并块))。感觉听、看到了很多分......
  • 【保奖资料】2024年数学建模国赛B题保奖思路获取入口(后续会更新)
    您的点赞收藏是我继续更新的最大动力!一定要点击如下的卡片链接,那是获取资料的入口!现分享2022年数学建模国赛B题资料分享,供大家学习:B题公式和算法文档解释第一问根据题目可知以下几点无人机被动测距只能测得两个发射机的夹角,但是不能知道发射机位于接收机的绝对方位,因此......
  • 【保奖资料】2024年数学建模国赛B题保奖思路获取入口(后续会更新)
    您的点赞收藏是我继续更新的最大动力!一定要点击如下的卡片链接,那是获取资料的入口!现分享2022年数学建模国赛B题资料分享,供大家学习:B题公式和算法文档解释第一问根据题目可知以下几点无人机被动测距只能测得两个发射机的夹角,但是不能知道发射机位于接收机的绝对方位,因此......
  • 2024.8.23
    DATE#:20240823ITEM#:DOCWEEK#:FRIDAYDAIL#:捌月二十TAGS <BGM="ForestMixtape(Tsuki)"><theme=oi-graphtheoryEulerian><[NULL]><[空]><[空]>冰岛的温柔是克莱因蓝再加点莫奈的灰。BEST定理BEST定理是用于处理欧拉回路计数问题的我们......
  • 代码随想录Day24
    93.复原IP地址有效IP地址正好由四个整数(每个整数位于0到255之间组成,且不能含有前导0),整数之间用'.'分隔。例如:"0.1.2.201"和"192.168.1.1"是有效IP地址,但是"0.011.255.245"、"192.168.1.312"和"[email protected]"是无效IP地址。给定一个只包含数字的字符串s......
  • H10e-36ac H10e-11ac H10g-36ac H10g-11ac m424 m724线刷博纳云
    中国移动智能融合网关H10e-36ac,11ac,m4243网口(1Wan,2Lan),机顶盒cpu为晶晨芯片,内存2G+8G。虽然存储小,但是可以跑直播业务,融合终端自带路由器wifi和机顶盒功能,我们把机顶盒刷机成博纳云,路由wifi可以正常使用。闲鱼大概全新70左右一个,424成色好的更便宜,买来刷成博纳云系统,把路由器......