- 博客(57)
- 资源 (9)
- 收藏
- 关注
RSS订阅
原创 LeetCode 1305. 两棵二叉搜索树中的所有元素（二叉树迭代器）
1. 题目给你 root1 和 root2 这两棵二叉搜索树。请你返回一个列表，其中包含 两棵树 中的所有整数并按 升序 排序。.提示：每棵树最多有 5000 个节点。每个节点的值在 [-105, 105] 之间。2. 二叉树迭代器按照中序迭代，比较两个迭代器的值val类似题目：LeetCode 653. 两数之和 IV - 输入 BSTclass Solution { Tre...
2019-12-30 20:57:51
868
原创 LeetCode 第 16 场双周赛（402/822，前48.9%）
文章目录1. 比赛结果2. 题目LeetCode 5134. 将每个元素替换为右侧最大元素 easyLeetCode 5135. 转变数组后最接近目标值的数组和 medianLeetCode 5153. 层数最深叶子节点的和 medianLeetCode 5137. 最大得分的路径数目 hard1. 比赛结果做出了2道题，第二道题耽搁时间有点长，放弃了，第四题在时间到了后一会就做出来了。...
2019-12-29 21:19:28
1816
原创 LeetCode 263. 丑数 && 264. 丑数 II（DP）
文章目录1. LeetCode 263. 丑数解题2. LeetCode 264. 丑数 IIDP解题1. LeetCode 263. 丑数编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例 1:输入: 6输出: true解释: 6 = 2 × 3示例 2:输入: 8输出: true解释: 8 = 2 × 2 × 2示例 3:输入...
2019-12-27 22:12:36
1396
原创 LeetCode 229. 求众数 II（摩尔投票）
1. 题目给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。示例 1:输入: [3,2,3]输出: [3]示例 2:输入: [1,1,1,3,3,2,2,2]输出: [1,2]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/majo...
2019-12-27 20:54:59
998
原创 LeetCode 71. 简化路径（栈）
1. 题目以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结尾。此...
2019-12-27 19:45:13
981
原创 LeetCode 275. H指数 II（二分查找）
1. 题目给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照升序排列。编写一个方法，计算出研究者的 h 指数。h 指数的定义: “h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （N 篇论文中）至多有 h 篇论文分别被引用了至少 h 次。（其余的 N - h 篇论文每篇被引用次数不多于 h 次。）"示例:输入: cita...
2019-12-25 00:07:14
935
3
原创 LeetCode 274. H指数（排序，哈希）
1. 题目给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的 h 指数。h 指数的定义: “h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （N 篇论文中）至多有 h 篇论文分别被引用了至少 h 次。（其余的 N - h 篇论文每篇被引用次数不多于 h 次。）”示例:输入: citations = [3,...
2019-12-24 23:21:39
798
原创 LeetCode 1080. 根到叶路径上的不足节点（递归）
1. 题目给定一棵二叉树的根 root，请你考虑它所有 从根到叶的路径：从根到任何叶的路径。（所谓一个叶子节点，就是一个没有子节点的节点）假如通过节点 node 的每种可能的 “根-叶” 路径上值的总和全都小于给定的 limit，则该节点被称之为「不足节点」，需要被删除。请你删除所有不足节点，并返回生成的二叉树的根。示例 1：输入：root = [1,2,3,4,-99,-99,7,8...
2019-12-24 21:40:38
806
原创 LeetCode 165. 比较版本号
1. 题目比较两个版本号 version1 和 version2。如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1， 除此之外返回 0。你可以假设版本字符串非空，并且只包含数字和 . 字符。. 字符不代表小数点，而是用于分隔数字序列。例如，2.5 不是“两个半”，也不是“差一半到三”，而是第二版中的第五个小版本。...
2019-12-23 22:07:11
994
原创 LeetCode 93. 复原IP地址（回溯）
1. 题目给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。示例:输入: "25525511135"输出: ["255.255.11.135", "255.255.111.35"]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/restore-ip-addresses著作权归领扣网络所有。商业转载请联系官方授权...
2019-12-23 21:40:32
924
原创 LeetCode 468. 验证IP地址
1. 题目编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址。IPv4 地址由十进制数和点来表示，每个地址包含4个十进制数，其范围为 0 - 255， 用(".")分割。比如，172.16.254.1；同时，IPv4 地址内的数不会以 0 开头。比如，地址 172.16.254.01 是不合法的。IPv6 地址由8组16进制的数字来表示，每组表示 16 比特。这些组数...
2019-12-23 20:45:54
882
原创 LeetCode 650. 只有两个键的键盘（DP）
1. 题目最初在一个记事本上只有一个字符 ‘A’。你每次可以对这个记事本进行两种操作：Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。Paste (粘贴) : 你可以粘贴你上一次复制的字符。给定一个数字 n 。你需要使用最少的操作次数，在记事本中打印出恰好 n 个 ‘A’。输出能够打印出 n 个 ‘A’ 的最少操作次数。示例 1:输入:...
2019-12-22 21:52:39
940
1
原创 LeetCode 611. 有效三角形的个数（双指针）
1. 题目给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。示例 1:输入: [2,2,3,4]输出: 3解释:有效的组合是: 2,3,4 (使用第一个 2)2,3,4 (使用第二个 2)2,2,3注意:数组长度不超过1000。数组里整数的范围为 [0, 1000]。来源：力扣（LeetCode）链接：https://leetcode-...
2019-12-21 23:51:43
992
原创 LeetCode 623. 在二叉树中增加一行（BFS/DFS）
文章目录1. 题目2. 解题2.1 BFS2.2 DFS1. 题目给定一个二叉树，根节点为第1层，深度为 1。在其第 d 层追加一行值为 v 的节点。添加规则：给定一个深度值 d （正整数），针对深度为 d-1 层的每一非空节点 N，为 N 创建两个值为 v 的左子树和右子树。将 N 原先的左子树，连接为新节点 v 的左子树；将 N 原先的右子树，连接为新节点 v 的右子树。如果 d 的...
2019-12-21 22:57:21
631
原创 基于HMM的中文词性标注 POSTagging
文章目录1. 词性标注1.1 概念1.2 任务1.3 预处理1.4 初步统计预览2. 最大概率模型2.1 训练2.2 预测2.3 结果评估3. 隐马尔科夫HMM模型本文的代码是在徐老师的代码基础上，自己加了些注释，在此表示感谢！1. 词性标注1.1 概念请看专家介绍 中文词性标注简介1.2 任务给定 标注文本corpus4pos_tagging.txt，训练一个模型，用模型预测给定...
2019-12-20 09:36:37
3226
8
原创 LeetCode 319. 灯泡开关（找规律）
1. 题目初始时有 n 个灯泡关闭。 第 1 轮，你打开所有的灯泡。 第 2 轮，每两个灯泡你关闭一次。 第 3 轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启则关闭）。第 i 轮，每 i 个灯泡切换一次开关。 对于第 n 轮，你只切换最后一个灯泡的开关。 找出 n 轮后有多少个亮着的灯泡。示例:输入: 3输出: 1解释:初始时, 灯泡状态 [关闭, 关闭, 关闭].第一轮后,...
2019-12-19 00:20:48
861
原创 LeetCode 481. 神奇字符串（找规律）
1. 题目神奇的字符串 S 只包含 ‘1’ 和 ‘2’，并遵守以下规则：字符串 S 是神奇的，因为串联字符 ‘1’ 和 ‘2’ 的连续出现次数会生成字符串 S 本身。字符串 S 的前几个元素如下：S = “1221121221221121122 …”如果我们将 S 中连续的 1 和 2 进行分组，它将变成：1 22 11 2 1 22 1 22 11 2 11 22 …并且每个组中 ‘...
2019-12-19 00:00:34
1005
原创 LeetCode 400. 第N个数字（数学）
1. 题目在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …中找到第 n 个数字。注意:n 是正数且在32为整形范围内 ( n < 231)。示例 1:输入:3输出:3示例 2:输入:11输出:0说明:第11个数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 1--0--, 11, ... 里是0，它是1...
2019-12-16 23:01:23
799
原创 LeetCode 946. 验证栈序列（栈）
1. 题目给定 pushed 和 popped 两个序列，每个序列中的 值都不重复，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false 。示例 1：输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1]输出：true解释：我们可以按以下顺序执行：push(1), push(2),...
2019-12-16 17:22:03
1163
原创 LeetCode 738. 单调递增的数字（贪心）
1. 题目给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。）示例 1:输入: N = 10输出: 9示例 2:输入: N = 1234输出: 1234示例 3:输入: N = 332输出: 299说明: N 是在...
2019-12-16 16:21:44
991
原创 LeetCode 1247. 交换字符使得字符串相同
1. 题目有两个长度相同的字符串 s1 和 s2，且它们其中 只含有 字符 “x” 和 “y”，你需要通过「交换字符」的方式使这两个字符串相同。每次「交换字符」的时候，你都可以在两个字符串中各选一个字符进行交换。交换只能发生在两个不同的字符串之间，绝对不能发生在同一个字符串内部。也就是说，我们可以交换 s1[i] 和 s2[j]，但不能交换 s1[i] 和 s1[j]。最后，请你返回使 s...
2019-12-16 14:08:02
1880
原创 LeetCode 470. 用 Rand7() 实现 Rand10()（随机概率）
1. 题目已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。不要使用系统的 Math.random() 方法。示例 1:输入: 1输出: [7]示例 2:输入: 2输出: [8,4]示例 3:输入: 3输出: [8,1,10] 提示:rand7 已定义。传入参数: n 表示 ran...
2019-12-16 13:30:08
851
原创 LeetCode 402. 移掉K位数字（贪心，单调栈）
1. 题目给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。注意:num 的长度小于 10002 且 ≥ k。num 不会包含任何前导零。示例 1 :输入: num = "1432219", k = 3输出: "1219"解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。示例 2 :输入: num = "102...
2019-12-16 00:30:54
953
原创 LeetCode 1016. 子串能表示从 1 到 N 数字的二进制串（bitset）
1. 题目给定一个二进制字符串 S（一个仅由若干 ‘0’ 和 ‘1’ 构成的字符串）和一个正整数 N，如果对于从 1 到 N 的每个整数 X，其二进制表示都是 S 的子串，就返回 true，否则返回 false。示例 1：输入：S = "0110", N = 3输出：true示例 2：输入：S = "0110", N = 4输出：false提示：1 <= S.lengt...
2019-12-13 16:52:36
644
原创 LeetCode 856. 括号的分数
1. 题目给定一个平衡括号字符串 S，按下述规则计算该字符串的分数：() 得 1 分。AB 得 A + B 分，其中 A 和 B 是平衡括号字符串。(A) 得 2 * A 分，其中 A 是平衡括号字符串。示例 1：输入： "()"输出： 1示例 2：输入： "(())"输出： 2示例 3：输入： "()()"输出： 2示例 4：输入： "(()(()))"输出...
2019-12-13 14:48:02
680
1
原创 LeetCode 1020. 飞地的数量（图的BFS/DFS）
文章目录1. 题目2. 解题2.1 BFS2.2 DFS1. 题目给出一个二维数组 A，每个单元格为 0（代表海）或 1（代表陆地）。移动是指在陆地上从一个地方走到另一个地方（朝四个方向之一）或离开网格的边界。返回网格中无法在任意次数的移动中离开网格边界的陆地单元格的数量。示例 1：输入：[[0,0,0,0],[1,0,1,0],[0,1,1,0],[0,0,0,0]]输出：3解释...
2019-12-13 11:15:54
736
原创 LeetCode 881. 救生艇（贪心，双指针）
1. 题目第 i 个人的体重为 people[i]，每艘船可以承载的最大重量为 limit。每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。返回载到每一个人所需的最小船数。(保证每个人都能被船载)。示例 1：输入：people = [1,2], limit = 3输出：1解释：1 艘船载 (1, 2)示例 2：输入：people = [3,2,2,1], l...
2019-12-13 10:00:37
989
原创 LeetCode 423. 从英文中重建数字（找规律）
1. 题目给定一个非空字符串，其中包含字母顺序打乱的英文单词表示的数字0-9。按升序输出原始的数字。注意:输入只包含小写英文字母。输入保证合法并可以转换为原始的数字，这意味着像 “abc” 或 “zerone” 的输入是不允许的。输入字符串的长度小于 50,000。示例 1:输入: "owoztneoer"输出: "012" (zeroonetwo)示例 2:输入: "fvi...
2019-12-12 21:59:51
805
原创 LeetCode 1023. 驼峰式匹配（暴力匹配）
1. 题目如果我们可以将小写字母插入模式串 pattern 得到待查询项 query，那么待查询项与给定模式串匹配。（我们可以在任何位置插入每个字符，也可以插入 0 个字符。）给定待查询列表 queries，和模式串 pattern，返回由布尔值组成的答案列表 answer。只有在待查项 queries[i] 与模式串 pattern 匹配时， answer[i] 才为 true，否则为 fa...
2019-12-12 21:17:15
854
原创 LeetCode 553. 最优除法（数学）
1. 题目给定一组正整数，相邻的整数之间将会进行浮点除法操作。例如， [2,3,4] -> 2 / 3 / 4 。但是，你可以在任意位置添加任意数目的括号，来改变算数的优先级。你需要找出怎么添加括号，才能得到最大的结果，并且返回相应的字符串格式的表达式。你的表达式不应该含有冗余的括号。示例：输入: [1000,100,10,2]输出: "1000/(100/10/2)"解释:1...
2019-12-12 19:55:29
656
原创 LeetCode 676. 实现一个魔法字典（哈希）
1. 题目实现一个带有buildDict, 以及 search方法的魔法字典。对于buildDict方法，你将被给定一串不重复的单词来构建一个字典。对于search方法，你将被给定一个单词，并且判定能否只将这个单词中一个字母换成另一个字母，使得所形成的新单词存在于你构建的字典中。示例 1:Input: buildDict(["hello", "leetcode"]), Output: N...
2019-12-12 16:44:12
640
原创 LeetCode 1003. 检查替换后的词是否有效（栈）
1. 题目给定有效字符串 “abc”。对于任何有效的字符串 V，我们可以将 V 分成两个部分 X 和 Y，使得 X + Y（X 与 Y 连接）等于 V。（X 或 Y 可以为空。）那么，X + “abc” + Y 也同样是有效的。例如，如果 S = “abc”，则有效字符串的示例是：“abc”，“aabcbc”，“abcabc”，“abcabcababcc”。无效字符串的示例是：“abccba...
2019-12-12 14:56:59
692
原创 LeetCode 12/13 罗马数字与整型互转（哈希，贪心）
文章目录1. 罗马数字转整型解题2. 整数转罗马数字解题1. 罗马数字转整型罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M ...
2019-12-12 12:57:32
819
原创 LeetCode 829. 连续整数求和（数学）
1. 题目给定一个正整数 N，试求有多少组连续正整数满足所有数字之和为 N?示例 1:输入: 5输出: 2解释: 5 = 5 = 2 + 3，共有两组连续整数([5],[2,3])求和后为 5。示例 2:输入: 9输出: 3解释: 9 = 9 = 4 + 5 = 2 + 3 + 4示例 3:输入: 15输出: 4解释: 15 = 15 = 8 + 7 = 4 + 5 ...
2019-12-12 00:15:49
895
原创 LeetCode 445. 两数相加 II（链表大数加法）
1. 题目给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。进阶:如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。示例:输入: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)输...
2019-12-11 22:17:25
1254
原创 LeetCode 539. 最小时间差（哈希）
1. 题目给定一个 24 小时制（小时:分钟）的时间列表，找出列表中任意两个时间的最小时间差并已分钟数表示。示例 1：输入: ["23:59","00:00"]输出: 1备注:列表中时间数在 2~20000 之间。每个时间取值在 00:00~23:59 之间。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-...
2019-12-11 20:17:45
1066
原创 LeetCode 991. 坏了的计算器（逆向思考）
1. 题目在显示着数字的坏计算器上，我们可以执行以下两种操作：双倍（Double）：将显示屏上的数字乘 2；递减（Decrement）：将显示屏上的数字减 1 。最初，计算器显示数字 X。返回显示数字 Y 所需的最小操作次数。示例 1：输入：X = 2, Y = 3输出：2解释：先进行双倍运算，然后再进行递减运算 {2 -> 4 -> 3}.示例 2：输入：...
2019-12-11 19:38:29
652
原创 LeetCode 1282. 用户分组（桶排序思想）
1. 题目有 n 位用户参加活动，他们的 ID 从 0 到 n - 1，每位用户都 恰好 属于某一用户组。给你一个长度为 n 的数组 groupSizes，其中包含每位用户所处的用户组的大小，请你返回用户分组情况（存在的用户组以及每个组中用户的 ID）。你可以任何顺序返回解决方案，ID 的顺序也不受限制。此外，题目给出的数据保证至少存在一种解决方案。示例 1：输入：groupSizes =...
2019-12-10 21:34:48
1093
2
原创 LeetCode 38. 报数
1. 题目报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1112112111112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”）, 即 21。21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。...
2019-12-09 14:43:34
693
tensorflow_datasets.tf_flowers.3.0.1.rar
2021-01-26
distilbert-base-uncased-finetuned-sst-2-english 预训练模型
2021-01-12
Everything-1.4.1.969.x64.zip
2020-03-27
ScreenToGif.2.22.1.Portable.zip
2020-03-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人