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;
    }
};
相关推荐
翻滚吧键盘7 分钟前
vue绑定一个返回对象的计算属性
前端·javascript·vue.js
眠修11 分钟前
Kuberrnetes 服务发布
linux·运维·服务器
重庆小透明17 分钟前
力扣刷题记录【1】146.LRU缓存
java·后端·学习·算法·leetcode·缓存
lang2015092822 分钟前
Reactor操作符的共享与复用
java
秃了也弱了。26 分钟前
Chrome谷歌浏览器插件ModHeader,修改请求头,开发神器
前端·chrome
TTc_33 分钟前
@Transactional事务注解的批量回滚机制
java·事务
乆夨(jiuze)1 小时前
记录H5内嵌到flutter App的一个问题,引发后面使用fastClick,引发后面input输入框单击无效问题。。。
前端·javascript·vue.js
忧郁的蛋~1 小时前
HTML表格导出为Excel文件的实现方案
前端·html·excel
小彭努力中1 小时前
141.在 Vue 3 中使用 OpenLayers Link 交互:把地图中心点 / 缩放级别 / 旋转角度实时写进 URL,并同步解析显示
前端·javascript·vue.js·交互
wei_shuo1 小时前
飞算 JavaAI 开发助手:深度学习驱动下的 Java 全链路智能开发新范式
java·开发语言·飞算javaai