- 博客(37)
- 收藏
- 关注
RSS订阅原创 LeetCode-Python-1210. 穿过迷宫的最少移动次数
你还记得那条风靡全球的贪吃蛇吗？我们在一个n*n的网格上构建了新的迷宫地图，蛇的长度为 2，也就是说它会占去两个单元格。蛇会从左上角（(0, 0)和(0, 1)）开始移动。我们用0表示空单元格，用 1 表示障碍物。蛇需要移动到迷宫的右下角（(n-1, n-2)和(n-1, n-1)）。每次移动，蛇可以这样走：如果没有障碍，则向右移动一个单元格。并仍然保持身体的水平／竖直...
2019-09-29 12:12:22
1272
原创 LeetCode-Python-1209. 删除字符串中的所有相邻重复项 II
给你一个字符串s，「k倍重复项删除操作」将会从s中选择k个相邻且相等的字母，并删除它们，使被删去的字符串的左侧和右侧连在一起。你需要对s重复进行无限次这样的删除操作，直到无法继续为止。在执行完所有删除操作后，返回最终得到的字符串。本题答案保证唯一。示例 1：输入：s = "abcd", k = 2输出："abcd"解释：没有要删除的内容。示例 2...
2019-09-29 12:10:38
1002
原创 LeetCode-Python-1208. 尽可能使字符串相等
给你两个长度相同的字符串，s和t。将s中的第i个字符变到t中的第i个字符需要|s[i] - t[i]|的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。用于变更字符串的最大预算是maxCost。在转化字符串时，总开销应当小于等于该预算，这也意味着字符串的转化可能是不完全的。如果你可以将s的子字符串转化为它在t中对应的子字符串，则...
2019-09-29 12:09:44
515
原创 LeetCode-Python-1207. 独一无二的出现次数
给你一个整数数组arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回true；否则返回false。示例 1：输入：arr = [1,2,2,1,1,3]输出：true解释：在该数组中，1 出现了 3 次，2 出现了 2 次，3 只出现了 1 次。没有两个数的出现次数相同。示例 2：输入：arr = [1,2]输出：fals...
2019-09-29 12:05:13
772
原创 LeetCode-Python-1197. 进击的骑士
一个坐标可以从-infinity延伸到+infinity的无限大的棋盘上，你的骑士驻扎在坐标为[0, 0]的方格里。骑士的走法和中国象棋中的马相似，走 “日” 字：即先向左（或右）走 1 格，再向上（或下）走 2 格；或先向左（或右）走 2 格，再向上（或下）走 1 格。每次移动，他都可以按图示八个方向之一前进。现在，骑士需要前去征服坐标为[x, y]的部落...
2019-09-29 10:12:25
1364
1
原创 LeetCode-Python-1196. 最多可以买到的苹果数量
楼下水果店正在促销，你打算买些苹果，arr[i]表示第i个苹果的单位重量。你有一个购物袋，最多可以装5000单位重量的东西，算一算，最多可以往购物袋里装入多少苹果。示例 1：输入：arr = [100,200,150,1000]输出：4解释：所有 4 个苹果都可以装进去，因为它们的重量之和为 1450。示例 2：输入：arr = [900,950,80...
2019-09-29 09:54:48
1118
原创 LeetCode-Python- 718. 最长重复子数组
给两个整数数组A和B，返回两个数组中公共的、长度最长的子数组的长度。示例 1:输入:A: [1,2,3,2,1]B: [3,2,1,4,7]输出: 3解释:长度最长的公共子数组是 [3, 2, 1]。说明:1 <= len(A), len(B) <= 10000 <= A[i], B[i] < 100来源：力扣（LeetCode）链...
2019-09-29 09:51:57
524
原创 LeetCode-Python-224. 基本计算器
实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式可以包含左括号(，右括号)，加号+，减号-，非负整数和空格。示例 1:输入: "1 + 1"输出: 2示例 2:输入: " 2-1 + 2 "输出: 3示例 3:输入: "(1+(4+5+2)-3)+(6+8)"输出: 23说明：你可以假设所给定的表达式都是有效的。请不要使用内置...
2019-09-29 09:40:54
871
原创 LeetCode-Python-980. 不同路径 III
在二维网格 grid 上，有 4 种类型的方格：1 表示起始方格。且只有一个起始方格。2 表示结束方格，且只有一个结束方格。0 表示我们可以走过的空方格。-1 表示我们无法跨越的障碍。返回在四个方向（上、下、左、右）上行走时，从起始方格到结束方格的不同路径的数目，每一个无障碍方格都要通过一次。示例 1：输入：[[1,0,0,0],[0,0,0,0],[0,0,2,-1]]...
2019-09-29 09:37:58
536
原创 Numpy X[0] 和 Pandas X[0] 区别
Numpy：X[0] 指的是 下标为0的这一行，即 0th row，Pandas：X[0] 指的是 名字为0的这一列。以下为pandas示范：In [21]: X[0] Out[21]: 0 17.9302011 97.144697...
2019-09-16 08:07:40
404
原创 NumPy 线性方程 解法
np.linalg.solve(A, b) 可用于求解 Ax = b 这个线性系统里的xIn [70]: A = np.array([[1,1],[1.5,4]]) In [71]: b = np.array([2200, 5050]) ...
2019-09-16 07:44:58
1259
原创 NumPy 生成全0矩阵，全1矩阵，随机矩阵，求平均数，求方差的方法
In [19]: Z = np.zeros(10) In [20]: Z Out[20]: array([0., 0., 0., 0., 0...
2019-09-16 07:29:13
33661
原创 NumPy.array 求点乘， 向量长度， 向量夹角的方法
求点乘方法有：1. np.sum(a*b)2. (a*b).sum()3. np.dot(a, b)4. a.dot(b)5. b.dot(a)求向量长度方法有：1. np.sqrt((a*a).sum())2. np.linalg.norm(a)求两个向量夹角：根据点乘定义，cosangle = a.dot(b)/(np.linalg.norm(a) *...
2019-09-16 06:26:14
23799
1
原创 Python中list 和numpy.array的区别
1. list可以用append 或者 + 来新增元素或者添加数组，但array不行2. 大多数array的操作都是elementwise级别的，即对每个元素进行单独处理，而不是视为一个整体再处理，比如 A + A，得到的结果是A中每个元素的值对应✖️2的结果，又比如有一个numpy.array A = [1, 2, 3], A + A = [2, 4, 6]。又比如 A ** ...
2019-09-16 04:31:06
2450
原创 LeetCode-Python-1192. 查找集群内的「关键连接」
力扣数据中心有n台服务器，分别按从0到n-1的方式进行了编号。它们之间以「服务器到服务器」点对点的形式相互连接组成了一个内部集群，其中连接connections是无向的。从形式上讲，connections[i] = [a, b]表示服务器a和b之间形成连接。任何服务器都可以直接或者间接地通过网络到达任何其他服务器。「关键连接」是在该集群中的重要连接，也就是说，...
2019-09-15 12:08:57
675
原创 LeetCode-Python-1191. K 次串联后最大子数组之和
给你一个整数数组arr和一个整数k。首先，我们要对该数组进行修改，即把原数组arr重复k次。举个例子，如果arr= [1, 2]且k = 3，那么修改后的数组就是[1, 2, 1, 2, 1, 2]。然后，请你返回修改后的数组中的最大的子数组之和。注意，子数组长度可以是0，在这种情况下它的总和也是0。由于结果可能会很大，所以需要模（mod）...
2019-09-15 12:07:00
556
原创 LeetCode-Python-1190. 反转每对括号间的子串
给出一个字符串s（仅含有小写英文字母和括号）。请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。注意，您的结果中不应包含任何括号。示例 1：输入：s = "(abcd)"输出："dcba"示例 2：输入：s = "(u(love)i)"输出："iloveu"示例 3：输入：s = "(ed(et(oc))el)"...
2019-09-15 12:06:47
1693
1
原创 LeetCode-Python-1189. “气球” 的最大数量
给你一个字符串text，你需要使用text中的字母来拼凑尽可能多的单词"balloon"（气球）。字符串text中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词"balloon"。示例 1：输入：text = "nlaebolko"输出：1示例 2：输入：text = "loonbalxballpoon"输出：2示例 ...
2019-09-15 12:06:36
741
原创 LeetCode-Python-294. 翻转游戏 II
你和朋友玩一个叫做「翻转游戏」的游戏，游戏规则：给定一个只有+和-的字符串。你和朋友轮流将连续 的两个"++"反转成"--"。 当一方无法进行有效的翻转时便意味着游戏结束，则另一方获胜。请你写出一个函数来判定起始玩家是否存在必胜的方案。示例：输入: s = "++++"输出: true解析: 起始玩家可将中间的 "++" 翻转变为 "+--+" 从而得胜。延伸：...
2019-09-12 11:20:23
943
原创 LeetCode-Python-1186. 删除一次得到子数组最大和
给你一个整数数组，返回它的某个非空子数组（连续元素）在执行一次可选的删除操作后，所能得到的最大元素总和。换句话说，你可以从原数组中选出一个子数组，并可以决定要不要从中删除一个元素（只能删一次哦），（删除后）子数组中至少应当有一个元素，然后该子数组（剩下）的元素总和是所有子数组之中最大的。注意，删除一个元素后，子数组不能为空。请看示例：示例 1：输入：arr = [1,-...
2019-09-08 23:05:32
658
原创 LeetCode-Python-1185. 一周中的第几天
给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。输入为三个整数：day、month和year，分别表示日、月、年。您返回的结果必须是这几个值中的一个{"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"}。示例 1：输入：day = 31, month = ...
2019-09-08 22:54:32
626
原创 LeetCode-Python-1184. 公交站间的距离
环形公交路线上有n个站，按次序从0到n - 1进行编号。我们已知每一对相邻公交站之间的距离，distance[i]表示编号为i的车站和编号为(i + 1) % n的车站之间的距离。环线上的公交车都可以按顺时针和逆时针的方向行驶。返回乘客从出发点start到目的地destination之间的最短距离。示例 1：输入：distance = [1...
2019-09-08 22:53:28
726
原创 LeetCode-Python-1182. 与目标颜色间的最短距离
给你一个数组colors，里面有1、2、3三种颜色。我们需要在colors上进行一些查询操作queries，其中每个待查项都由两个整数i和c组成。现在请你帮忙设计一个算法，查找从索引i到具有目标颜色c的元素之间的最短距离。如果不存在解决方案，请返回-1。示例 1：输入：colors = [1,1,2,1,3,2,2,3,3], quer...
2019-09-08 01:11:23
831
原创 LeetCode-Python-1181. 前后拼接
给你一个「短语」列表phrases，请你帮忙按规则生成拼接后的「新短语」列表。「短语」（phrase）是仅由小写英文字母和空格组成的字符串。「短语」的开头和结尾都不会出现空格，「短语」中的空格不会连续出现。「前后拼接」（Before and Afterpuzzles）是合并两个「短语」形成「新短语」的方法。我们规定拼接时，第一个短语的最后一个单词和第二个短语的第一个单词必须相同。...
2019-09-08 01:08:43
642
原创 LeetCode-Python-1180. 统计只含单一字母的子串
给你一个字符串S，返回只含单一字母的子串个数。示例 1：输入： "aaaba"输出： 8解释： 只含单一字母的子串分别是 "aaa"， "aa"， "a"， "b"。"aaa" 出现 1 次。"aa" 出现 2 次。"a" 出现 4 次。"b" 出现 1 次。所以答案是 1 + 2 + 4 + 1 = 8。示例 2:输入： "aaaaaaaaaa"...
2019-09-08 01:02:50
883
原创 LeetCode-Python-288. 单词的唯一缩写
一个单词的缩写需要遵循<起始字母><中间字母数><结尾字母> 这样的格式。以下是一些单词缩写的范例：a) it --> it (没有缩写) 1 ↓b) d|o|g --> d1g 1 1 1 ...
2019-09-07 08:10:08
1366
原创 LeetCode-Python-286. 墙与门
你被给定一个m × n的二维网格，网格中有以下三种可能的初始化值：-1表示墙或是障碍物0表示一扇门INF无限表示一个空的房间。然后，我们用231 - 1 = 2147483647代表INF。你可以认为通往门的距离总是小于2147483647的。你要给每个空房间位上填上该房间到最近门的距离，如果无法到达门，则填INF即可。示例：给定二维网格：INF ...
2019-09-07 01:35:48
1135
原创 LeetCode-Python-283. 移动零
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/move-zeroes著作权归领扣网络所有。...
2019-09-06 06:19:18
666
原创 LeetCode-Python-280. 摆动排序
给你一个无序的数组nums, 将该数字原地重排后使得nums[0] <= nums[1] >= nums[2] <= nums[3]...。示例:输入: nums = [3,5,2,1,6,4]输出: 一个可能的解答是 [3,5,1,6,2,4]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/wiggl...
2019-09-06 03:47:46
788
原创 LeetCode-Python-278. 第一个错误的版本
你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用bool isBadVersion(version)接口来判断版本号 version 是否在单元测试中出...
2019-09-05 08:47:44
543
原创 LeetCode-Python-277. 搜寻名人
假设你是一个专业的狗仔，参加了一个n人派对，其中每个人被从0到n - 1标号。在这个派对人群当中可能存在一位“名人”。所谓 “名人” 的定义是：其他所有n - 1个人都认识他/她，而他/她并不认识其他任何人。现在你想要确认这个 “名人” 是谁，或者确定这里没有“名人”。而你唯一能做的就是问诸如 “A你好呀，请问你认不认识B呀？”的问题，以确定 A 是否认识 B。你需要...
2019-09-05 08:45:05
1208
原创 LeetCode-Python-276. 栅栏涂色
有 k 种颜色的涂料和一个包含 n 个栅栏柱的栅栏，每个栅栏柱可以用其中一种颜色进行上色。你需要给所有栅栏柱上色，并且保证其中相邻的栅栏柱 最多连续两个颜色相同。然后，返回所有有效涂色的方案数。注意:n 和k 均为非负的整数。示例:输入: n = 3，k = 2输出: 6解析: 用 c1 表示颜色 1，c2 表示颜色 2，所有可能的涂色方案有: ...
2019-09-04 10:19:51
1687
原创 LeetCode-Python-1178. 猜字谜
外国友人仿照中国字谜设计了一个英文版猜字谜小游戏，请你来猜猜看吧。字谜的迷面puzzle 按字符串形式给出，如果一个单词word符合下面两个条件，那么它就可以算作谜底：单词word中包含谜面puzzle的第一个字母。单词word中的每一个字母都可以在谜面puzzle中找到。例如，如果字谜的谜面是 "abcdefg"，那么可以作为谜底的单词有 "faced", "c...
2019-09-02 04:03:41
971
原创 LeetCode-Python-1177. 构建回文串检测
给你一个字符串s，请你对s的子串进行检测。每次检测，待检子串都可以表示为queries[i] = [left, right, k]。我们可以重新排列子串s[left], ..., s[right]，并从中选择最多k项替换成任何小写英文字母。如果在上述检测过程中，子串可以变成回文形式的字符串，那么检测结果为true，否则结果为false。返回答案数组answe...
2019-09-02 02:10:47
787
原创 LeetCode-Python-1176. 健身计划评估
你的好友是一位健身爱好者。前段日子，他给自己制定了一份健身计划。现在想请你帮他评估一下这份计划是否合理。他会有一份计划消耗的卡路里表，其中calories[i]给出了你的这位好友在第i天需要消耗的卡路里总量。一份计划的周期通常是k天，你需要计算他在这k天内消耗的总卡路里T：如果T < lower，那么这份计划相对糟糕，并失去 1 分； 如果T > ...
2019-09-01 12:03:42
591
原创 LeetCode-Python-1175. 质数排列
请你帮忙给从1到n的数设计排列方案，使得所有的「质数」都应该被放在「质数索引」上；你需要返回可能的方案总数。让我们一起来回顾一下「质数」：质数一定是大于 1 的，并且不能用两个小于它的正整数的乘积来表示。由于答案可能会很大，所以请你返回答案模 mod10^9 + 7之后的结果即可。示例 1：输入：n = 5输出：12解释：举个例子，[1,2,5,4,3] ...
2019-09-01 12:01:41
596
原创 LeetCode-Python-273. 整数转换英文表示
将非负整数转换为其对应的英文表示。可以保证给定输入小于231 - 1 。示例 1:输入: 123输出: "One Hundred Twenty Three"示例 2:输入: 12345输出: "Twelve Thousand Three Hundred Forty Five"示例 3:输入: 1234567输出: "One Million Two Hundred Thi...
2019-09-01 09:41:00
1727
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人