LeetCode中，Python一行代码能干啥？

你在进行一个简化版的吃豆人游戏。你从 (0, 0) 点开始出发，你的目的地是 (target[0], target[1]) 。地图上有一些阻碍者，第 i 个阻碍者从 (ghosts[i][0], ghosts[i][1]) 出发。

每一回合，你和阻碍者们*可以*同时向东，西，南，北四个方向移动，每次可以移动到距离原位置1个单位的新位置。

如果你可以在任何阻碍者抓住你之前到达目的地（阻碍者可以采取任意行动方式），则被视为逃脱成功。如果你和阻碍者同时到达了一个位置（包括目的地）都不算是逃脱成功。

当且仅当你有可能成功逃脱时，输出 True。

来源：力扣（LeetCode）789#逃脱阻碍者

关键点：

• 曼哈顿距离求解

• 列表推导式求解多个判断结果

• all函数对多个逻辑结果判断
  

给你两个长度相等的字符串 s 和 t。每一个步骤中，你可以选择将 t 中的 任一字符 替换为 另一个字符。返回使 t 成为 s 的字母异位词的最小步骤数。字母异位词 指字母相同，但排列不同的字符串。  

示例 1： 

输出：s = "bab", t = "aba" 

输出：1

提示：用 'b' 替换 t 中的第一个 'a'，t = "bba" 是 s 的一个字母异位词。 

来源：力扣（LeetCode）1347#制造字母异位词的最小步骤数

关键点：

• Counter计数器可以实现字符计数功能

• Counter类减法中，以前者为基数，且仅保留正数部分（即前面没有的而后面独有的，减法不保留）

• sum求和计数器之差
  

给定一个 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#旋转图像

• zip函数对嵌套列表实现"转置"

• 列表逆序操作

• 嵌套列表的inplace需要用matrix[:]
  

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 

示例: 

s = "abaccdeff" 

返回 "b" 

s = ""  

返回 " " 

来源：力扣（LeetCode）面试题50. 第一个只出现一次的字符

• Counter实现计数，并保留字符先后顺序

• 列表推导式筛选仅出现1次字符

• 加一个空格字符列表避免结果为空

• 输出第一个结果
  

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。  

示例 1： 

输入: s = "abcdefg", k = 2 

输出: "cdefgab" 

来源：力扣（LeetCode）面试题58 - II. 左旋转字符串

• 字符串拼接实现扩展

• 左旋n个相当于起始索引右移到n
  

给定一副牌，每张牌上都写着一个整数。此时，你需要选定一个数字 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. 卡牌分组

• counter实现计数

• math.gcd实现求解最大公约数

• reduce对列表中两两求解最大公约数

---

● 80%的人都不知道，全球Python库下载前10名

● 我珍藏的一些好的Python代码，技巧|上篇

● 爬取300本Python书籍，用Python告诉你哪家强？

● 简单几步，100行代码用Python画一个蝙蝠侠的logo

● 我用Python分析了《青春有你2》109位漂亮小姐姐，真香！

点击阅读原文，原创400篇干货文章