1436. Destination City 链接到标题 使用 set() 来计算每个城市是否处于起始和终止,集合差为终点站。
class Solution: def destCity(self, paths: List[List[str]]) -> str: a = set() b = set() for path in paths: x, y = path a.add(x) b.add(y) b = b - a assert len(b) == 1 return b.pop() 1432. Max Difference You Can Get From Changing an Integer 链接到标题 分别求出给定数字可以转换的最大值和最小值,然后求差,最大值是将数字从前向后遍历,当数值不为9时,将其替换为 9;最小值要求首位不能为 0,则需要特殊判断,如果首位不为1,则将其替换为1,如果首位为1,则遍历后续数字,如果数字不为0,则替换为0,需要注意此时首位为1,如果数字为1然后替换为0会出现首位为0 情况,因此需要判断数字不为0且不为1,然后替换为 0。
class Solution: def maxDiff(self, num: int) -> int: a = b = str(num) for digit in a: if digit !