脚本宝典收集整理的这篇文章主要介绍了【算法千题案例】每日LeetCode打卡——71.找不同,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
🚀 算法题 🚀 |
- 🌲 每天打卡一道算法题,既是一个学习过程,又是一个分享的过程😜
- 🌲 提示:本专栏解题 编程语言一律使用 C# 和 Java 两种进行解题
- 🌲 要保持一个每天都在学习的状态,让我们一起努力成为算法大神吧🧐!
- 🌲 今天是力扣算法题持续打卡第71天🎈!
🚀 算法题 🚀 |
给定两个字符串 s 和 t,它们只包含小写字母。
字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。
示例1:
输入:s = "abcd", t = "abcde"
输出:"e"
解释:'e' 是那个被添加的字母。
示例2:
输入:s = "", t = "y"
输出:"y"
示例3:
输入:s = "a", t = "aa"
输出:"a"
示例4:
输入:s = "ae", t = "aea"
输出:"a"
提示:
代码:
public class Solution {
public char FindTheDifference(string s, string t) {
var s1 = s.ToCharArray();
var t1 = t.ToCharArray();
Array.Sort(s1);
Array.Sort(t1);
for (int i = 0; i < t1.Length; i++)
{
if (i == s1.Length || s1[i] != t1[i])
return t1[i];
}
return t1[0];
}
}
执行结果
通过
执行用时:92 ms,在所有 Java 提交中击败了64.50%的用户
内存消耗:37.4 MB,在所有 Java 提交中击败了34.50%的用户
思路解析
代码:
class Solution {
public char findTheDifference(String s, String t) {
int[] cnt = new int[26];
for (int i = 0; i < s.length(); ++i) {
char ch = s.charAt(i);
cnt[ch - 'a']++;
}
for (int i = 0; i < t.length(); ++i) {
char ch = t.charAt(i);
cnt[ch - 'a']--;
if (cnt[ch - 'a'] < 0) {
return ch;
}
}
return ' ';
}
}
执行结果
通过
执行用时:3 ms,在所有 Java 提交中击败了48.26%的用户
内存消耗:36.8 MB,在所有 Java 提交中击败了37.05%的用户
复杂度分析
时间复杂度:O( n )
空间复杂度:O( |Σ|)
思路解析
代码:
class Solution {
public char findTheDifference(String s, String t) {
int as = 0, at = 0;
for (int i = 0; i < s.length(); ++i) {
as += s.charAt(i);
}
for (int i = 0; i < t.length(); ++i) {
at += t.charAt(i);
}
return (char) (at - as);
}
}
执行结果
通过
执行用时:2 ms,在所有 Java 提交中击败了77.26%的用户
内存消耗:36.9 MB,在所有 Java 提交中击败了22.05%的用户
复杂度分析
时间复杂度:O( n )
空间复杂度:O( 1)
C#
和 Java
两种编程语言进行解题以上是脚本宝典为你收集整理的【算法千题案例】每日LeetCode打卡——71.找不同全部内容,希望文章能够帮你解决【算法千题案例】每日LeetCode打卡——71.找不同所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。