Java力扣练习

需求:

java 复制代码
给你两个字符串s和t,每个字符串中的字符都不重复,且t是s的一个排列。
排列差定义为s和t中每个字符在两个字符串中位置的绝对差值之和
返回s和t之间的排列差

solution

java 复制代码
package JavaExercise20240824;

public class JavaExercise1 {
    public static void main(String[] args) {
        // 需求:
//         给你两个字符串s和t,每个字符串中的字符都不重复,且t是s的一个排列。
//         排列差定义为s和t中每个字符在两个字符串中位置的绝对差值之和
//         返回s和t之间的排列差
        String s = "abcde";
        String t = "edbac";
        System.out.println(solution(s, t));
    }

    // 暴力n²
    public static int solution(String s, String t) {
        char key;
        int count = 0;
        for (int i = 0; i < s.length(); i++) {
            key = s.charAt(i);
            for (int j = 0; j < s.length(); j++) {
                if (t.charAt(j) == key) {
                    count += Math.abs(i - j);
                    break;
                }
            }
        }
        return count;
    }

    // 好看一些的暴力解法
    // 咋一看好像是O(n)的时间复杂度,其实内部indexOf的复杂度是O(n),所以说复杂度也是n²
    public int findPermutationDifference(String s, String t) {
        char key;
        int count = 0;
        for (int i = 0; i < s.length(); i++) {
            key = s.charAt(i);
            count += Math.abs(i - t.indexOf(key)) ;
        }
        return count;
    }

    // 字符串中想要根据索引得到元素,charAt方法可以实现
    // 也可以通过toCharArray方法将其转化为一个char数组

}
相关推荐
zhangfeng1133几秒前
python 数据分析 单细胞测序数据分析 相关的图表,常见于肿瘤免疫微环境、细胞亚群功能研究 ,各图表类型及逻辑关系如下
开发语言·python·数据分析·医学
Sylvia-girl7 分钟前
Java---IDEA
java·开发语言·intellij-idea
Z_W_H_13 分钟前
【Springboot】Bean解释
java·开发语言
Otaku love travel1 小时前
老系统改造增加初始化,自动化数据源配置(tomcat+jsp+springmvc)
java·tomcat·初始化·动态数据源
DKPT1 小时前
Java设计模式之行为型模式(责任链模式)介绍与说明
java·笔记·学习·观察者模式·设计模式
L_autinue_Star1 小时前
手写vector容器:C++模板实战指南(从0到1掌握泛型编程)
java·c语言·开发语言·c++·学习·stl
晨岳2 小时前
CentOS 安装 JDK+ NGINX+ Tomcat + Redis + MySQL搭建项目环境
java·redis·mysql·nginx·centos·tomcat
执笔诉情殇〆2 小时前
前后端分离(java) 和 Nginx在服务器上的完整部署方案(redis、minio)
java·服务器·redis·nginx·minio
元气小嘉2 小时前
前端技术小结
开发语言·前端·javascript·vue.js·人工智能
YuTaoShao2 小时前
【LeetCode 热题 100】24. 两两交换链表中的节点——(解法一)迭代+哨兵
java·算法·leetcode·链表