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;
    }
};
相关推荐
神仙别闹几秒前
基于Java(JSP)+MySQL实现深度学习的音乐推荐系统
java·深度学习·mysql
my_realmy1 分钟前
SQL 查询进阶:WHERE 子句与连接查询详解
java·开发语言·数据库·sql
醉暮天4 分钟前
4.26学习——web刷题
android·前端·学习
David凉宸6 分钟前
从零教你使用webpack,从此项目打包不用愁
前端·webpack
国际云,接待7 分钟前
[特殊字符]服务器性能优化:从硬件到AI的全栈调优指南
运维·服务器·人工智能·阿里云·性能优化·架构·云计算
懒洋洋来咯8 分钟前
使用html+css+js实现密码框
前端
专业掘金8 分钟前
0427 手打基础丸
前端
无心水9 分钟前
【Java面试笔记:基础】5.String、StringBuffer、StringBuilder有什么区别?
java
若愚679212 分钟前
Vue3 + OpenLayers 开发教程 (四) 样式配置与性能优化
前端·arcgis·vue
若愚679213 分钟前
前端与Rust后端交互:跨越语言鸿沟 (入门系列三)
前端·rust·交互