- 博客(43)
- 收藏
- 关注
RSS订阅原创 LeetCode-Python-272. 最接近的二叉搜索树值 II
给定一个不为空的二叉搜索树和一个目标值 target，请在该二叉搜索树中找到最接近目标值 target 的 k 个值。注意：给定的目标值 target 是一个浮点数你可以默认 k 值永远是有效的，即 k ≤ 总结点数题目保证该二叉搜索树中只会存在一种k 个值集合最接近目标值示例：输入: root = [4,2,5,1,3]，目标值 = 3.714286，且 k = 2 ...
2019-08-31 01:31:08
1396
原创 Swift在Xcode10中声明并调用函数方法
以在Playground中展示为例：1. 打开Xcode10， 按下图依次选择File - New - Playground2. 在弹出窗口中选择 Blank3.敲入以下代码，然后点⭕️里的三角形运行即可看到下图所示结果。func add (a: Int, b: Int) -> Int{ let sum = a + b return sum}...
2019-08-29 10:04:44
1009
原创 LeetCode-Python-267. 回文排列 II
给定一个字符串 s，返回其通过重新排列组合后所有可能的回文字符串，并去除重复的组合。如不能形成任何回文排列时，则返回一个空列表。示例 1：输入: "aabb"输出: ["abba", "baab"]示例 2：输入: "abc"输出: []来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindrome-perm...
2019-08-29 06:15:27
1920
原创 LeetCode-Python-264. 丑数 II
编写一个程序，找出第 n 个丑数。丑数就是只包含质因数2, 3, 5 的正整数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明:1是丑数。n不超过1690。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ugly-num...
2019-08-29 05:44:22
514
原创 LeetCode-Python-268. 缺失数字
给定一个包含 0, 1, 2, ..., n中n个数的序列，找出 0 .. n中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例2:输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?来源：力扣（LeetCode）链接：https://leetcode-cn.com...
2019-08-29 01:20:01
595
原创 LeetCode-Python-250. 统计同值子树
给定一个二叉树，统计该二叉树数值相同的子树个数。同值子树是指该子树的所有节点都拥有相同的数值。示例：输入: root = [5,1,5,5,5,null,5] 5 / \ 1 5 / \ \ 5 5 5输出: 4来源：力扣（LeetCode）...
2019-08-27 07:39:44
1751
原创 LeetCode-Python-248. 中心对称数 III
中心对称数是指一个数字在旋转了180 度之后看起来依旧相同的数字（或者上下颠倒地看）。写一个函数来计算范围在 [low, high] 之间中心对称数的个数。示例:输入: low = "50", high = "100"输出: 3解释: 69，88 和 96 是三个在该范围内的中心对称数注意:由于范围可能很大，所以 low 和 high 都用字符串表示。来源：力扣（Lee...
2019-08-26 10:48:36
2486
1
原创 LeetCode-Python-1172.餐盘栈
我们把无限数量 ∞ 的栈排成一行，按从左到右的次序从 0 开始编号。每个栈的的最大容量capacity都相同。实现一个叫「餐盘」的类DinnerPlates：DinnerPlates(int capacity)- 给出栈的最大容量capacity。 void push(int val)- 将给出的正整数val推入从左往右第一个没有满的栈。 int pop()- 返...
2019-08-26 10:08:53
474
原创 LeetCode-Python-1171.从链表中删去总和值为零的连续节点
给你一个链表的头节点head，请你编写代码，反复删去链表中由总和值为0的连续节点组成的序列，直到不存在这样的序列为止。删除完毕后，请你返回最终结果链表的头节点。你可以返回任何满足题目要求的答案。（注意，下面示例中的所有序列，都是对ListNode对象序列化的表示。）提示：给你的链表中可能有1到1000个节点。 对于链表中的每个节点，节点的值：...
2019-08-26 02:21:31
1254
原创 LeetCode-Python-1170.比较字符串最小字母出现频次
我们来定义一个函数f(s)，其中传入参数s是一个非空字符串；该函数的功能是统计s 中（按字典序比较）最小字母的出现频次。例如，若s = "dcce"，那么f(s) = 2，因为最小的字母是"c"，它出现了2 次。现在，给你两个字符串数组待查表queries和词汇表words，请你返回一个整数数组answer作为答案，其中每个answer[i]是满足f(qu...
2019-08-26 02:11:11
698
原创 LeetCode-Python-1169.查询无效交易
如果出现下述两种情况，交易 可能无效：交易金额超过 ¥1000 或者，它和另一个城市中同名的另一笔交易相隔不超过 60 分钟（包含 60 分钟整）每个交易字符串transactions[i]由一些用逗号分隔的值组成，这些值分别表示交易的名称，时间（以分钟计），金额以及城市。给你一份交易清单transactions，返回可能无效的交易列表。你可以按任何顺序返回答案。示例 ...
2019-08-26 01:40:48
900
原创 LeetCode-Python-1168. 水资源分配优化
村里面一共有n栋房子。我们希望通过建造水井和铺设管道来为所有房子供水。对于每个房子i，我们有两种可选的供水方案：一种是直接在房子内建造水井，成本为wells[i]； 另一种是从另一口井铺设管道引水，数组pipes给出了在房子间铺设管道的成本，其中每个pipes[i] = [house1, house2, cost]代表用管道将house1和house2连接在一起的...
2019-08-25 00:01:55
1152
原创 LeetCode-Python-1167. 连接棒材的最低费用
为了装修新房，你需要加工一些长度为正整数的棒材sticks。如果要将长度分别为X和Y的两根棒材连接在一起，你需要支付X + Y的费用。 由于施工需要，你必须将所有棒材连接成一根。返回你把所有棒材sticks连成一根所需要的最低费用。注意你可以任意选择棒材连接的顺序。提示：1 <= sticks.length <= 10^4 1 <= stick...
2019-08-24 23:52:32
813
原创 LeetCode-Python-1166. 设计文件系统
你需要设计一个能提供下面两个函数的文件系统：create(path, value):创建一个新的路径，并尽可能将值value与路径path关联，然后返回True。如果路径已经存在或者路径的父路径不存在，则返回False。 get(path):返回与路径关联的值。如果路径不存在，则返回-1。“路径” 是由一个或多个符合下述格式的字符串连接起来形成的：在/后跟着一个或多个...
2019-08-24 23:46:18
989
原创 LeetCode-Python-1165. 单行键盘
我们定制了一款特殊的力扣键盘，所有的键都排列在一行上。我们可以按从左到右的顺序，用一个长度为 26 的字符串keyboard（索引从 0 开始，到 25 结束）来表示该键盘的键位布局。现在需要测试这个键盘是否能够有效工作，那么我们就需要个机械手来测试这个键盘。最初的时候，机械手位于左边起第一个键（也就是索引为 0 的键）的上方。当机械手移动到某一字符所在的键位时，就会在终端上输出该...
2019-08-24 23:41:47
938
原创 LeetCode-Python-259. 较小的三数之和
给定一个长度为 n 的整数数组和一个目标值 target，寻找能够使条件nums[i] + nums[j] + nums[k] < target成立的三元组i, j, k个数（0 <= i < j < k < n）。示例：输入: nums = [-2,0,1,3], target = 2输出: 2解释: 因为一共有两个三元组满足累加和小于 2:...
2019-08-24 11:11:49
944
原创 LeetCode-Python-260. 只出现一次的数字 III
给定一个整数数组nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。示例 :输入: [1,2,1,3,2,5]输出: [3,5]注意：结果输出的顺序并不重要，对于上面的例子，[5, 3]也是正确答案。你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？来源：力扣（LeetCode）链接：https://leetc...
2019-08-24 11:08:54
640
原创 LeetCode-Python-261. 以图判树
给定从 0 到 n-1标号的n 个结点，和一个无向边列表（每条边以结点对来表示），请编写一个函数用来判断这些边是否能够形成一个合法有效的树结构。示例 1：输入: n = 5, 边列表 edges = [[0,1], [0,2], [0,3], [1,4]]输出: true示例 2:输入: n = 5, 边列表 edges = [[0,1], [1,2], [2,3], [1,3...
2019-08-24 10:27:50
3092
原创 LeetCode-Python-255. 验证前序遍历序列二叉搜索树
给定一个整数数组，你需要验证它是否是一个二叉搜索树正确的先序遍历序列。你可以假定该序列中的数都是不相同的。参考以下这颗二叉搜索树： 5 / \ 2 6 / \1 3示例 1：输入: [5,2,6,1,3]输出: false示例 2：输入: [5,2,1,3,6]输出: true进阶挑战：您能否使用恒定的空间复杂度来完成此题？...
2019-08-22 10:58:07
1179
原创 LeetCode-Python-249. 移位字符串分组
给定一个字符串，对该字符串可以进行 “移位” 的操作，也就是将字符串中每个字母都变为其在字母表中后续的字母，比如："abc" -> "bcd"。这样，我们可以持续进行 “移位” 操作，从而生成如下移位序列："abc" -> "bcd" -> ... -> "xyz"给定一个包含仅小写字母字符串的列表，将该列表中所有满足“移位” 操作规律的组合进行分组并返回。示例...
2019-08-20 11:46:56
1259
原创 LeetCode-Python-1162. 地图分析
你现在手里有一份大小为N x N 的『地图』（网格）grid，上面的每个『区域』（单元格）都用0和1标记好了。其中0代表海洋，1代表陆地，你知道距离陆地区域最远的海洋区域是是哪一个吗？请返回该海洋区域到离它最近的陆地区域的距离。我们这里说的距离是『曼哈顿距离』（Manhattan Distance）：(x0, y0)和(x1, y1)这两个区域之间的距离是|x0 -...
2019-08-19 08:21:24
912
原创 LeetCode-Python-1163. 按字典序排在最后的子串
给你一个字符串s，找出它的所有子串并按字典序排列，返回排在最后的那个子串。示例 1：输入："abab"输出："bab"解释：我们可以找出 7 个子串 ["a", "ab", "aba", "abab", "b", "ba", "bab"]。按字典序排在最后的子串是 "bab"。示例2：输入："leetcode"输出："tcode"提示：1 &l...
2019-08-19 07:58:03
1261
1
原创 LeetCode-Python-1161. 最大层内元素和
给你一个二叉树的根节点root。设根节点位于二叉树的第1层，而根节点的子节点位于第2层，依此类推。请你找出层内元素之和最大的那几层（可能只有一层）的层号，并返回其中最小的那个。示例：输入：[1,7,0,7,-8,null,null]输出：2解释：第 1 层各元素之和为 1，第 2 层各元素之和为 7 + 0 = 7，第 3 层各元素之和为 7 +...
2019-08-18 23:56:29
374
原创 LeetCode-Python-1160. 拼写单词
给你一份『词汇表』（字符串数组）words和一张『字母表』（字符串）chars。假如你可以用chars中的『字母』（字符）拼写出words中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。注意：每次拼写时，chars中的每个字母都只能用一次。返回词汇表words中你掌握的所有单词的长度之和。示例 1：输入：words = ["cat","...
2019-08-18 23:47:09
709
原创 LeetCode-Python-247. 中心对称数 II
中心对称数是指一个数字在旋转了180 度之后看起来依旧相同的数字（或者上下颠倒地看）。找到所有长度为 n 的中心对称数。示例 :输入: n = 2输出: ["11","69","88","96"]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/strobogrammatic-number-ii著作权归领扣网络所有。商业...
2019-08-18 01:35:31
2267
1
原创 LeetCode-Python-241. 为运算表达式设计优先级
给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +,-以及*。示例1:输入: "2-1-1"输出: [0, 2]解释:((2-1)-1) = 0(2-(1-1)) = 2示例2:输入: "2*3-4*5"输出: [-34, -14, -10, -10, 10]解释:...
2019-08-17 21:37:13
732
原创 LeetCode-Python-240. 搜索二维矩阵 II
编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17,...
2019-08-17 09:48:49
769
原创 LeetCode-Python-1156. 单字符重复子串的最大长度
如果字符串中的所有字符都相同，那么这个字符串是单字符重复的字符串。给你一个字符串text，你只能交换其中两个字符一次或者什么都不做，然后得到一些单字符重复的子串。返回其中最长的子串的长度。示例 1：输入：text = "ababa"输出：3示例 2：输入：text = "aaabaaa"输出：6示例 3：输入：text = "aaabbaaa"输出：4...
2019-08-16 01:32:01
900
原创 LeetCode-Python-1155. 掷骰子的N种方法
这里有d个一样的骰子，每个骰子上都有f个面，分别标号为1, 2, ..., f。我们约定：掷骰子的得到总点数为各骰子面朝上的数字的总和。如果需要掷出的总点数为target，请你计算出有多少种不同的组合情况（所有的组合情况总共有 f^d 种），模10^9 + 7后返回。示例 1：输入：d = 1, f = 6, target = 3输出：1示例 2：输入...
2019-08-16 00:55:03
1720
原创 LeetCode-Python-1154. 一年中的第几天
给你一个按 YYYY-MM-DD 格式表示日期的字符串date，请你计算并返回该日期是当年的第几天。通常情况下，我们认为 1 月 1 日是每年的第 1 天，1 月 2 日是每年的第 2 天，依此类推。每个月的天数与现行公元纪年法（格里高利历）一致。示例 1：输入：date = "2019-01-09"输出：9示例 2：输入：date = "2019-02-10"输出：...
2019-08-16 00:31:18
677
原创 LeetCode-Python-1152. 用户网站访问行为分析
为了评估某网站的用户转化率，我们需要对用户的访问行为进行分析，并建立用户行为模型。日志文件中已经记录了用户名、访问时间 以及 页面路径。为了方便分析，日志文件中的N条记录已经被解析成三个长度相同且长度都为N的数组，分别是：用户名username，访问时间timestamp和 页面路径website。第i条记录意味着用户名是username[i]的用户在timestam...
2019-08-14 11:17:26
1212
原创 LeetCode-Python-1151. 最少交换次数来组合所有的 1
给出一个二进制数组data，你需要通过交换位置，将数组中任何位置上的 1 组合到一起，并返回所有可能中所需最少的交换次数。示例 1：输入：[1,0,1,0,1]输出：1解释： 有三种可能的方法可以把所有的 1 组合在一起：[1,1,1,0,0]，交换 1 次；[0,1,1,1,0]，交换 2 次；[0,0,1,1,1]，交换 1 次。所以最少的交换次数为 1。...
2019-08-14 10:34:07
2370
原创 LeetCode-Python-1150. 检查一个数是否在数组中占绝大多数
给出一个按非递减顺序排列的数组nums，和一个目标数值target。假如数组nums中绝大多数元素的数值都等于target，则返回True，否则请返回False。所谓占绝大多数，是指在长度为N的数组中出现必须超过N/2次。示例 1：输入：nums = [2,4,5,5,5,5,5,6,6], target = 5输出：true解释：数字 5 出...
2019-08-14 10:14:22
329
原创 LeetCode-Python-237. 删除链表中的节点
请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 --head =[4,5,1,9]，它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 ...
2019-08-13 22:34:38
489
原创 LeetCode-Python-232. 用栈实现队列
使用栈实现队列的下列操作：push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2); queue.peek(); // 返回 1queue....
2019-08-07 13:35:52
696
原创 LeetCode-Python-231. 2的幂
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例1:输入: 1输出: true解释: 20= 1示例 2:输入: 16输出: true解释: 24= 16示例 3:输入: 218输出: false来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/power-of-two著作权归领扣网络所有。...
2019-08-06 18:03:00
542
原创 LeetCode-Python-227. 基本计算器 II
实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格。 整数除法仅保留整数部分。示例1:输入: "3+2*2"输出: 7示例 2:输入: " 3/2 "输出: 1示例 3:输入: " 3+5 / 2 "输出: 5说明：你可以假设所给定的表达式都是有效的。请不要使用内置的库函数 eval。...
2019-08-06 15:21:46
928
原创 LeetCode-Python-225. 用队列实现栈
使用队列实现栈的下列操作：push(x) -- 元素 x 入栈pop() -- 移除栈顶元素top() -- 获取栈顶元素empty() -- 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是push to back, peek/pop from front, size, 和is empty这些操作是合法的。你所使用的语言也许不支持队列。你可以使用 list 或者...
2019-08-06 14:49:53
888
原创 LeetCode-Python-1147. 段式回文
段式回文 其实与 一般回文 类似，只不过是最小的单位是 一段字符而不是 单个字母。举个例子，对于一般回文 "abcba" 是回文，而 "volvo" 不是，但如果我们把"volvo" 分为 "vo"、"l"、"vo" 三段，则可以认为 “(vo)(l)(vo)” 是段式回文（分为 3 段）。给你一个字符串text，在确保它满足段式回文的前提下，请你返回段的最大数量k。...
2019-08-04 12:26:50
685
原创 LeetCode-Python-1146. 快照数组
实现支持下列接口的「快照数组」-SnapshotArray：SnapshotArray(int length)- 初始化一个与指定长度相等的 类数组 的数据结构。初始时，每个元素都等于0。 void set(index, val)- 会将指定索引index处的元素设置为val。 int snap()- 获取该数组的快照，并返回快照的编号snap_id（快照号是调用sna...
2019-08-04 12:23:13
1026
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人