- 博客(38)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 LeetCode 773. 滑动谜题（BFS 地图状态转换的最短距离）
1. 题目在一个 2 x 3 的板上（board）有 5 块砖瓦，用数字 1~5 来表示, 以及一块空缺用 0 来表示.一次移动定义为选择 0 与一个相邻的数字（上下左右）进行交换.最终当板 board 的结果是 [[1,2,3],[4,5,0]] 谜板被解开。给出一个谜板的初始状态，返回最少可以通过多少次移动解开谜板，如果不能解开谜板，则返回 -1 。示例：输入：board = [[...
2020-01-30 21:18:03
4443
2
原创 LeetCode 1284. 转化为全零矩阵的最少反转次数（BFS & 矩阵状态编码解码）
1. 题目给你一个 m x n 的二进制矩阵 mat。每一步，你可以选择一个单元格并将它反转（反转表示 0 变 1 ，1 变 0 ）。如果存在和它相邻的单元格，那么这些相邻的单元格也会被反转。（注：相邻的两个单元格共享同一条边。）请你返回将矩阵 mat 转化为全零矩阵的最少反转次数，如果无法转化为全零矩阵，请返回 -1 。二进制矩阵的每一个格子要么是 0 要么是 1 。全零矩阵是所有格子...
2020-01-30 17:56:15
1837
原创 LeetCode 1289. 下降路径最小和 II（DP）
1. 题目给你一个整数方阵 arr ，定义「非零偏移下降路径」为：从 arr 数组中的每一行选择一个数字，且按顺序选出来的数字中，相邻数字不在原数组的同一列。请你返回非零偏移下降路径数字和的最小值。示例 1：输入：arr = [[1,2,3],[4,5,6],[7,8,9]]输出：13解释：所有非零偏移下降路径包括：[1,5,9], [1,5,7], [1,6,7], [1,6,8...
2020-01-30 14:20:38
1100
原创 LeetCode 1335. 工作计划的最低难度（DP）
1. 题目你需要制定一份 d 天的工作计划表。工作之间存在依赖，要想执行第 i 项工作，你必须完成全部 j 项工作（ 0 <= j < i）。你每天 至少 需要完成一项任务。工作计划的总难度是这 d 天每一天的难度之和，而一天的工作难度是当天应该完成工作的最大难度。给你一个整数数组 jobDifficulty 和一个整数 d，分别代表工作难度和需要计划的天数。第 i 项工作的难度...
2020-01-29 23:20:28
1285
原创 LeetCode 1334. 阈值距离内邻居最少的城市（最短路径Dijkstra）
1. 题目有 n 个城市，按从 0 到 n-1 编号。给你一个边数组 edges，其中 edges[i] = [fromi, toi, weighti] 代表 fromi 和 toi 两个城市之间的双向加权边，距离阈值是一个整数 distanceThreshold。返回能通过某些路径到达其他城市数目最少、且路径距离 最大 为 distanceThreshold 的城市。如果有多个这样的城市，则...
2020-01-29 17:56:27
1654
原创 LeetCode 1333. 餐厅过滤器（Lambda排序）
1. 题目给你一个餐馆信息数组 restaurants，其中 restaurants[i] = [idi, ratingi, veganFriendlyi, pricei, distancei]。你必须使用以下三个过滤器来过滤这些餐馆信息。其中素食者友好过滤器 veganFriendly 的值可以为 true 或者 false，如果为 true 就意味着你应该只包括 veganFriendl...
2020-01-29 00:16:06
1016
原创 LeetCode 1332. 删除回文子序列
1. 题目给你一个字符串 s，它仅由字母 ‘a’ 和 ‘b’ 组成。每一次删除操作都可以从 s 中删除一个回文 子序列。返回删除给定字符串中所有字符（字符串为空）的最小删除次数。「子序列」定义：如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到，那么这个字符串就是原字符串的一个子序列。「回文」定义：如果一个字符串向后和向前读是一致的，那么这个字符串就是一个回文。示例 1：...
2020-01-28 23:42:55
971
原创 LeetCode 第 18 场双周赛（188/587，前32%）
文章目录1. 比赛结果2. 题目LeetCode 5155. 数组序号转换 easyLeetCode 1328. 破坏回文串 mediumLeetCode 1329. 将矩阵按对角线排序 mediumLeetCode 1330. 翻转子数组得到最大的数组值 hard1. 比赛结果做出来了1, 2, 3题，第4题提交超时2. 题目LeetCode 5155. 数组序号转换 easy题目...
2020-01-26 16:31:58
1745
原创 LeetCode 1323. 6 和 9 组成的最大数字
1. 题目给你一个仅由数字 6 和 9 组成的正整数 num。你最多只能翻转一位数字，将 6 变成 9，或者把 9 变成 6 。请返回你可以得到的最大数字。示例 1：输入：num = 9669输出：9969解释：改变第一位数字可以得到 6669 。改变第二位数字可以得到 9969 。改变第三位数字可以得到 9699 。改变第四位数字可以得到 9666 。其中最大的数字是 9...
2020-01-20 23:39:36
913
4
原创 逻辑斯谛回归模型（ Logistic Regression，LR）& 最大熵模型（Max Entropy，ME）
文章目录1. Logistic Regression 模型1.1 logistic 分布1. Logistic Regression 模型1.1 logistic 分布定义：设 XXX 是连续随机变量， XXX 服从 logistic 分布是指 XXX 具有下列分布函数和密度函数：F(x)=P(X≤x)=11+e−(x−μ)/γF(x) = P(X \leq x) = \frac{1}{1...
2020-01-20 00:23:25
3147
原创 朴素贝叶斯法（Naive Bayes，NB）
@[toc]## 1. 朴素贝叶斯法的学习与分类### 1.1 基本方法- 输入空间 $\chi \subseteq R^n$ , n维向量的集合- 输出空间：类标记集合 $Y'=\{c_1,c_2,...c_k\}$- 输入：特征向量 $x \in \chi$- 输出：类标记 $y \in Y'$- $X$ 是空间 $\chi$ 上的随机向量- $Y$ 是输出空间 $Y'$ 上的随机变量- 训练数据集 $T=\{(x_1,y_1),(x_2,y_2),...(x_N,y_N)\}$ 由
2020-01-18 21:28:08
1482
2
原创 LeetCode 1317. 将整数转换为两个无零整数的和
1. 题目「无零整数」是十进制表示中 不含任何 0 的正整数。给你一个整数 n，请你返回一个 由两个整数组成的列表 [A, B]，满足：A 和 B 都是无零整数A + B = n题目数据保证至少有一个有效的解决方案。如果存在多个有效解决方案，你可以返回其中任意一个。示例 1：输入：n = 2输出：[1,1]解释：A = 1, B = 1. A + B = n 并且 A 和 ...
2020-01-12 21:01:02
896
原创 LeetCode 816. 模糊坐标
1. 题目我们有一些二维坐标，如 “(1, 3)” 或 “(2, 0.5)”，然后我们移除所有逗号，小数点和空格，得到一个字符串S。返回所有可能的原始字符串到一个列表中。原始的坐标表示法不会存在多余的零，所以不会出现类似于"00", "0.0", "0.00", "1.0", "001", "00.01"或一些其他更小的数来表示坐标。此外，一个小数点前至少存在一个数，所以也不会出现“.1”形式...
2020-01-12 01:30:22
954
原创 LeetCode 第 17 场双周赛（469/897，前52.3%）
文章目录1. 比赛结果2. 题目LeetCode 5143. 解压缩编码列表 easyLeetCode 5144. 矩阵区域和 mediumLeetCode 5145. 祖父节点值为偶数的节点和 mediumLeetCode 5146. 不同的循环子字符串 hard1. 比赛结果做出来了1, 3两题，第2题在比赛结束后10分钟提交通过。2. 题目LeetCode 5143. 解压缩编码...
2020-01-12 00:32:50
1725
原创 LeetCode 556. 下一个更大元素 III
1. 题目给定一个32位正整数 n，你需要找到最小的32位整数，其与 n 中存在的位数完全相同，并且其值大于n。如果不存在这样的32位整数，则返回-1。示例 1:输入: 12输出: 21示例 2:输入: 21输出: -1来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/next-greater-element-iii著作权...
2020-01-11 20:32:39
2251
4
原创 LeetCode 934. 最短的桥（2次BFS）
1. 题目在给定的二维二进制数组 A 中，存在两座岛。（岛是由四面相连的 1 形成的一个最大组。）现在，我们可以将 0 变为 1，以使两座岛连接起来，变成一座岛。返回必须翻转的 0 的最小数目。（可以保证答案至少是 1。）示例 1：输入：[[0,1],[1,0]]输出：1示例 2：输入：[[0,1,0],[0,0,0],[0,0,1]]输出：2示例 3：输入：[[1,1,...
2020-01-11 16:58:08
1210
原创 LeetCode 396. 旋转函数（数学）
1. 题目给定一个长度为 n 的整数数组 A 。假设 Bk 是数组 A 顺时针旋转 k 个位置后的数组，我们定义 A 的“旋转函数” F 为：F(k) = 0 * Bk[0] + 1 * Bk[1] + ... + (n-1) * Bk[n-1]。计算F(0), F(1), …, F(n-1)中的最大值。注意:可以认为 n 的值小于 105。示例:A = [4, 3, 2, 6]...
2020-01-10 22:25:27
990
原创 LeetCode 722. CPP删除注释（逻辑题）
1. 题目给一个 C++ 程序，删除程序中的注释。这个程序source是一个数组，其中source[i]表示第i行源码。 这表示每行源码由\n分隔。在 C++ 中有两种注释风格，行内注释和块注释。字符串// 表示行注释，表示//和其右侧的其余字符应该被忽略。字符串/* 表示一个块注释，它表示直到*/的下一个（非重叠）出现的所有字符都应该被忽略。（阅读顺序为从左到右）非重叠是指，字符串/*/...
2020-01-10 01:17:55
1224
原创 LeetCode 1288. 删除被覆盖区间（lambda排序）
1. 题目给你一个区间列表，请你删除列表中被其他区间所覆盖的区间。只有当 c <= a 且 b <= d 时，我们才认为区间 [a,b) 被区间 [c,d) 覆盖。在完成所有删除操作后，请你返回列表中剩余区间的数目。示例：输入：intervals = [[1,4],[3,6],[2,8]]输出：2解释：区间 [3,6] 被区间 [2,8] 覆盖，所以它被删除了。提示：...
2020-01-09 22:56:00
1168
原创 LeetCode 1233. 删除子文件夹
1. 题目你是一位系统管理员，手里有一份文件夹列表 folder，你的任务是要删除该列表中的所有 子文件夹，并以 任意顺序 返回剩下的文件夹。我们这样定义「子文件夹」：如果文件夹 folder[i] 位于另一个文件夹 folder[j] 下，那么 folder[i] 就是 folder[j] 的子文件夹。文件夹的「路径」是由一个或多个按以下格式串联形成的字符串：/ 后跟一个或者多个...
2020-01-09 22:29:14
1087
2
原创 LeetCode 1138. 字母板上的路径
1. 题目我们从一块字母板上的位置 (0, 0) 出发，该坐标对应的字符为 board[0][0]。在本题里，字母板为board = [“abcde”, “fghij”, “klmno”, “pqrst”, “uvwxy”, “z”].我们可以按下面的指令规则行动：如果方格存在，'U' 意味着将我们的位置上移一行；如果方格存在，'D' 意味着将我们的位置下移一行；如果方格存在，'L'...
2020-01-08 23:27:44
908
原创 LeetCode 1073. 负二进制数相加（负数进制）
1. 题目给出基数为 -2 的两个数 arr1 和 arr2，返回两数相加的结果。数字以 数组形式 给出：数组由若干 0 和 1 组成，按最高有效位到最低有效位的顺序排列。例如，arr = [1,1,0,1] 表示数字 (-2)3 + (-2)2 + (-2)0 = -3。数组形式 的数字也同样不含前导零：以 arr 为例，这意味着要么 arr == [0]，要么 arr[0] == 1。返...
2020-01-08 22:47:57
1323
原创 LeetCode 725. 分隔链表
1. 题目给定一个头结点为 root 的链表, 编写一个函数以将链表分隔为 k 个连续的部分。每部分的长度应该尽可能的相等: 任意两部分的长度差距不能超过 1，也就是说可能有些部分为 null。这k个部分应该按照在链表中出现的顺序进行输出，并且排在前面的部分的长度应该大于或等于后面的长度。返回一个符合上述规则的链表的列表。举例： 1->2->3->4, k = 5 //...
2020-01-08 00:26:45
888
原创 LeetCode 984. 不含 AAA 或 BBB 的字符串（贪心）
1. 题目给定两个整数 A 和 B，返回任意字符串 S，要求满足：S 的长度为 A + B，且正好包含 A 个 ‘a’ 字母与 B 个 ‘b’ 字母；子串 ‘aaa’ 没有出现在 S 中；子串 ‘bbb’ 没有出现在 S 中。示例 1：输入：A = 1, B = 2输出："abb"解释："abb", "bab" 和 "bba" 都是正确答案。示例 2：输入：A = 4, ...
2020-01-07 23:19:48
983
原创 LeetCode 870. 优势洗牌（贪心 & 二分查找）
1. 题目给定两个大小相等的数组 A 和 B，A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述。返回 A 的任意排列，使其相对于 B 的优势最大化。示例 1：输入：A = [2,7,11,15], B = [1,10,4,11]输出：[2,11,7,15]示例 2：输入：A = [12,24,8,32], B = [13,25,32,11]...
2020-01-07 00:34:58
1258
原创 LeetCode 777. 在LR字符串中交换相邻字符（双指针）
1. 题目在一个由 ‘L’ , ‘R’ 和 ‘X’ 三个字符组成的字符串（例如"RXXLRXRXL"）中进行移动操作。一次移动操作指用一个"LX"替换一个"XL"，或者用一个"XR"替换一个"RX"。现给定起始字符串start和结束字符串end，请编写代码，当且仅当存在一系列移动操作使得start可以转换成end时， 返回True。示例 :输入: start = "RXXLRXRXL", e...
2020-01-06 23:13:15
1146
原创 LeetCode 678. 有效的括号字符串（栈）
1. 题目给定一个只包含三种字符的字符串：（ ，） 和 *，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则：任何左括号 ( 必须有相应的右括号 )。任何右括号 ) 必须有相应的左括号 ( 。左括号 ( 必须在对应的右括号之前 )。* 可以被视为单个右括号 ) ，或单个左括号 ( ，或一个空字符串。一个空字符串也被视为有效字符串。示例 1:输入: "()"输...
2020-01-06 22:18:47
1358
原创 LeetCode 376. 摆动序列（贪心 & 动态规划）
文章目录1. 题目2. 解题2.1 贪心2.2 动态规划1. 题目如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，...
2020-01-05 22:40:07
1542
原创 LeetCode 357. 计算各个位数不同的数字个数（DP）
1. 题目给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10n 。示例:输入: 2输出: 91 解释: 答案应为除去 11,22,33,44,55,66,77,88,99 外，在 [0,100) 区间内的所有数字。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/count-numbers...
2020-01-05 16:49:43
915
原创 LeetCode 495. 提莫攻击
1. 题目在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄，他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。现在，给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间，你需要输出艾希的中毒状态总时长。你可以认为提莫在给定的时间点进行攻击，并立即使艾希处于中毒状态。示例1:输入: [1,4], 2输出: 4原因: 在第 1 秒开始时，提莫开始对艾希进行攻击并使其立即中毒。...
2020-01-04 23:37:39
845
原创 LeetCode 397. 整数替换（递归 & 贪心）
文章目录1. 题目2. 解题2.1 递归2.2 记忆化递归2.3 贪心1. 题目给定一个正整数 n，你可以做如下操作：如果 n 是偶数，则用 n / 2替换 n。如果 n 是奇数，则可以用 n + 1或n - 1替换 n。n 变为 1 所需的最小替换次数是多少？示例 1:输入:8输出:3解释:8 -> 4 -> 2 -> 1示例 2:输入:7...
2020-01-04 22:46:27
944
原创 LeetCode 60. 第k个排列（回溯 & 康托展开）
文章目录1. 题目2. 解题2.1 回溯2.2 数学-康托展开1. 题目给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下：“123”“132”“213”“231”“312”“321”给定 n 和 k，返回第 k 个排列。说明：给定 n 的范围是 [1, 9]。给定 k 的范围是[1,...
2020-01-04 21:31:23
876
原创 LeetCode 842. 将数组拆分成斐波那契序列（暴力查找）
1. 题目给定一个数字字符串 S，比如 S = “123456579”，我们可以将它分成斐波那契式的序列 [123, 456, 579]。形式上，斐波那契式序列是一个非负整数列表 F，且满足：0 <= F[i] <= 2^31 - 1，（也就是说，每个整数都符合 32 位有符号整数类型）；F.length >= 3；对于所有的0 <= i < F.leng...
2020-01-03 23:57:13
983
原创 LeetCode 306. 累加数（暴力回溯）
1. 题目累加数是一个字符串，组成它的数字可以形成累加序列。一个有效的累加序列必须至少包含 3 个数。除了最开始的两个数以外，字符串中的其他数都等于它之前两个数相加的和。给定一个只包含数字 ‘0’-‘9’ 的字符串，编写一个算法来判断给定输入是否是累加数。说明: 累加序列里的数不会以 0 开头，所以不会出现 1, 2, 03 或者 1, 02, 3 的情况。（ 101, 000，是true...
2020-01-03 00:50:51
877
原创 LeetCode 1019. 链表中的下一个更大节点（单调栈）
1. 题目给出一个以头节点 head 作为第一个节点的链表。链表中的节点分别编号为：node_1, node_2, node_3, … 。每个节点都可能有下一个更大值（next larger value）：对于 node_i，如果其 next_larger(node_i) 是 node_j.val，那么就有 j > i 且 node_j.val > node_i.val，而 j 是...
2020-01-01 22:23:49
2338
2
原创 LeetCode 1190. 反转每对括号间的子串（栈）
1. 题目给出一个字符串 s（仅含有小写英文字母和括号）。请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。注意，您的结果中 不应 包含任何括号。示例 1：输入：s = "(abcd)"输出："dcba"示例 2：输入：s = "(u(love)i)"输出："iloveu"示例 3：输入：s = "(ed(et(oc))el)"输出："lee...
2020-01-01 21:26:36
2876
原创 LeetCode 735. 行星碰撞（栈）
1. 题目给定一个整数数组 asteroids，表示在同一行的行星。对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。每一颗行星以相同的速度移动。找出碰撞后剩下的所有行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星都会爆炸。两颗移动方向相同的行星，永远不会发生碰撞。示例 1:输入: aster...
2020-01-01 19:12:20
995
原创 2019年学习总结
总结回顾自己学习的过程，看看自己的学习成果，激励自己在2020继续努力。2019.3 - 2019.9 学习了王争的《数据结构和算法之美》，github 代码地址2019.7 - 2019.12 LeetCode 刷题572道机器学习&深度学习 开了个头，学了隐马尔可夫模型感谢一直以来在一起共同学习的小伙伴的帮助和讨论，感恩有你，感恩2019，感恩上帝赐给了我第二个...
2020-01-01 11:30:23
1153
2
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关注的人