LeetCode题解(1181):前后拼接(Python)

LeetCode题解 专栏收录该内容
1914 篇文章 5 订阅

题目:原题链接(中等)

标签:字符串、哈希表

解法时间复杂度空间复杂度执行用时
Ans 1 (Python) O ( N 2 ) O(N^2) O(N2) O ( N ) O(N) O(N)48ms (75.00%)
Ans 2 (Python)
Ans 3 (Python)

解法一:

class Solution:
    def beforeAndAfterPuzzles(self, phrases: List[str]) -> List[str]:
        info = []

        for phrase in phrases:
            words = phrase.split()
            info.append([words[0], words[-1]])

        ans = set()
        for i in range(len(phrases)):
            for j in range(len(phrases)):
                if i != j and info[i][1] == info[j][0]:
                    ans.add(" ".join(phrases[i].split()[:-1] + phrases[j].split()))

        return list(sorted(ans))
  • 0
    点赞
  • 2
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值