2024.9.29 Python 移掉 K 位数字,最长公共前缀,字母异位词分组

1.移掉 K 位数字

给你一个以字符串表示的非负整数 num 和一个整数 k ，移除这个数中的 k 位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。
示例 1 ：
输入：num = “1432219”, k = 3
输出：“1219”
解释：移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219 。
示例 2 ：
输入：num = “10200”, k = 1
输出：“200”
解释：移掉首位的 1 剩下的数字为 200. 注意输出不能有任何前导零。
示例 3 ：
输入：num = “10”, k = 2
输出：“0”
解释：从原数字移除所有的数字，剩余为空就是 0 。

class Solution:
    def removeKdigits(self, num: str, k: int) -> str:
        nums = []
        for i in range(len(num)):
            nums.append(int(num[i]))
        stack = []

        for i in range(len(nums)):
            while stack and k > 0 and nums[i] < stack[-1]:
                stack.pop()
                k -= 1
            stack.append(nums[i])

        while k > 0:
            stack.pop()
            k -= 1

        result = "".join(map(str, stack)).lstrip('0')
        return result or "0"

要点，stack只要有，或者k不为空或者后面的比前面的小，那就进入，然后把后面的全添加进去，最后把多余的pop掉，join的时候要统一字符串，还要取前置0，最后别忘了return 0 这个题要点多的很

2.最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。
示例 1：
输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”
示例 2：
输入：strs = [“dog”,“racecar”,“car”]
输出：“”
解释：输入不存在公共前缀。

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        ch=strs[0]
        ch_n=len(ch)
        res=''
        for i in range(ch_n):
            substr=ch[:i+1]
            for j in range(1,len(strs)):
                if len(strs[j]) < i+1 or strs[j][:i+1]!=substr:
                    return res
            res=substr
        return res

3.字母异位词分组

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
示例 1:
输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]
输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]
示例 2:
输入: strs = [“”]
输出: [[“”]]
示例 3:
输入: strs = [“a”]
输出: [[“a”]]

class Solution:
	def groupAnagrams(self,strs:List[str])->List[List[str]]:
		anagrams={}
		for word in strs:
			key=''.join(sorted(word))
			if key in anagrams:
				anagrams[key].append(word)
			else:
				anagrams[key]=[word]
			
		return list(anagrams.values())