LeetCode算法题-Find the Difference(Java实现-五种解法)

推荐系统(1):推荐系统评测 对于可以离线优化的指标,我个人的看法是应该在给定覆盖率、多样性、新颖性等限制条件下,尽量优化预测准确度。用一个数学公式表达,离线实验的优化目标是:最大化预测准确度使得 覆盖率 > A多样性 > B新颖性 > C其中,A、B、C的取值应该视不同的应用而定。 阅读详情

这是悦乐书的第214次更新,第227篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第82题(顺位题号是389)。给定两个字符串s和t,它们只包含小写字母。字符串t由随机混洗字符串s生成,然后在随机位置再添加一个字母。找到t中添加的字母。例如:

输入:s =“abcd”, t =“abcde”
输出:‘e’

说明:'e’是添加的字母。

本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试。

02 第一种解法

因为限定字符串都是小写字母,可以借助一个26长度的数组,将t中的字符出现次数记录下来,然后再去遍历s的字符,只要有对应的就做减法,最后再去找数组中为1的元素的索引,将其和字符a相加,就是t中添加的字母。

此解法的时间复杂度是O(n),空间复杂度是O(1)。

public char findTheDifference(String s, String t) {
    int[] arr = new int[26];
    for (int i=0; i<t.length(); i++) {
        arr[t.charAt(i)-'a']++;
    }
    for (int j=0; j<s.length(); j++) {
        arr[s.charAt(j)-'a']--;
    }
    for (int k=0; k<arr.length; k++) {
        if (arr[k] == 1) {
            return (char)(k+'a');
        }
    }
    return '0';
}

03 第二种解法

还是使用长度26的数组,将s中出现的字符及次数记录下来,再去遍历t的字符,同时对其对应数组中的元素做自减,如果自减后小于0,即表示当前字符没有在s中出现过,此字符就是t中添加的字母。

此解法的时间复杂度是O(n),空间复杂度是O(1)。

public char findTheDifference2(String s, String t) {
    int[] arr = new int[26];
    for (int i=0; i<s.length(); i++) {
        arr[s.charAt(i)-'a']++;
    }
    for (int j=0; j<t.length(); j++) {
        if (--arr[t.charAt(j)-'a'] < 0) {
            return t.charAt(j);
        }
    }
    return '0';
}

04 第三种解法

使用异或位运算,其规则是两边的对应位不同时,取1,否则取0。两个相同的数做异或运算时,运算结果是0。0和一个非0的数做异或运算时,运算结果是那个非0的数。将s和t中的所有字符做异或运算,最后的运算结果就是多出来的那个字符。

此解法的时间复杂度是O(n),空间复杂度是O(1)。

public char findTheDifference3(String s, String t) {
    int ch = 0;
    for (int i=0; i<s.length(); i++) {
        ch = ch^s.charAt(i);
    }
    for (int j=0; j<t.length(); j++) {
        ch = ch^t.charAt(j);
    }
    return (char)ch;
}

05 第四种解法

此解法思路和第三种解法一样,只是将两次循环合并到一次循环中去了。

此解法的时间复杂度是O(n),空间复杂度是O(1)。

public char findTheDifference4(String s, String t) {
    int ch = t.charAt(t.length()-1);
    for (int i=0; i<s.length(); i++) {
        ch = ch^t.charAt(i)^s.charAt(i);
    }
    return (char)ch;
}

06 第五种解法

既然可以做异或运算,那么也可以尝试做加减运算,用t中所有字符的和减去s中所有字符的和,剩下的差就是t中多出的字母。

此解法的时间复杂度是O(n),空间复杂度是O(1)。

public char findTheDifference5(String s, String t) {
    char ch = t.charAt(t.length()-1);
    for (int i=0; i<s.length(); i++) {
        ch -= s.charAt(i);
        ch += t.charAt(i);
    }
    return ch;
}

07 小结

算法专题目前已连续日更超过两个月,算法题文章82+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。

以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!

基于simulink的多能源系统协同控制的复杂场景实例:氢燃料电池+锂电池混合动力电动汽车能量管理仿真 本文介绍了基于Simulink的氢燃料电池与锂电池混合动力电动汽车能量管理系统的建模与仿真方法。系统包含驾驶循环输入、氢燃料电池、锂电池、能量管理和电机驱动等模块,通过Simulink实现各模块的协同控制。文章详细说明了从模型创建到性能评估的完整流程,包括驾驶循环输入设置、燃料电池和锂电池子系统建模、能量管理策略设计等关键步骤。该仿真模型可验证不同工况下的系统响应和能量利用效率,为优化混合动力汽车的能量管理策略提供有效工具。通过引入更复杂的物理细节和环境因素,可进一步提升模型的实用性和准确性。 阅读详情

相关推荐

高斯投影坐标正反算算法(python)

高斯坐标正反算算法,在正算的时候,y的第一个数字表示是用几度带换算的,第二个数字和第三个数字表示带号。该程序是根据武汉大学出版社出版的第三版的《大地测量学基础》编写, 用于课程实验学习。

weixin_64338372的博客 4589

[Leetcode学习-java]Find the Difference(找洗牌多出的一张牌)

问题: 难度:easy 说明: 给出两个字符串,一个当做正常顺序,另一个打乱顺序,然后还要多插入一个 char 到里面,然后找出这个洗牌一样乱了顺序的字符。 问题链接:https://leetcode.com/problems/find-the-difference/ 输入案例: Example: Input: s = "abcd" t = "cdaeb" Output: e Explanation: 'e' is the letter that was added. 我的代码: 很

qq_28033719的博客 146

Matlab_Marr小波尺度变换图

多尺度的连续小波变换分解后时间尺度图 墨西哥Marr小波函数: %delta 小波变换尺度 %N     小波函数的长度 %s     原始信号 %g     原始信号某个尺度下的小波变化系数 function g=Singularity_Detection(delta,N,s); %保持信号长度 n=length(s); % 构造墨西哥小帽小波函数 for index_x=1

桔色小西瓜 6603

leetcode算法——389. Find the Difference(基于JAVA)

Given two strings s and t which consist of only lowercase letters. String t is generated by random shuffling string s and then add one more letter at a random position. Find the letter that was ad

micky_Kiko的博客 2220

FOC项目知识点总结三 | 完全搞懂 Clarke 与 Park 变换(附动图,仿真文件以及详细讲解数学推导过程)

本文目的,最终可以完整推算两种变换 Clarke 变换 首先先看我们需要用到的两种坐标系 1. 自然坐标系 abcabcabc 我们知道,通过三相逆变电路,我们可以画出一个自然坐标系 abcabcabc ,即三相电压的坐标系,通入的电流在这三轴坐标系中变化: 将三个矢量相加合并在一起就如下图所展现: 使用三个坐标轴来表示十分的麻烦与不直观,因为其是非正交的,于是乎我们想要将其转化成使用两个正交的坐标轴来表示,于是乎便有了 Clarke变换。 Clarke 变换的作用: 将基于三轴二维的定子静止坐标系的各

Wilson Huang的博客 3万+

手把手教你用Xilinx SelectIO IP核搞定ADS42LB69高速ADC的DDR数据采集(附仿真调试技巧)

本文详细介绍了如何使用Xilinx SelectIO IP核实现ADS42LB69高速ADC的DDR数据采集,包括IP核配置、仿真验证和硬件调试技巧。通过精准的时序控制和实战调试方法,解决高速数据采集中的时序对齐问题,提升系统稳定性和可靠性。特别适合FPGA工程师和高速ADC接口设计者参考。

weixin_42533622的博客 153

LeetCode之Find the Difference(Java版)

题意:给出两个字符串s和t,均只含有小写字母,找出两字符串的不同,并输出字符 例子:Input: s = "abcd" t = "abcde"Output: eExplanation: 'e' is the letter that was added.解题思路:一想到比较不同,自然会想到异或运算,然而还需注意到一点:在java中,byte、char、short进行运算时,他们之间不会相互转化,首先

Winter is coming…… 1566

CANoe UDS $27服务DLL生成实战:从工程配置到算法修改全流程

本文详细介绍了在Vector CANoe中为UDS(统一诊断服务)的$27安全访问服务生成定制化DLL(动态链接库)的全流程。从定位官方参考工程、配置Visual Studio开发环境,到深入解析核心的GenerateKeyEx函数接口,并重点演示了如何修改和实现自定义的种子-密钥安全算法,最终完成DLL的编译、部署与CANoe集成测试,为汽车电子诊断开发提供实战指导。

star5的专栏 536

java find 方法_Java Scanner findLine()方法

Java Scanner findLine()方法java.util.Scanner.findInLine(Pattern pattern)方法试图找到指定的模式在忽略分隔符的下一次出现。如果模式是下一行分隔符之前找到,则scanner执行匹配的输入,并返回与该模式匹配的字符串。如果没有这样的模式在输入到下一行分隔符检测到,则返回null并且scanner的位置不变。此方法可能阻塞等待输入相匹配...

weixin_39889214的博客 800

灰色预测GM(1,n)模型_python

灰色系统理论及其应用系列博文: 一、灰色关联度分析法(GRA)_python 二、灰色预测模型GM(1,1) 文章目录一、GM(1,n)算法二、示例2.1 数据:2.2 代码_使用GM(1,n)城市用水总量2.3 结果分析 一、GM(1,n)算法 二、示例 注:数据均来自论文《基于灰色系统理论的贵阳市城市用水总量预测》 2.1 数据: data.csv 年份,城区人口,建成区面积,供水总量,用水人口,人口综合用水指标,城市用水总量 2002, 191.85, 98.00, 26396.00,

qq_34229228的博客 1万+

2018安徽省青少年信息学奥林匹克(AHOI)初中组

12 种合法的排列分别为:1, 3, 2, 4, 2, 3, 1, 4, 3, 1, 4, 2, 3, 2, 4, 1, 1, 3, 4, 2, 2, 3,4,1,1,4,2,3, 2,4,1,3, 4,1,3,2, 4,2,3,1, 1,4,3,2, 2,4,3,1。分为 2 组,一组的队员实力值是{4, 5, 2, 3},一组是{-4, -3, -5},其中最小的组人数为 3,可以发现没有比 3 更优的分法了。[0, 1, 1, 2]同样不是合法的分组方案,因为出现了两个实力值为 1 的选手。

weixin_42358969的博客 1143

java算法题解法_LeetCode算法题-Find the Difference(Java实现-五种解法)

这是悦乐书的第214次更新,第227篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第82题(顺位题号是389)。给定两个字符串s和t,它们只包含小写字母。字符串t由随机混洗字符串s生成,然后在随机位置再添加一个字母。找到t中添加的字母。例如:输入:s =“abcd”, t =“abcde”输出:'e'说明:'e'是添加的字母。本次解题使用的开发工具是eclipse,jdk...

weixin_29668665的博客 198

如何用 Claude Code 阅读和理解陌生代码

摘要: 在接手陌生代码时,Claude Code能显著提升理解效率。核心策略是结构化拆解而非逐行阅读: 从整体入手:先扫描目录结构、定位核心模块,建立项目地图; 聚焦关键路径:通过数据流追踪、异常逻辑分析,识别技术债与风险点; 规避常见错误:避免抽象提问或一次性提交全部代码,应分模块精准提问; 高阶应用:可生成逻辑分层图、标记高复杂度区域,甚至定制阅读顺序。 最终目标是通过结构优先的提问策略,将理解周期从数天压缩至数小时。

sg_knight的专栏 1023

leetcode (Find the Difference)

Title:Find the Difference     389 Difficulty:Easy 原题leetcode地址:  https://leetcode.com/problems/find-the-difference/   1.  采用Map 时间复杂度:O(n),三次一层for循环,最长遍历为字符串t的长度。 空间复杂度:O(n),申请Map。 /** ...

hsx1612727380的专栏 291

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

【Leetcode】389. Find the Difference

题目地址: https://leetcode.com/problems/find-the-difference/ 给定两个字符串,两个字符串其余字母相同,只有其中一个字符串比另一个多一个字母。求出这个字母。可把char类型视为int,然后根据32位int与异或运算构成阿贝尔群且每个元素阶为222的性质,直接异或一遍即可。 public class Solution { public cha...

数学、算法爱好者的博客 518

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

LeetCode find the difference

给定两个字符串 s 和 t,它们只包含小写字母。 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 示例: 输入: s = “abcd” t = “abcde” 输出: e 解释: ‘e’ 是那个被添加的字母。 [java] 1. public static char findTheDifference(String s, String t) { ...

xiaoABClong的博客 398

[LeetCode]Find the Difference

https://leetcode.com/problems/find-the-difference/ 位运算 最优解: public char findTheDifference(String s, String t) { int n = t.length(); char c = t.charAt(n - 1); for (int i = 0; i < n - 1; ++i)

gqk289的专栏 228

LeetCode—389. 找不同(Find the Difference)——分析及代码(Java)

LeetCode—389. 找不同[Find the Difference]——分析及代码[Java]一、题目二、分析及代码1. 计数(1)思路(2)代码(3)结果三、其他 一、题目 给定两个字符串 s 和 t,它们只包含小写字母。 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 示例 1: 输入:s = "abcd", t = "abcde" 输出:"e" 解释:'e' 是那个被添加的字母。 示例 2: 输入:s = "", t = "y" 输出:"y"

江南土豆的博客 387

leetcode389 Find the Difference java

DescriptionGiven two strings s and t which consist of only lowercase letters.String t is generated by random shuffling string s and then add one more letter at a random position.Find the letter that wa

店小不二的博客 645

leetcode 389. Find the Difference

目录 一、问题描述 二、代码实现 1、桶排序 2、异或法 3、求和法 https://leetcode.com/problems/find-the-difference/ 给定两个字符串,其中一个字符串是在另一个字符串的任意位置添加一个字母得到的,求这个字母 一、问题描述 测试用例: Example: Input: s = "abcd" t = "abcde" ...

小景的博客 305

389. Find the Difference

1、来源:点击打开链接 2、题目: Given two strings s and t which consist of only lowercase letters. String t is generated by random shuffling string s and then add one more letter at a random position. F

0_o_c 327

关于LeetCode中Find the Difference一题的理解

题目如下: Given two strings s and t which consist of only lowercase letters. String t is generated by random shuffling string s and then add one more letter at a random position. Find the lette

zsy112371的专栏 957

【LeetCode】389. Find the Difference

题目:翻译:    题目的意思是,将字符串s随意打乱后,在任意位置加入一个别的字符,然后形成字符串t,找出t中比s中多出来的那一个字符思路:    其实我之前做这道题目用的cpp,用hashmap,key值为字符,value为该字符的出现次数,但是java好像不能自动统计,不过每次put如果key值相同,那个新的value可以覆盖旧的value值的。因此我做这道题目的思路就是,先把s中的每个字符做...

Mint_r的博客 297

Leetcode——389. Find the Difference

题目原址 https://leetcode.com/problems/find-the-difference/description/ 题目描述 Given two strings s and t which consist of only lowercase letters. String t is generated by random shuffling string s and...

想当厨子的程序媛 199

【LeetCode】389 Find the Difference(java)

原题Given two strings s and t which consist of only lowercase letters.String t is generated by random shuffling string s and then add one more letter at a random position.Find the letter that was added i

添经地翼的博客 1190

leetcode Find the Difference题解

题目描述: Given two stringssandtwhich consist of only lowercase letters. Stringtis generated by random shuffling stringsand then add one more letter at a random position. Find the letter that w...

leo_weile的博客 232

Leetcode 389 Find the Difference

Given two strings s and t which consist of only lowercase letters. String t is generated by random shuffling string s and then add one more letter at a random position. Find the letter tha

夜色之浓,莫过于黎明前的黑暗。 255
上一篇: LeetCode算法题-First Unique Character in a String(Java实现)
下一篇: LeetCode算法题-Nth Digit(Java实现)
程序员小川
博客等级 码龄10年 47粉丝 305原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值