- 博客(68)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Python Leetcode(788. 旋转数字)
Python Leetcode(788. 旋转数字)我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。要求每位数字都要被旋转。如果一个数的每位数字被旋转以后仍然还是一个数字， 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5 可以互相旋转成对方；6 和 9 同理，除了这些以外其他的数字旋转以后...
2019-07-05 19:37:38
312
原创 Python Leetcode(415.字符串相加)
Python Leetcode(415.字符串相加)给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。注意：num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。Solution:(题目要求不能直接把...
2019-05-29 09:28:28
523
原创 Python Leetcode(504.七进制数)
Python Leetcode(504.七进制数)给定一个整数，将其转化为7进制，并以字符串形式输出。示例 1:输入: 100输出: “202”示例 2:输入: -7输出: “-10”注意: 输入范围是 [-1e7, 1e7] 。Solution:(按照进制数的定义来做，对7取余为每一位上的数字，下一个被除数为上一个数字对7进行整数除法，记得对0的判断。)class Solut...
2019-05-28 12:50:07
513
原创 Python Leetcode(541.反转字符串II)
Python Leetcode(541.反转字符串II)给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。示例:输入: s = “abcdefg”, k = 2输出: “bacdfeg”要求:该字符串只...
2019-05-27 14:48:48
561
原创 Python Leetcode(189.旋转数组)
Python Leetcode(189.旋转数组)给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例...
2019-05-26 12:22:21
233
原创 Python Leetcode(680.验证回文字符串)
Python Leetcode(680.验证回文字符串)给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: “aba”输出: True示例 2:输入: “abca”输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。Solution:(双指针是已有的思路，删除字符比较是看了题解之...
2019-05-25 13:08:41
669
原创 Python Leetcode(665.非递减数列)
Python Leetcode(665.非递减数列)给定一个长度为 n 的整数数组，你的任务是判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的： 对于数组中所有的 i (1 <= i < n)，满足 array[i] <= array[i + 1]。示例 1:输入: [4,2,3]输出: True解释: 你可以通过把第一...
2019-05-23 20:17:11
516
原创 Python Leetcode(806.写字符串需要的行数)
Python Leetcode(806.写字符串需要的行数)我们要把给定的字符串 S 从左到右写到每一行上，每一行的最大宽度为100个单位，如果我们在写某个字母的时候会使这行超过了100 个单位，那么我们应该把这个字母写到下一行。我们给定了一个数组 widths ，这个数组 widths[0] 代表 ‘a’ 需要的单位， widths[1] 代表 ‘b’ 需要的单位，…， widths[25] ...
2019-05-21 15:11:03
178
原创 Python Leetcode(905.按奇偶排序数组)
Python Leetcode(905.按奇偶排序数组)给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4]输出：[2,4,3,1]输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。提示：1 <= A.length <= 500...
2019-05-18 15:24:47
668
原创 Python Leetcode(884.两句话中的不常见单词)
Python Leetcode(884.两句话中的不常见单词)给定两个句子 A 和 B 。 （句子是一串由空格分隔的单词。每个单词仅由小写字母组成。）如果一个单词在其中一个句子中只出现一次，在另一个句子中却没有出现，那么这个单词就是不常见的。返回所有不常用单词的列表。您可以按任何顺序返回列表。示例 1：输入：A = “this apple is sweet”, B = “this ap...
2019-05-18 10:45:02
430
原创 Python Leetcode(844.比较含退格的字符串)
Python Leetcode(844.比较含退格的字符串)给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。示例 1：输入：S = “ab#c”, T = “ad#c”输出：true解释：S 和 T 都会变成 “ac”。示例 2：输入：S = “ab##”, T = “c#d#”输出：true解释：S 和 T ...
2019-05-17 11:38:41
304
原创 Python Leetcode(824.山羊拉丁文)
Python Leetcode(824.山羊拉丁文)给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。我们要将句子转换为 “Goat Latin”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（a, e, i, o, u），在单词后添加"ma"。例如，单词"apple"变为"applema"。如果单词以辅音字母开头...
2019-05-16 12:48:22
278
原创 Python Leetcode(1021.删除最外层的括号)
Python Leetcode(1021.删除最外层的括号)有效括号字符串为空 ("")、"(" + A + “)” 或 A + B，其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。例如，""，"()"，"(())()" 和 “(()(()))” 都是有效的括号字符串。如果有效字符串 S 非空，且不存在将其拆分为 S = A+B 的方法，我们称其为原语（primitive），其中...
2019-05-15 12:50:55
539
1
原创 Python Leetcode(859.亲密字符串)
Python Leetcode(859.亲密字符串)给定两个由小写字母构成的字符串 A 和 B ，只要我们可以通过交换 A 中的两个字母得到与 B 相等的结果，就返回 true ；否则返回 false 。示例 1：输入： A = “ab”, B = “ba”输出： true示例 2：输入： A = “ab”, B = “ab”输出： false示例 3:输入： A = “aa”,...
2019-05-15 12:49:58
229
原创 Python Leetcode(896.单调数列)
Python Leetcode(896.单调数列)如果数组是单调递增或单调递减的，那么它是单调的。如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。 如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。当给定的数组 A 是单调数组时返回 true，否则返回 false。示例 1：输入：[1,2,2,3]...
2019-05-14 14:46:00
281
原创 Python Leetcode(852.山脉数组)
Python Leetcode(852.山脉数组)我们把符合下列属性的数组 A 称作山脉：A.length >= 3存在 0 < i < A.length - 1 使得A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1]给定一个确定为山脉的数组，返回任何满足 ...
2019-05-13 13:09:59
397
原创 Python Leetcode(953.验证外星语词典)
Python Leetcode(953.验证外星语词典)某种外星语也使用英文小写字母，但可能顺序 order 不同。字母表的顺序（order）是一些小写字母的排列。给定一组用外星语书写的单词 words，以及其字母表的顺序 order，只有当给定的单词在这种外星语中按字典序排列时，返回 true；否则，返回 false。示例 1：输入：words = [“hello”,“leetcode”...
2019-05-12 13:15:11
479
原创 Python Leetcode(860.柠檬水找零)
Python Leetcode(860.柠檬水找零)在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回 true ，否...
2019-05-11 18:47:18
275
原创 Python Leetcode(892.三维形体的表面积)
Python Leetcode(892.三维形体的表面积)在 N * N 的网格上，我们放置一些 1 * 1 * 1 的立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上。返回最终形体的表面积。示例 1：输入：[[2]]输出：10示例 2：输入：[[1,2],[3,4]]输出：34示例 3：输入：[[1,0],[0,2]]输出...
2019-05-10 15:15:46
905
原创 Python Leetcode(1029.两地调度)
Python Leetcode(1029.两地调度)公司计划面试 2N 人。第 i 人飞往 A 市的费用为 costs[i][0]，飞往 B 市的费用为 costs[i][1]。返回将每个人都飞到某座城市的最低费用，要求每个城市都有 N 人抵达。示例：输入：[[10,20],[30,200],[400,50],[30,20]]输出：110解释：第一个人去 A 市，费用为 10。第二...
2019-05-08 12:48:02
304
原创 Python Leetcode(994.腐烂的橘子)
Python Leetcode(994.腐烂的橘子)在给定的网格中，每个单元格可以有以下三个值之一：值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。Solution:(由于坏橘子感染过之后就不用再考虑它了，可以使用...
2019-05-07 21:36:53
485
原创 Python Leetcode(961.重复N次的元素)
Python Leetcode(961.重复N次的元素)在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。返回重复了 N 次的那个元素。示例 1：输入：[1,2,3,3]输出：3示例 2：输入：[2,1,2,5,3,2]输出：2示例 3：输入：[5,1,5,2,5,3,5,4]输出：5提示：4 <= A.length <= ...
2019-05-06 15:11:39
502
原创 Python Leetcode(867.转置矩阵)
Python Leetcode(867.转置矩阵)给定一个矩阵 A， 返回 A 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例 1：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例 2：输入：[[1,2,3],[4,5,6]]输出：[[1,4],[2,5],[3,6]]Soluti...
2019-05-05 13:06:36
652
原创 Python Leetcode(836.矩形重叠)
Python Leetcode(836.矩形重叠)矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。给出两个矩形，判断它们是否重叠并返回结果。示例 1：输入：rec1 = [0,0,2,2], rec2 = [1,1,3,...
2019-04-29 15:07:02
596
原创 Python Leetcode(832.反转图像)
Python Leetcode(832.反转图像)给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。例如，反转 [0, 1, 1] 的结果是 [1, 0, 0]。示例 1:输入: [...
2019-04-28 12:17:49
176
原创 Python Leetcode(804.唯一摩尔斯密码词)
Python Leetcode(804.唯一摩尔斯密码词)国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串， 比如: “a” 对应 “.-”, “b” 对应 “-…”, “c” 对应 “-.-.”, 等等。为了方便，所有26个英文字母对应摩尔斯密码表如下：[".-","-…","-.-.","-…",".","…-.","–.","…","…",“.—”...
2019-04-26 15:37:10
324
原创 Python Leetcode(682.棒球比赛)
Python Leetcode(682.棒球比赛)你现在是棒球比赛记录员。给定一个字符串列表，每个字符串可以是以下四种类型之一：1.整数（一轮的得分）：直接表示您在本轮中获得的积分数。2. “+”（一轮的得分）：表示本轮获得的得分是前两轮有效 回合得分的总和。3. “D”（一轮的得分）：表示本轮获得的得分是前一轮有效 回合得分的两倍。4. “C”（一个操作，这不是一个回合的分数）：表示...
2019-04-25 13:05:27
299
1
原创 Python Leetcode(507.完美数)
Python Leetcode(507.完美数)对于一个 正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为“完美数”。给定一个 正整数 n， 如果他是完美数，返回 True，否则返回 False示例：输入: 28输出: True解释: 28 = 1 + 2 + 4 + 7 + 14注意:输入的数字 n 不会超过 100,000,000. (1e8)Solution：...
2019-04-24 12:42:44
580
1
原创 Python Leetcode(575.分糖果)
Python Leetcode(575.分糖果)给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。示例 1:输入: candies = [1,1,2,2,3,3]输出: 3解析: 一共有三种种类的糖果，每一种都有两个。最优分配方案：妹妹获得[1,2,3],弟弟也获得[1,2...
2019-04-23 13:14:14
682
原创 Python Leetcode(453.分发饼干)
Python Leetcode(453.分发饼干)假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这...
2019-04-22 13:05:05
310
原创 Python Leetcode(492. 构造矩形)
Python Leetcode(492. 构造矩形)作为一位web开发者， 懂得怎样去规划一个页面的尺寸是很重要的。 现给定一个具体的矩形页面面积，你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面。要求：你设计的矩形页面必须等于给定的目标面积。宽度 W 不应大于长度 L，换言之，要求 L >= W 。长度 L 和宽度 W 之间的差距应当尽可能小。...
2019-04-19 13:19:54
308
原创 Python LeetCode(463.岛屿的周长)
Python LeetCode(463.岛屿的周长)给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高...
2019-04-18 12:49:39
567
原创 PythonLeetCode(434.字符串中的单词数)
PythonLeetCode(434.字符串中的单词数)统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。请注意，你可以假定字符串里不包括任何不可打印的字符。示例:输入: “Hello, my name is John”输出: 5Solution:(设置count记录个数，flag记录是否是单词的状态。1.遍历字符串，元素不为空格时，将flag置为1。2.当遇到空格时，co...
2019-04-17 12:35:08
289
原创 Python LeetCode(345.反转字符串中的元音字母)
Python LeetCode(345.反转字符串中的元音字母)编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例 1:输入: “hello”输出: “holle”示例 2:输入: “leetcode”输出: “leotcede”说明:元音字母不包含字母"y"。Solution:(同样地设置头、尾两个指针，当指针对应的元素为元音字母时进行交换（这里对字符串转换成列表...
2019-04-16 12:57:27
448
原创 Python LeetCode(349.两个数组的交集)
Python LeetCode(349.两个数组的交集)给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。S...
2019-04-13 23:14:11
276
原创 Python LeetCode(344.反转字符串)
Python LeetCode(344.反转字符串)编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,...
2019-04-13 16:56:08
305
原创 Python LeetCode(326.3的幂)
Python LeetCode(326.3的幂)给定一个整数，写一个函数来判断它是否是 3 的幂次方。示例 1:输入: 27输出: true示例 2:输入: 0输出: false示例 3:输入: 9输出: true示例 4:输入: 45输出: false进阶：你能不使用循环或者递归来完成本题吗？Solution:(首先想到的思路是用递归来做，num等于1则返回Tru...
2019-04-13 16:54:51
295
原创 Python LeetCode(303.区域和检索-数组不可变)
Python LeetCode(303.区域和检索-数组不可变)给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。示例：给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange()sumRange(0, 2) -> 1sumRange(2, 5) -> -1sumRang...
2019-04-12 12:14:43
501
原创 Python LeetCode(290.单词模式)
Python LeetCode(290.单词模式)给定一种 pattern(模式) 和一个字符串 str ，判断 str 是否遵循相同的模式。这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应模式。示例1:输入: pattern = “abba”, str = “dog cat cat dog”输出: true示例 2:...
2019-04-11 12:48:47
147
原创 Python LeetCode(204.计数质数)
Python LeetCode(204.计数质数)统计所有小于非负整数 n 的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。Solution:(直接遍历寻找质数的话时间复杂度太高，超出时间限制。可以建立一个大小为n的布尔类型的list，从0开始，设置0，1为False[即非素数]，2置为True，且将小于n的2的倍数...
2019-04-11 00:05:13
661
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人