LeetCode中，python一行代码能干啥？
共 3083字，需浏览 7分钟
·
2020-07-31 18:41
导读
都说python语言简洁、集成高效，一行代码往往能实现很多复杂的操作，比如两变量交换、心形输出、打印乘法口诀等等。但这些总归还是不太实用。那么我们换做在LeetCode中，看看用python一行代码都能解决什么问题。
LeetCode789# 逃脱阻碍者
你在进行一个简化版的吃豆人游戏。你从 (0, 0) 点开始出发，你的目的地是 (target[0], target[1]) 。地图上有一些阻碍者，第 i 个阻碍者从 (ghosts[i][0], ghosts[i][1]) 出发。
每一回合，你和阻碍者们*可以*同时向东，西，南，北四个方向移动，每次可以移动到距离原位置1个单位的新位置。
如果你可以在任何阻碍者抓住你之前到达目的地（阻碍者可以采取任意行动方式），则被视为逃脱成功。如果你和阻碍者同时到达了一个位置（包括目的地）都不算是逃脱成功。
当且仅当你有可能成功逃脱时，输出 True。
来源：力扣（LeetCode）789#逃脱阻碍者
1class Solution:
2 def escapeGhosts(self, ghosts: List[List[int]], target: List[int]) -> bool:
3 return all([abs(target[0])+abs(target[1]) < abs(ghost[0]-target[0])+abs(ghost[1]-target[1]) for ghost in ghosts])
关键点：
曼哈顿距离求解
列表推导式求解多个判断结果
all函数对多个逻辑结果判断
LeetCode1347# 制造字母异位词
给你两个长度相等的字符串 s 和 t。每一个步骤中，你可以选择将 t 中的 任一字符 替换为 另一个字符。返回使 t 成为 s 的字母异位词的最小步骤数。字母异位词 指字母相同，但排列不同的字符串。
示例 1：
输出：s = "bab", t = "aba"
输出：1
提示：用 'b' 替换 t 中的第一个 'a'，t = "bba" 是 s 的一个字母异位词。
来源：力扣（LeetCode）1347#制造字母异位词的最小步骤数
1class Solution:
2 def minSteps(self, s: str, t: str) -> int:
3 return sum((collections.Counter(s) - collections.Counter(t)).values())
关键点：
Counter计数器可以实现字符计数功能
Counter类减法中，以前者为基数，且仅保留正数部分（即前面没有的而后面独有的，减法不保留）
sum求和计数器之差
LeetCode48# 旋转图像
给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。 说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。
示例 1:
给定 matrix = [ [1,2,3],
[4,5,6],
[7,8,9] ],
原地旋转输入矩阵，使其变为: [ [7,4,1],
[8,5,2],
[9,6,3] ]
来源：力扣（LeetCode）48#旋转图像
1class Solution:
2 def rotate(self, matrix: List[List[int]]) -> None:
3 """
4 Do not return anything, modify matrix in-place instead.
5 """
6 matrix[:] = [lyst[::-1] for lyst in zip(*matrix)]
zip函数对嵌套列表实现"转置"
列表逆序操作
嵌套列表的inplace需要用matrix[:]
LeetCode面试题50# 只出现1次字符
在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。
示例:
s = "abaccdeff"
返回 "b"
s = ""
返回 " "
来源：力扣（LeetCode）面试题50. 第一个只出现一次的字符
1class Solution:
2 def firstUniqChar(self, s: str) -> str:
3 return ([k for k, v in collections.Counter(s).items() if v==1]+[' '])[0]
Counter实现计数，并保留字符先后顺序
列表推导式筛选仅出现1次字符
加一个空格字符列表避免结果为空
输出第一个结果
LeetCode面试题58# 左旋转字符串
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。
示例 1：
输入: s = "abcdefg", k = 2
输出: "cdefgab"
来源：力扣（LeetCode）面试题58 - II. 左旋转字符串
1class Solution:
2 def reverseLeftWords(self, s: str, n: int) -> str:
3 return (s+s)[n:n+len(s)]
字符串拼接实现扩展
左旋n个相当于起始索引右移到n
LeetCode914# 卡牌分组
给定一副牌，每张牌上都写着一个整数。此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组：每组都有 X 张牌。组内所有的牌上都写着相同的整数。仅当你可选的 X >= 2 时返回 true。
示例 1：
输入：[1,2,3,4,4,3,2,1]
输出：true
解释：可行的分组是 [1,1]，[2,2]，[3,3]，[4,4]
来源：力扣（LeetCode）914. 卡牌分组
1class Solution:
2 def hasGroupsSizeX(self, deck: List[int]) -> bool:
3 import functools
4 return functools.reduce(math.gcd, collections.Counter(deck).values()) > 1
counter实现计数
math.gcd实现求解最大公约数
reduce对列表中两两求解最大公约数
python爬虫人工智能大数据公众号
