- 博客(66)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 LeetCode 42. 接雨水（双指针、单调栈）
1. 题目给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6来源：力扣（LeetCode）...
2019-10-31 23:55:37
1622
7
原创 LeetCode 887. 鸡蛋掉落（DP，难、不懂）
1. 题目你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下的鸡蛋都不会破。每次移动，你可以取一个鸡蛋（如果你有完整的鸡蛋）并把它从任一楼层 X 扔下（满足 1 <...
2019-10-31 22:27:58
970
原创 LeetCode 4. 寻找两个有序数组的中位数（二分查找，难）
文章目录1. 题目2. 解题2.1 合并数组2.2 优化2.1解法，双指针2.3 二分法（找第k个数）2.4 切分法1. 题目给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))O(log(m + n))O(log(m+n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:...
2019-10-31 00:21:30
1634
原创 LeetCode 179. 最大数（自定义谓词函数--Lambda表达式--排序）
1. 题目给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1:输入: [10,2]输出: 210示例 2:输入: [3,30,34,5,9]输出: 9534330说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/largest-number...
2019-10-30 21:40:42
1041
原创 LeetCode 43. 字符串相乘（大数乘法）
文章目录1. 题目2. 小学竖式乘法2.1 普通版2.2 优化版1. 题目给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:输入: num1 = "123", num2 = "456"输出: "56088"说明：...
2019-10-30 20:19:52
1138
原创 LeetCode 415. 字符串相加（大数加法）
1. 题目给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。注意：num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。来源：力扣（LeetCode）链接：https://leetcode-cn....
2019-10-30 16:15:36
1526
1
原创 LeetCode 543. 二叉树的直径（DFS）
1. 题目给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意：两结点之间的路径长...
2019-10-30 15:05:22
888
原创 LeetCode 130. 被围绕的区域（图的BFS/DFS）
文章目录1. 题目2. 解题2.1 BFS2.2 DFS1. 题目给定一个二维的矩阵，包含 ‘X’ 和 ‘O’（字母 O）。找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为：X X X XX X X XX X X XX O X X解释:任何边界上的...
2019-10-30 00:12:00
957
原创 LeetCode 665. 非递减数列（双指针）
1. 题目给定一个长度为 n 的整数数组，你的任务是判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的： 对于数组中所有的 i (1 <= i < n)，满足 array[i] <= array[i + 1]。示例 1:输入: [4,2,3]输出: True解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。...
2019-10-29 23:15:13
829
原创 LeetCode 126. 单词接龙 II（图的BFS）
1. 题目给定两个单词（beginWord 和 endWord）和一个字典 wordList，找出所有从 beginWord 到 endWord 的最短转换序列。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列，返回一个空列表。所有单词具有相同的长度。所有单词只由小写字母组成。字典中不存在重复的单词。你可以假设 ...
2019-10-29 21:02:58
1013
原创 LeetCode 127. 单词接龙（图的BFS/双向BFS）
1. 题目给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列，返回 0。所有单词具有相同的长度。所有单词只由小写字母组成。字典中不存在重复的单词。你可以假设 beginWord 和...
2019-10-29 13:28:26
1074
原创 LeetCode 414. 第三大的数
1. 题目给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例 1:输入: [3, 2, 1]输出: 1解释: 第三大的数是 1.示例 2:输入: [1, 2]输出: 2解释: 第三大的数不存在, 所以返回最大的数 2 .示例 3:输入: [2, 2, 3, 1]输出: 1解释: 注意，要求返回第三大的数，...
2019-10-28 21:32:41
849
原创 LeetCode 289. 生命游戏（位运算）
文章目录1. 题目2. 解题2.1 复制数组解法2.2 原地解法2.3 位运算1. 题目链接：289. 生命游戏2. 解题2.1 复制数组解法很简单，按照题意模拟即可class Solution {public: void gameOfLife(vector<vector<int>>& board) { if(board.empty(...
2019-10-28 20:32:04
924
16
原创 LeetCode 76. 最小覆盖子串（滑动窗口）
1. 题目给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。示例：输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明：如果 S 中不存这样的子串，则返回空字符串 ""。如果 S 中存在这样的子串，我们保证它是唯一的答案。来源：力扣（LeetCode）链接：https://leetcode-cn...
2019-10-28 17:33:03
1260
原创 LeetCode 227. 基本计算器 II（栈）
1. 题目实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格 。 整数除法仅保留整数部分。示例 1:输入: "3+2*2"输出: 7示例 2:输入: " 3/2 "输出: 1示例 3:输入: " 3+5 / 2 "输出: 5来源：力扣（LeetCode）链接：https://leetcode-cn...
2019-10-28 11:33:40
961
原创 LeetCode 128. 最长连续序列（哈希set）
1. 题目给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-consecutive-seque...
2019-10-27 18:22:49
825
原创 LeetCode 621. 任务调度器（贪心）
1. 题目给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务，或者在待命状态。然而，两个相同种类的任务之间必须有长度为 n 的冷却时间，因此至少有连续 n 个单位时间内 CPU 在执行不同的任务，或者在待命状态...
2019-10-26 19:29:05
1646
原创 LeetCode 166. 分数到小数（小数除法）
1. 题目给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以字符串形式返回小数。如果小数部分为循环小数，则将循环的部分括在括号内。示例 1:输入: numerator = 1, denominator = 2输出: "0.5"示例 2:输入: numerator = 2, denominator = 1输出: "2"示例 3:输入: n...
2019-10-26 16:14:29
1089
原创 LeetCode 29. 两数相除（位运算）
1. 题目给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1:输入: dividend = 10, divisor = 3输出: 3示例 2:输入: dividend = 7, divisor = -3输出: -2说明:被除数和除数均为...
2019-10-25 23:43:01
923
原创 LeetCode 240. 搜索二维矩阵 II（二分查找 && 分治）
文章目录1. 题目2. 解题2.1 从左下角或者右上角开始搜索2.2 分治算法1. 题目编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19],...
2019-10-24 23:10:34
2273
原创 LeetCode 74. 搜索二维矩阵（二分查找）
1. 题目编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1:输入:matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]target = 3输出: true来源：力扣（Le...
2019-10-24 00:20:18
1252
原创 LeetCode 103. 二叉树的锯齿形层次遍历（BFS / 双栈）
1. 题目给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下：[ [3], [20,9], [15,7]]来源：力扣（LeetCo...
2019-10-23 23:13:13
855
原创 LeetCode 73. 矩阵置零
1. 题目给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。2. 解题2.1 O（m+n）空间复杂度用数组记录每行，每列是否有0class Solution {public: void setZeroes(vector<vector<int>>& matrix) { int...
2019-10-23 20:01:00
771
原创 LeetCode 204. 计数质数（质数的倍数不是质数）
1. 题目统计所有小于非负整数 n 的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。2. 填表解题2的倍数不是质数3的倍数不是质数5的倍数，7的倍数，11的倍数。。。质数的倍数不是质数class Solution {public: int countPrimes(int n) { ...
2019-10-23 00:02:57
993
原创 LeetCode 384. 打乱数组（rand）
1. 题目打乱一个没有重复元素的数组。示例:// 以数字集合 1, 2 和 3 初始化数组。int[] nums = {1,2,3};Solution solution = new Solution(nums);// 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概率应该相同。solution.shuffle();// 重设数组到它的初始状态[1,2,...
2019-10-22 23:23:06
894
原创 LeetCode 337. 打家劫舍 III（记忆化+递归）
文章目录1. 题目1.1 相关题目：2. 解题2.1 递归1. 题目在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情...
2019-10-22 21:49:13
1394
原创 LeetCode 213. 打家劫舍 II（DP）
1. 题目你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。类似题目：LeetCode 198. 打家劫舍（D...
2019-10-22 20:58:58
969
原创 LeetCode 198. 打家劫舍（DP）
1. 题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后...
2019-10-22 19:39:33
954
5
原创 LeetCode 149. 直线上最多的点数
1. 题目给定一个二维平面，平面上有 n 个点，求最多有多少个点在同一条直线上。示例 1:输入: [[1,1],[2,2],[3,3]]输出: 3解释:^|| o| o| o +------------->0 1 2 3 4示例 2:输入: [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]]输出: 4解...
2019-10-22 00:37:36
940
原创 LeetCode 18. 四数之和（双指针）
1. 题目给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。满足要求的四元组集...
2019-10-21 21:50:42
838
原创 LeetCode 451. 根据字符出现频率排序（map+优先队列）
1. 题目给定一个字符串，请将字符串里的字符按照出现的频率降序排列。输入:"tree"输出:"eert"2. 优先队列解题先用map统计字符出现次数再将字符何其次数插入优先队列出队struct cmp{ //写在类内也可以，写在函数里也行 bool operator()(pair<char,int> &a, pair<char,int...
2019-10-21 20:59:05
828
原创 LeetCode 80. 删除排序数组中的重复项 II
1. 题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii著作权归领扣...
2019-10-20 23:48:45
815
原创 LeetCode 75. 颜色分类（双指针）
1. 题目给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法...
2019-10-20 22:09:52
890
原创 LeetCode 96. 不同的二叉搜索树（DP）
1. 题目给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2...
2019-10-17 23:17:21
902
原创 LeetCode 24. 两两交换链表中的节点（递归+循环）
1. 题目给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.2. 解题2.1 递归class Solution {public: ListNode* swapPairs(ListNode* head...
2019-10-17 00:38:54
1003
1
原创 LeetCode 79. 单词搜索（回溯DFS）
1. 题目给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = "ABC...
2019-10-16 23:26:36
905
原创 LeetCode 212. 单词搜索 II（Trie树+DFS）
1. 题目给定一个二维网格 board 和一个字典中的单词列表 words，找出所有同时在二维网格和字典中出现的单词。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。示例:输入: words = ["oath","pea","eat","rain"] and board =[ ...
2019-10-16 22:59:43
1008
1
原创 LeetCode 421. 数组中两个数的最大异或值（Trie树）
1. 题目给定一个非空数组，数组中元素为 a0, a1, a2, … , an-1，其中 0 ≤ ai < 231 。找到 ai 和aj 最大的异或 (XOR) 运算结果，其中0 ≤ i, j < n 。你能在O(n)的时间解决这个问题吗？示例:输入: [3, 10, 5, 25, 2, 8]输出: 28解释: 最大的结果是 5 ^ 25 = 28.来源：力扣...
2019-10-16 00:59:19
899
原创 LeetCode 211. 添加与搜索单词 - 数据结构设计（Trie树）
1. 题目设计一个支持以下两种操作的数据结构：void addWord(word)bool search(word)search(word) 可以搜索文字或正则表达式字符串，字符串只包含字母 . 或 a-z 。 . 可以表示任何一个字母。示例:addWord("bad")addWord("dad")addWord("mad")search("pad") -> falses...
2019-10-15 22:53:54
847
原创 LeetCode 648. 单词替换（Trie树）
1. 题目在英语中，我们有一个叫做 词根(root)的概念，它可以跟着其他一些词组成另一个较长的单词——我们称这个词为 继承词(successor)。例如，词根an，跟随着单词 other(其他)，可以形成新的单词 another(另一个)。现在，给定一个由许多词根组成的词典和一个句子。你需要将句子中的所有继承词用词根替换掉。如果继承词有许多可以形成它的词根，则用最短的词根替换它。你需要输出...
2019-10-15 20:24:22
850
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关注的人