[Leetcode] 2716. Minimize String Length (Easy)

概述

題目

https://leetcode.com/problems/minimize-string-length/
透過刪去前、後相同的符號來找到最短單一 string

心得

只求結果不求過程

String

思路

對於同一個符號的操作，其實就是留最後的那一個，故只要確認有多少不同符號即可

程式

1
2
3
4
5
6
7
class Solution(object):
    def minimizedStringLength(self, s):
        """
        :type s: str
        :rtype: int
        """
        return len(set(s))

Complexity

Time Complexity: O(n)
只在橫向 n 個數中操作，故 O(n)

Space Complexity: O(1)
基本上無使用到額外空間