- 博客(56)
- 收藏
- 关注
RSS订阅原创 LeetCode-Python-1106. 解析布尔表达式
给你一个以字符串形式表述的布尔表达式（boolean） expression，返回该式的运算结果。有效的表达式需遵循以下约定："t"，运算结果为 True"f"，运算结果为 False"!(expr)"，运算过程为对内部表达式 expr 进行逻辑 非的运算（NOT）"&(expr1,expr2,...)"，运算过程为对 2 个或以上内部表达式 expr1, expr2, ....
2019-06-30 21:21:50
1611
原创 LeetCode-Python-1103. 二叉树寻路
在一棵无限的二叉树上，每个节点都有两个子节点，树中的节点逐行依次按“之” 字形进行标记。如下图所示，在奇数行（即，第一行、第三行、第五行……）中，按从左到右的顺序进行标记；而偶数行（即，第二行、第四行、第六行……）中，按从右到左的顺序进行标记。给你树上某一个节点的标号label，请你返回从根节点到该标号为label节点的路径，该路径是由途经的节点标号所组成的。...
2019-06-30 12:18:50
626
原创 LeetCode-Python-1104. 分糖果 II
排排坐，分糖果。我们买了一些糖果candies，打算把它们分给排好队的n = num_people个小朋友。给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友n颗糖果。然后，我们再回到队伍的起点，给第一个小朋友n+ 1颗糖果，第二个小朋友n+ 2颗，依此类推，直到给最后一个小朋友2 * n颗糖果。重复上述过程（每次都比上一次多...
2019-06-30 12:13:59
730
原创 LeetCode-Python-1102. 得分最高的路径
给你一个 R 行 C 列的整数矩阵 A。矩阵上的路径从 [0,0] 开始，在 [R-1,C-1] 结束。路径沿四个基本方向（上、下、左、右）展开，从一个已访问单元格移动到任一相邻的未访问单元格。路径的得分是该路径上的 最小 值。例如，路径 8 → 4 → 5 → 9 的值为 4 。找出所有路径中得分 最高 的那条路径，返回其 得分。示例 1：输入：[[5,4,5],[1,2,6],...
2019-06-30 01:00:18
2321
2
原创 LeetCode-Python-362. 敲击计数器
设计一个敲击计数器，使它可以统计在过去5分钟内被敲击次数。每个函数会接收一个时间戳参数（以秒为单位），你可以假设最早的时间戳从1开始，且都是按照时间顺序对系统进行调用（即时间戳是单调递增）。在同一时刻有可能会有多次敲击。示例:HitCounter counter = new HitCounter();// 在时刻 1 敲击一次。counter.hit(1);// 在时刻 ...
2019-06-30 00:07:17
959
原创 LeetCode-Python-1101. 彼此熟识的最早时间
在一个社交圈子当中，有N个人。每个人都有一个从0到N-1唯一的 id编号。我们有一份日志列表logs，其中每条记录都包含一个非负整数的时间戳，以及分属两个人的不同id，logs[i] = [timestamp, id_A, id_B]。每条日志标识出两个人成为好友的时间，友谊是相互的：如果 A 和 B 是好友，那么 B 和 A 也是好友。如果 A 是 B 的好友，或者...
2019-06-29 23:39:13
722
原创 LeetCode-Python-1100. 长度为 K 的无重复字符子串
给你一个字符串S，找出所有长度为K且不含重复字符的子串，请你返回全部满足要求的子串的数目。示例 1：输入：S = "havefunonleetcode", K = 5输出：6解释：这里有 6 个满足题意的子串，分别是：'havef','avefu','vefun','efuno','etcod','tcode'。示例 2：输入：S = "home", K ...
2019-06-29 23:37:09
987
原创 LeetCode-Python-1099. 小于 K 的两数之和
给你一个整数数组A和一个整数K，请在该数组中找出两个元素，使它们的和小于K但尽可能地接近K，返回这两个元素的和。如不存在这样的两个元素，请返回-1。示例 1：输入：A = [34,23,1,24,75,33,54,8], K = 60输出：58解释：34 和 24 相加得到 58，58 小于 60，满足题意。示例2：输入：A = [10,20,...
2019-06-29 23:35:38
877
原创 LeetCode-Python-1080. 根到叶路径上的不足节点
给定一棵二叉树的根 root，请你考虑它所有从根到叶的路径：从根到任何叶的路径。（所谓一个叶子节点，就是一个没有子节点的节点）假如通过节点 node 的每种可能的 “根-叶” 路径上值的总和全都小于给定的 limit，则该节点被称之为「不足节点」，需要被删除。请你删除所有不足节点，并返回生成的二叉树的根。示例 1：输入：root = [1,2,3,4,-99,-99,7,...
2019-06-27 23:21:07
553
原创 LeetCode-Python-190. 颠倒二进制位
颠倒给定的 32 位无符号整数的二进制位。示例 1：输入: 00000010100101000001111010011100输出: 00111001011110000010100101000000解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596， 因此返回 964176192，其二进制表示形式为...
2019-06-27 22:48:02
668
原创 LeetCode-Python-156. 上下翻转二叉树
给定一个二叉树，其中所有的右节点要么是具有兄弟节点（拥有相同父节点的左节点）的叶节点，要么为空，将此二叉树上下翻转并将它变成一棵树， 原来的右节点将转换成左叶节点。返回新的根。例子:输入: [1,2,3,4,5] 1 / \ 2 3/ \4 5输出: 返回二叉树的根 [4,5,2,#,#,3,1] 4 / \5 2 / \...
2019-06-27 22:41:59
1618
原创 LeetCode-Python-157. 用 Read4 读取 N 个字符
给你一个文件，并且该文件只能通过给定的read4方法来读取，请实现一个方法使其能够读取 n 个字符。read4 方法：APIread4可以从文件中读取 4 个连续的字符，并且将它们写入缓存数组buf中。返回值为实际读取的字符个数。注意read4() 自身拥有文件指针，很类似于 C 语言中的 FILE *fp 。read4 的定义：参数类型: char[] bu...
2019-06-27 18:17:48
1273
原创 LeetCode-Python-143. 重排链表
给定一个单链表L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例1:给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2:给定链表 1->2->3->4->5, 重新排列...
2019-06-27 17:44:36
821
原创 LeetCode-Python-148. 排序链表
在O(nlogn) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5来源：力扣（LeetCode）链接：https://leetcode-...
2019-06-27 15:06:33
1132
原创 LeetCode-Python-147. 对链表进行插入排序
对链表进行插入排序。插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。插入排序算法：插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入...
2019-06-27 14:18:59
896
原创 LeetCode-Python-99. 恢复二叉搜索树
二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例1:输入: [1,3,null,null,2] 1/3\ 2输出: [3,1,null,null,2] 3/1\ 2示例2:输入: [3,1,4,null,null,2] 3/ \1 4 /2输出: [2...
2019-06-24 19:20:21
789
原创 LeetCode-Python-1095. 山脉数组中查找目标值
（这是一个交互式问题）给你一个山脉数组mountainArr，请你返回能够使得mountainArr.get(index)等于target最小的下标index值。如果不存在这样的下标index，就请返回-1。所谓山脉数组，即数组A假如是一个山脉数组的话，需要满足如下条件：首先，A.length >= 3其次，在0 < i<...
2019-06-23 14:09:40
781
原创 LeetCode-Python-1094. 拼车
假设你是一位顺风车司机，车上最初有capacity个空座位可以用来载客。由于道路的限制，车只能向一个方向行驶（也就是说，不允许掉头或改变方向，你可以将其想象为一个向量）。这儿有一份行程计划表trips[][]，其中trips[i] = [num_passengers, start_location, end_location]包含了你的第i次行程信息：必须接送的乘客数量；...
2019-06-23 14:05:53
1380
原创 LeetCode-Python-1093. 大样本统计
我们对0到255之间的整数进行采样，并将结果存储在数组count中：count[k]就是整数k的采样个数。我们以浮点数数组的形式，分别返回样本的最小值、最大值、平均值、中位数和众数。其中，众数是保证唯一的。我们先来回顾一下中位数的知识：如果样本中的元素有序，并且元素数量为奇数时，中位数为最中间的那个元素； 如果样本中的元素有序，并且元素数量为偶数时，中位数为中间...
2019-06-23 14:01:20
828
原创 LeetCode-Python-83. 删除排序链表中的重复元素
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例1:输入: 1->1->2输出: 1->2示例2:输入: 1->1->2->3->3输出: 1->2->3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-duplicates-from...
2019-06-18 21:35:06
988
原创 LeetCode-Python-82. 删除排序链表中的重复元素 II
给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。示例1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例2:输入: 1->1->1->2->3输出: 2->3来源：力扣（LeetCode）链接：https://leetcode-cn...
2019-06-18 21:11:08
976
原创 LeetCode-Python-75. 颜色分类
给定一个包含红色、白色和蓝色，一共n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。首...
2019-06-17 21:39:46
1423
2
原创 LeetCode-Python-245. 最短单词距离 III
给定一个单词列表和两个单词 word1 和 word2，返回列表中这两个单词之间的最短距离。word1 和 word2是有可能相同的，并且它们将分别表示为列表中两个独立的单词。示例:假设 words = ["practice", "makes", "perfect", "coding", "makes"].输入: word1 = “makes”, word2 = “coding”...
2019-06-17 14:22:13
1101
原创 LeetCode-Python-244. 最短单词距离 II
请设计一个类，使该类的构造函数能够接收一个单词列表。然后再实现一个方法，该方法能够分别接收两个单词 word1和word2，并返回列表中这两个单词之间的最短距离。您的方法将被以不同的参数调用多次。示例:假设 words = ["practice", "makes", "perfect", "coding", "makes"]输入: word1 = “coding”, word2 =...
2019-06-17 14:18:43
976
原创 LeetCode-Python-70. 爬楼梯
假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶...
2019-06-16 16:23:05
1701
原创 LeetCode-Python-69. x 的平方根
实现int sqrt(int x)函数。计算并返回x的平方根，其中x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。来源：力扣（LeetCode）链接：https://le...
2019-06-16 16:22:21
1530
原创 LeetCode-Python-63. 不同路径 II
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。说明：m和 n 的值均不超过 100。示例1:输入:[[0,...
2019-06-16 15:51:33
1027
原创 LeetCode-Python-66. 加一
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。来...
2019-06-16 15:48:58
1231
原创 LeetCode-Python-1089. 复写零
给你一个长度固定的整数数组arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意：请不要在超过该数组长度的位置写入元素。要求：请对输入的数组就地进行上述修改，不要从函数返回任何东西。示例 1：输入：[1,0,2,3,0,4,5,0]输出：null解释：调用函数后，输入的数组将被修改为：[1,0,0,2,3,0,0,4]示例 2：输入...
2019-06-16 12:00:28
624
原创 LeetCode-Python-1090. 受标签影响的最大值
我们有一个项的集合，其中第i项的值为values[i]，标签为labels[i]。我们从这些项中选出一个子集S，这样一来：|S| <= num_wanted 对于任意的标签L，子集S中标签为L的项的数目总满足<= use_limit。返回子集S的最大可能的和。示例 1：输入：values = [5,4,3,2,1], labels...
2019-06-16 12:00:21
530
原创 LeetCode-Python-1091. 二进制矩阵中的最短路径
在一个N ×N 的方形网格中，每个单元格有两种状态：空（0）或者阻塞（1）。一条从左上角到右下角、长度为k的畅通路径，由满足下述条件的单元格C_1, C_2, ..., C_k组成：相邻单元格C_i和C_{i+1}在八个方向之一上连通（此时，C_i和C_{i+1}不同且共享边或角） C_1位于(0, 0)（即，值为grid[0][0]） C_k位于(...
2019-06-16 12:00:11
1769
1
原创 LeetCode-Python-61. 旋转链表
给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。示例1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->5...
2019-06-16 01:22:47
1091
原创 LeetCode-Python-1087. 字母切换
我们用一个特殊的字符串S来表示一份单词列表，之所以能展开成为一个列表，是因为这个字符串S中存在一个叫做「选项」的概念：单词中的每个字母可能只有一个选项或存在多个备选项。如果只有一个选项，那么该字母按原样表示。如果存在多个选项，就会以花括号包裹来表示这些选项（使它们与其他字母分隔开），例如"{a,b,c}"表示["a", "b", "c"]。例子："{a,b,c}d{e,f...
2019-06-15 23:32:55
882
原创 LeetCode-Python-1086. 前五科的均分
给你一个不同学生的分数列表，请按学生的 id顺序返回每个学生最高的五科成绩的平均分。对于每条items[i]记录，items[i][0]为学生的 id，items[i][1]为学生的分数。平均分请采用整数除法计算。示例：输入：[[1,91],[1,92],[2,93],[2,97],[1,60],[2,77],[1,65],[1,87],[1,100],[...
2019-06-15 23:29:21
2080
原创 LeetCode-Python-1085. 最小元素各数位之和
给你一个正整数的数组A。然后计算S，使其等于数组A当中最小的那个元素各个数位上数字之和。最后，假如S所得计算结果是奇数的请你返回 0，否则请返回 1。示例 1:输入：[34,23,1,24,75,33,54,8]输出：0解释：最小元素为 1，该元素各个数位上的数字之和 S = 1，是奇数所以答案为 0。示例 2：输入：[99,77,33,6...
2019-06-15 23:24:54
1072
原创 LeetCode-Python-1078. Bigram 分词
给出第一个词first 和第二个词second，考虑在某些文本text中可能以 "first second third" 形式出现的情况，其中second紧随first出现，third紧随second出现。对于每种这样的情况，将第三个词 "third" 添加到答案中，并返回答案。示例 1：输入：text = "alice is a good girl she...
2019-06-15 23:23:56
739
原创 LeetCode-Python-58. 最后一个单词的长度
给定一个仅包含大小写字母和空格' '的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例:输入: "Hello World"输出: 5来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/length-of-last-word著作权归领扣网...
2019-06-14 20:47:31
1385
原创 LeetCode-Python-48. 旋转图像
给定一个 n×n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], [9,6,3]...
2019-06-13 22:57:08
1469
原创 Codewars-Python-5 kyu-RGB To Hex Conversion
https://www.codewars.com/kata/rgb-to-hex-conversion/python十进制转十六进制并按格式输出。我的代码：def rgb(r, g, b): #your code here :) def OctToHex(num): if num <= 0: return "00" ...
2019-06-06 21:06:22
444
原创 LeetCode-Python-38. 报数
报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211被读作"one 1"("一个一") , 即11。11被读作"two 1s"("两个一"）, 即21。21被读作"one 2", "one 1"（"一个二","一个...
2019-06-06 11:10:58
1235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人