LeetCode --- 389. Find the Difference 解题报告

杨鑫newlfe

于 2019-08-05 10:42:20 发布

阅读量257

点赞数 1

分类专栏： Python 算法 LeetCode 文章标签： Python LeetCode 算法 Hash算法 Find the Difference

本文链接：https://blog.youkuaiyun.com/u012965373/article/details/98480121

版权

算法同时被 3 个专栏收录

850 篇文章 ¥9.90 ¥99.00

订阅专栏

Python

714 篇文章 ¥9.90 ¥99.00

订阅专栏

LeetCode

438 篇文章

订阅专栏

本文介绍了LeetCode中的第389题——Find the Difference。题目描述了如何从字符串s经过随机洗牌并添加一个字母形成字符串t，挑战在于找出添加的那个字母。文章将分享解题思路和Python实现，主要涉及哈希算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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 in t.

Example:

Input:
s = "abcd"
t = "abcde"

Output:
e

Explanation:
'e' is the letter that was added.

# -*- coding:utf-8 -*-
__author__ = 'yangxin_ryan'
"""
Solotions:
这里使用hash算法，
利用标记数据差寻找对应新增的数据。
"""


class FindTheDifference(object):

    def findTheDifference(self, s, t)

了解本专栏