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;
    }
};
相关推荐
HanhahnaH2 分钟前
Spring集合注入Bean
java·spring
未定义.2218 分钟前
电子削铅笔刀顺序图详解:从UML设计到PlantUML实现
java·软件工程·uml
BranH15 分钟前
Linux系统中命令设定临时IP
linux·运维·服务器
小墨宝16 分钟前
js 生成pdf 并上传文件
前端·javascript·pdf
雾月5525 分钟前
LeetCode 1292 元素和小于等于阈值的正方形的最大边长
java·数据结构·算法·leetcode·职场和发展
HED31 分钟前
用扣子快速手撸人生中第一个AI智能应用!
前端·人工智能
秋风起,再归来~33 分钟前
【Linux庖丁解牛】—进程优先级!
linux·运维·服务器
DN金猿36 分钟前
使用npm install或cnpm install报错解决
前端·npm·node.js
丘山子36 分钟前
一些鲜为人知的 IP 地址怪异写法
前端·后端·tcp/ip
志存高远661 小时前
Kotlin 的 suspend 关键字
前端