Java力扣练习

        需求:

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

        solution

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数组}

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/877884.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

HTTP 之 HTTP/1.0、HTTP/1.1和HTTP2的缓存策略(六)

HTTP/1.0 缓存策略&#xff1a; Expires 头部&#xff1a;HTTP/1.0 使用 Expires 头部来指定资源的过期时间。浏览器将根据这个时间来判断是否需要从服务器重新获取资源。 Pragma 头部&#xff1a;Pragma: no-cache 用于告诉浏览器或代理服务器不要使用本地缓存的版本。 HTTP…

【以太坊基础】以太坊的基本概念与工作原理

以太坊基础 以太坊的基本概念与工作原理 引言 以太坊&#xff08;Ethereum&#xff09;是继比特币之后&#xff0c;最受关注的区块链平台。它不仅仅是一种加密货币&#xff0c;而是一个支持去中心化应用&#xff08;dApps&#xff09;和智能合约的平台。本文将深入探讨以太坊…

leetcode刷题之二分算法

目录 简介 第一个错误的版本 算法思路 代码实现 两个数组的交集 算法思路 代码实现 两个数组的交集2 算法思路 代码实现 有效的完全平方数 算法思路 代码实现 猜数字大小 算法思路 代码实现 排列硬币 算法思路 代码实现 寻找比目标字母大的最小字母 代码实…

深入理解C++中的协程(Coroutines):概念与使用

深入理解C中的协程&#xff08;Coroutines&#xff09;&#xff1a;概念与使用 在现代编程中&#xff0c;协程&#xff08;coroutines&#xff09;是一种强大的异步编程工具&#xff0c;它允许我们以更简洁和可读的方式编写异步代码。C20引入了协程的概念&#xff0c;使得C程序…

Redis系列之事务

概述 Redis事务提供一种将多个命令打包&#xff0c;然后一次性、按顺序地执行的机制&#xff0c;在事务执行的期间不会主动中断&#xff0c;服务器在执行完事务中的所有命令之后&#xff0c;才会继续处理其他客户端的其他命令。 三个重要的保证&#xff1a; 批量操作在发送E…

[Algorithm][贪心][跳跃游戏][加油站][单调递增的数字][坏了的计算器]详细讲解

目录 1.跳跃游戏1.题目链接2.算法思路详解3.代码实现 2.加油站1.题目链接2.算法原理详解3.代码实现 3.单调递增的数字1.题目链接2.算法原理详解3.代码实现 4.坏了的计算器1.代码实现2.算法原理详解3.代码实现 1.跳跃游戏 1.题目链接 跳跃游戏 2.算法思路详解 贪心&#xff1…

CentOS 安装nginx

CentOS 安装nginx 安装使用的是配置nginx官网yum仓库安装 同时适用于Red Hat Enterprise Linux 及其衍生产品&#xff0c;例如 CentOS、Oracle Linux、Rocky Linux、AlmaLinux 如想使用压缩包解压方式安装请自行百度 注&#xff1a;安装全程使用非root用户 且 该用户已有sudo权…

[Day 62] 區塊鏈與人工智能的聯動應用:理論、技術與實踐

AI在電子商務中的應用實例 隨著人工智能(AI)技術的快速發展,它在電子商務領域的應用也日益廣泛。AI不僅能夠提高運營效率,還能為客戶提供更個性化、更智能的購物體驗。本文將探討AI在電子商務中的一些具體應用實例,並通過代碼示例來說明這些應用是如何實現的。 智能產品推薦系…

WPF—资源的使用

资源的使用 资源是可以在应用中的不同位置重复使用的对象。 资源的示例包括画笔和样式。 <Window.Resources><!--定义颜色资源--><SolidColorBrush x:Key"MyBrush" Color"#05E0E9"/><!--定义样式资源--><Style TargetType&quo…

NAT和ACL部署在进出接口作用有什么不同

NAT和ACL部署在进出接口的作用存在明显的不同&#xff0c;具体表现如下&#xff1a; NAT部署在进出接口的作用 NAT&#xff08;网络地址转换&#xff09; 主要用于实现私有IP地址与公网IP地址之间的转换。 出接口&#xff08;Outbound&#xff09; &#xff1a;当数据包从企…

uniapp在线视频监控开发

我这里是uniapp开发的H5项目 视频流是flv模式 用到的插件是flv.js Flv.js Flv.js 是 HTML5 Flash 视频&#xff08;FLV&#xff09;播放器&#xff0c;纯原生 JavaScript 开发&#xff0c;没有用到 Flash。。由 bilibili 网站开源。 常见直播协议 RTMP: 底层基于TCP&…

TinyVision 使用 SyterKit 启动 Linux 6.7 主线内核

TinyVision 使用 SyterKit 启动 Linux 6.7 主线内核 SyterKit SyterKit 是一个纯裸机框架&#xff0c;用于 TinyVision 或者其他 v851se/v851s/v851s3/v853 等芯片的开发板&#xff0c;SyterKit 使用 CMake 作为构建系统构建&#xff0c;支持多种应用与多种外设驱动。同时 Sy…

docker GBase 8sV8.8使用的常见错误

因项目需要GBase 8sV8.8数据库环境&#xff0c;所以在搭建使用过程中有一些坑和错误&#xff0c;所以记录和分享 docker搭建 docker.com获取镜像 docker pull liaosnet/gbase8s:v8.8_3503x1_x64创建容器 docker run -d -p 19088:9088 \-e SERVERNAMEgbase01 \-e USERPASSGB…

Linux 基础命令大全

Linux是一个功能强大、灵活的操作系统&#xff0c;为用户提供了稳定性、安全性和庞大的开发者和用户社区。它是个人和企业使用的流行选择。 当涉及到Linux基础命令时&#xff0c;以下是一些常用的命令及其功能介绍&#xff1a; 1.ls 查看目录 语法&#xff1a;ls [选项] [文件…

C#实现数据采集系统-数据反写(3)ModbusTcp写入数据模块开发

写入报文分析 ModbusTcp报文详细解析见 ModbusTCP协议报文解析 写入常用的四个功能码&#xff0c;线圈 05,15&#xff08;0x0F&#xff09;,寄存器06,16&#xff08;0x10&#xff09; 详细报文如下&#xff1a; //00 01 00 00 00 06 FF 05 00 01 FF 00 写单个线圈 //00 01 …

Metasploit漏洞利用系列(十):MSF渗透测试 - 震网三代(远程快捷方式漏洞)实战

在本系列的第十篇中&#xff0c;我们将深入探讨如何利用Metasploit Framework (MSF) 来利用著名的震网三代&#xff08;Stuxnet三代&#xff09;中的一个远程快捷方式漏洞&#xff08;LNK漏洞&#xff09;。虽然“震网三代”并非官方术语&#xff0c;而是为了描述一个类似震网蠕…

PHPStorm如何使用Phalcon框架的依赖

问题背景 在上一篇文章里面写的如何把Phalcon 集成到PhpStorm里面,发现有个地方讲得不是很清楚,就是在使用Phalcon开发的过程中,会发现没有Phalcon框架的代码提示,这个让人感到很难受,写代码的效率也会降低不少。当时讲得是在项目的外部库下导入依赖源, 然后在写代码的时…

Vue路由—进阶篇

文章目录 路由守卫1、 路由全局守卫全局前置守卫&#xff1a;全局后置守卫&#xff1a; 2、 路由独享守卫3、 组件内部守卫组件前置守卫&#xff1a;组件更新守卫&#xff1a;组件离开守卫&#xff1a; 路由元信息路由组件过渡特效 本篇内容讲述了更多关于 Vue路由 这方面的知识…

HTML简单了解和基础知识记录

参考视频 html的用途 超文本标记语言&#xff08;英语&#xff1a;HyperText Markup Language&#xff0c;简称&#xff1a;HTML&#xff09;&#xff0c;用来显示网页的文字和框架结构&#xff0c;可以认为是网页的骨架。 标签/元素 用于定义文字图片连接等&#xff0c;分…

前端 uniapp 多端条件编译

条件编译是用特殊的注释作为标记&#xff0c;在编译时根据这些特殊的注释&#xff0c;将注释里面的代码编译到不同平台。 使用方法 以 #ifdef 或 #ifndef 加 %PLATFORM% 开头&#xff0c;以 #ifndef 结尾。 #ifdef&#xff1a;if defined 仅在某平台存在#ifndef&#xff1a;…