leetcode刷题
云水冰
二次元死肥宅
展开
-
leetcode 125.二叉树的最大路径和 Java
二叉树的最大路径和做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/描述路径 被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。同一个节点在一条路径序列中至多出现一次 。该路径 至少包含一个 节点,且不一定经过根节点。原创 2021-04-14 10:00:02 · 230 阅读 · 0 评论 -
leetcode 208.实现Trie(前缀树) Java
前缀树做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/implement-trie-prefix-tree/描述Trie(发音类似 "try")或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。请你实现 Trie原创 2021-04-14 09:28:18 · 202 阅读 · 0 评论 -
leetcode 783.二叉搜索树节点的最小距离 Java
二叉搜索树节点的最小距离做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/描述给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。注意:本题与 530:https://leetcode-cn.co原创 2021-04-13 09:30:23 · 173 阅读 · 0 评论 -
leetcode 59.螺旋矩阵II Java
螺旋矩阵II做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/spiral-matrix-ii/描述给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。提示:1 <= n <= 20示例示例 1:原创 2021-04-13 09:14:08 · 219 阅读 · 0 评论 -
leetcode 54.螺旋矩阵Java
螺旋矩阵做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/spiral-matrix/描述给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。提示:m == matrix.lengthn == matrix[i].length1 <= m,原创 2021-04-13 09:03:15 · 154 阅读 · 0 评论 -
leetcode 238.除自身以外数组的乘积 Java
除自身以外数组的乘积做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/product-of-array-except-self/描述给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余原创 2021-04-12 10:14:56 · 173 阅读 · 0 评论 -
leetcode 304.二维区域和检索 Java
二维区域和检索做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/range-sum-query-2d-immutable/描述给定一个二维矩阵,计算其子矩形范围内元素的总和,该子矩阵的左上角为 (row1, col1) ,右下角为 (row2, col2) 。上图子矩阵左上角 (row1,原创 2021-04-12 10:03:28 · 228 阅读 · 0 评论 -
leetcode 303.区域和检索 Java
区域和检索做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/range-sum-query-immutable/描述给定一个整数数组 nums,求出数组从索引 i 到 j(i ≤ j)范围内元素的总和,包含 i、j 两点。实现 NumArray 类:NumArray(int[] nums)原创 2021-04-12 09:13:50 · 154 阅读 · 0 评论 -
leetcode 179.最大数 Java
最大数做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/largest-number/描述给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。提示:1 <= nums.length &原创 2021-04-12 09:04:27 · 193 阅读 · 0 评论 -
leetcode 264.丑数II Java
丑数II做题博客链接题目链接描述示例初始代码模板代码优先队列动态规划做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/ugly-number-ii/描述编写一个程序,找出第 n 个丑数。丑数就是质因数只包含 2, 3, 5 的正整数。说明: 1 是丑数。n 不超过1690。示例输入: n = 10输出: 12解释: 1原创 2021-04-10 10:55:00 · 183 阅读 · 0 评论 -
leetcode 263.丑数 Java
丑数做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/ugly-number/描述给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。丑数 就是只包含质因数 2、3 和/或 5 的正整数。提示:-231 <= n <= 231原创 2021-04-10 10:04:39 · 188 阅读 · 0 评论 -
leetcode 274.H指数 Java
H指数做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/h-index/描述给定一位研究者论文被引用次数的数组(被引用次数是非负整数)。编写一个方法,计算出研究者的 h 指数。h 指数的定义:h 代表“高引用次数”(high citations),一名科研人员的 h 指数是指他(她)的 (N 篇论原创 2021-04-09 20:41:14 · 197 阅读 · 0 评论 -
leetcode 41.缺失的第一个正数 Java
缺失的第一个正数做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/first-missing-positive/描述给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。进阶:你可以实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案吗?提示:0 <=原创 2021-04-09 09:34:53 · 189 阅读 · 0 评论 -
leetcode 442.数组中重复的数据 Java
数组中重复的数据做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/find-all-duplicates-in-an-array/描述给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到任何额外空间原创 2021-04-08 11:53:07 · 147 阅读 · 0 评论 -
leetcode 697.数组的度 Java
数组的度做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/degree-of-an-array/描述给定一个非空且只包含非负数的整数数组 nums,数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。提示:原创 2021-04-08 11:36:55 · 169 阅读 · 0 评论 -
leetcode 645.错误的集合 Java
错误的集合做题博客链接题目链接描述示例初始代码模板代码1.使用额外空间2.原数组上进行更改做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/set-mismatch/描述集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。原创 2021-04-08 11:06:36 · 838 阅读 · 0 评论 -
leetcode 495.提莫攻击 Java
提莫攻击做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/teemo-attacking/描述在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄,他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。现在,给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间,你需要输出艾希的中毒状态总时长。原创 2021-04-08 09:55:27 · 158 阅读 · 0 评论 -
leetcode 695.岛屿的最大面积 Java
岛屿的最大面积做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/max-area-of-island/描述给定一个包含了一些 0 和 1 的非空二维数组 grid 。一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 g原创 2021-04-08 09:45:51 · 87 阅读 · 0 评论 -
leetcode 409.最长回文串 Java
最长回文串做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/longest-palindrome/描述给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010原创 2021-04-07 21:51:39 · 72 阅读 · 0 评论 -
leetcode 922.按奇偶排序数组II Java
按奇偶排序数组II做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/sort-array-by-parity-ii/描述给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。你可以返回原创 2021-04-06 11:22:40 · 201 阅读 · 0 评论 -
leetcode 680.验证回文字符串II Java
验证回文字符串II做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/valid-palindrome-ii/描述给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。示例示例 1:输入: "aba"原创 2021-04-06 11:01:49 · 166 阅读 · 0 评论 -
leetcode 377.组合总和IV Java
组合总和IV做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/combination-sum-iv/描述给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。题目数据保证答案符合 32 位整数范围。原创 2021-04-06 10:32:06 · 171 阅读 · 0 评论 -
leetcode 216.组合总和III Java
组合总和III做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/combination-sum-iii/描述找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。说明:所有数字都是正整数。解集不能包含重复的组合。 示例示例原创 2021-04-06 10:10:57 · 156 阅读 · 0 评论 -
leetcode 40.组合总和II Java
组合总和II做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/combination-sum-ii/描述给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一原创 2021-04-06 09:38:02 · 87 阅读 · 0 评论 -
leetcode 39.组合总和 Java
组合总和做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/combination-sum/描述给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target的组合。candidates 中的数字可以无限制重复被选取。原创 2021-04-06 09:18:22 · 181 阅读 · 0 评论 -
leetcode 628.三个数的最大乘积 Java
三个数的最大乘积做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/maximum-product-of-three-numbers/描述给你一个整型数组 nums ,在数组中找出由三个数组成的最大乘积,并输出这个乘积。提示:3 <= nums.length <= 104-100原创 2021-04-01 23:26:08 · 144 阅读 · 1 评论 -
leetcode 543.二叉树的直径 Java
二叉树的直径做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/diameter-of-binary-tree/描述给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。注意:两结点之间的路径长度是以它们之间边的数目表示原创 2021-04-01 23:14:26 · 62 阅读 · 0 评论 -
leetcode 557.反转在字符串中的单词 Java
反转字符串中的单词做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/描述给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。提示:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。原创 2021-04-01 22:54:27 · 134 阅读 · 0 评论 -
leetcode 463.岛屿的周长 Java
岛屿的周长做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/island-perimeter/描述给定一个 row x col 的二维网格地图 grid ,其中:grid[i][j] = 1 表示陆地, grid[i][j] = 0 表示水域。网格中的格子 水平和垂直 方向相连(对角线方向不相连)原创 2021-04-01 22:36:03 · 130 阅读 · 0 评论 -
leetcode 867.转置矩阵 Java
转置矩阵做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/transpose-matrix/描述给你一个二维整数数组 matrix, 返回 matrix 的 转置矩阵 。矩阵的 转置 是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。提示:m == matrix.lengthn =原创 2021-04-01 22:22:31 · 89 阅读 · 0 评论 -
leetcode 886.可能的二分法 Java
可能的二分法做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/possible-bipartition/描述给定一组 N 人(编号为 1, 2, ..., N), 我们想把每个人分进任意大小的两组。每个人都可能不喜欢其他人,那么他们不应该属于同一组。形式上,如果 dislikes[i] = [原创 2021-03-31 21:37:29 · 165 阅读 · 0 评论 -
leetcode 1136.平行课程 Java
平行课程做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/parallel-courses/描述已知有 N 门课程,它们以 1 到 N 进行编号。给你一份课程关系表 relations[i] = [X, Y],用以表示课程 X 和课程 Y 之间的先修关系:课程 X 必须在课程 Y 之前修完。原创 2021-03-31 21:17:54 · 876 阅读 · 0 评论 -
leetcode 207.课程表 Java
课程表做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/course-schedule/描述你这个学期必须选修 numCourses 门课程,记为 0 到 numCourses - 1 。在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出,其中 prerequi原创 2021-03-31 21:07:20 · 162 阅读 · 0 评论 -
leetcode 210.课程表II Java
课程表II做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/course-schedule-ii/描述现在你总共有 n 门课需要选,记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1]给定课程总量原创 2021-03-31 20:36:11 · 167 阅读 · 0 评论 -
leetcode 785.判断二分图 Java
判断二分图做题博客链接题目链接描述示例初始代码模板代码BFS做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/is-graph-bipartite/描述存在一个 无向图 ,图中有 n 个节点。其中每个节点都有一个介于 0 到 n - 1 之间的唯一编号。给你一个二维数组 graph ,其中 graph[u] 是一个节点数组,由节点 u 的邻接原创 2021-03-31 19:58:06 · 125 阅读 · 0 评论 -
leetcode 415.字符串相加 Java
字符串相加做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/add-strings/描述给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 提示:num1 和num2 的长度都小于 5100num1 和num2 都只包含数字 0-9num1 和num2 都不包含任何前导原创 2021-03-30 22:05:33 · 167 阅读 · 0 评论 -
leetcode 802.找到最终的安全状态 Java
找到最终的安全状态做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/find-eventual-safe-states/描述在有向图中,从某个节点和每个转向处开始出发,沿着图的有向边走。如果到达的节点是终点(即它没有连出的有向边),则停止。如果从起始节点出发,最后必然能走到终点,就认为起始节点是原创 2021-03-30 21:52:29 · 129 阅读 · 0 评论 -
leetcode 50.Pow(x,n) Java
Pow(x,y) Pow(x,y)做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/powx-n/描述实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。提示:-100.0 < x < 100.0-231 <= n <= 231-1-104 &原创 2021-03-30 20:44:05 · 158 阅读 · 0 评论 -
leetcode 1806.还原排列的最小操作步数 Java
还原排列的最小操作步数做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/minimum-number-of-operations-to-reinitialize-a-permutation/描述给你一个偶数 n ,已知存在一个长度为 n 的排列 perm ,其中 perm[i] == i原创 2021-03-29 20:28:29 · 301 阅读 · 0 评论 -
leetcode 1807.替换字符串中的括号内容 Java
替换字符串中的括号内容做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/evaluate-the-bracket-pairs-of-a-string/描述给你一个字符串 s ,它包含一些括号对,每个括号中包含一个 非空 的键。比方说,字符串 "(name)is(age)yearsold" 中,有原创 2021-03-28 14:14:47 · 321 阅读 · 0 评论