leetcode397周赛场

第一题:两个字符串的排列差

给你两个字符串 st,每个字符串中的字符都不重复,且 ts 的一个排列。

排列差 定义为 st 中每个字符在两个字符串中位置的绝对差值之和。

返回 st 之间的排列差

示例 1:

**输入:**s = "abc", t = "bac"

**输出:**2

解释:

对于 s = "abc"t = "bac",排列差是:

  • "a"s 中的位置与在 t 中的位置之差的绝对值。
  • "b"s 中的位置与在 t 中的位置之差的绝对值。
  • "c"s 中的位置与在 t 中的位置之差的绝对值。

即,st 的排列差等于 |0 - 1| + |2 - 2| + |1 - 0| = 2

示例 2:

**输入:**s = "abcde", t = "edbac"

**输出:**12

解释: st 的排列差等于 |0 - 3| + |1 - 2| + |2 - 4| + |3 - 1| + |4 - 0| = 12

提示:

  • 1 <= s.length <= 26
  • 每个字符在 s 中最多出现一次。
  • ts 的一个排列。
  • s 仅由小写英文字母组成。
cpp 复制代码
class Solution {
public:
    int findPermutationDifference(string s, string t) {
        int i=0,ans=0;
        for(i=0;i<s.length();i++){
            int index=t.find(s[i]);
            ans+=abs(i-index);
        }
        return ans;
    }
};

第二题:从魔法师身上吸取的最大能量

在神秘的地牢中,n 个魔法师站成一排。每个魔法师都拥有一个属性,这个属性可以给你提供能量。有些魔法师可能会给你负能量,即从你身上吸取能量。

你被施加了一种诅咒,当你从魔法师 i 处吸收能量后,你将被立即传送到魔法师 (i + k) 处。这一过程将重复进行,直到你到达一个不存在 (i + k) 的魔法师为止。

换句话说,你将选择一个起点,然后以 k 为间隔跳跃,直到到达魔法师序列的末端,在过程中吸收所有的能量

给定一个数组 energy 和一个整数k,返回你能获得的最大能量。

示例 1:

输入: energy = [5,2,-10,-5,1], k = 3

输出: 3

**解释:**可以从魔法师 1 开始,吸收能量 2 + 1 = 3。

示例 2:

输入: energy = [-2,-3,-1], k = 2

输出: -1

**解释:**可以从魔法师 2 开始,吸收能量 -1。

提示:

  • 1 <= energy.length <= 105
  • -1000 <= energy[i] <= 1000
  • 1 <= k <= energy.length - 1
cpp 复制代码
class Solution {
public:
    int maximumEnergy(vector<int>& energy, int k) {
        int len=energy.size();
        int i=0;
        int mx=-1e9;
        int dp[len+1];
        for(i=len-k;i<=len-1;i++){
            dp[i]=energy[i];
            mx=max(mx,dp[i]);
        }
        for(i=len-k-1;i>=0;i--){
            dp[i]=dp[i+k]+energy[i];
            mx=max(mx,dp[i]);
        }
        return mx;
    }
};
相关推荐
小猪咪piggy1 分钟前
【JavaEE】(23) 综合练习--博客系统
java·数据库·java-ee
周航宇JoeZhou4 分钟前
JP4-7-MyLesson后台前端(五)
java·前端·vue·elementplus·前端项目·mylesson·管理平台
David爱编程6 分钟前
从 JVM 到内核:synchronized 与操作系统互斥量的深度联系
java·后端
Yaavi7 分钟前
一个基于markdown的高性能博客模板
前端·开源·源码
渣哥13 分钟前
Java Set 不会重复?原来它有“记仇”的本事!
java
一叶飘零_sweeeet13 分钟前
从 0 到 1 攻克订单表分表分库:亿级流量下的数据库架构实战指南
java·数据库·mysql·数据库架构·分库分表
苹果醋317 分钟前
数据库索引设计:在 MongoDB 中创建高效索引的策略
java·运维·spring boot·mysql·nginx
艾小码25 分钟前
手把手教你实现一个EventEmitter,彻底告别复杂事件管理!
前端·javascript·node.js
Dontla27 分钟前
Dockerfile解析器指令(Parser Directive)指定语法版本,如:# syntax=docker/dockerfile:1
java·docker·eureka
彭于晏Yan30 分钟前
SpringBoot优化树形结构数据查询
java·spring boot·后端