LeetCode
文章平均质量分 80
负雪明烛
北京邮电大学计算机硕士毕业,阿里巴巴工程师。坚持写算法题博客 6 年,博客在全网获得数百万阅读。微信公众号:「负雪明烛」
展开
-
刷力扣 LeetCode 算法题需要充值会员吗?
刷力扣算法题,需要充值会员吗?我的体验是会!为什么?请看文章原创 2023-05-08 13:40:38 · 8010 阅读 · 1 评论 -
【LeetCode】1823. 找出游戏的获胜者 Find the Winner of the Circular Game
共有 n 名小伙伴一起做游戏。小伙伴们围成一圈,按 顺时针顺序 从 1 到 n 编号。确切地说,从第 i 名小伙伴顺时针移动一位会到达第 (i+1) 名小伙伴的位置,其中 1 <= i < n ,从第 n 名小伙伴顺时针移动一位会回到第 1 名小伙伴的位置。游戏遵循如下规则:从第 1 名小伙伴所在位置 开始 。沿着顺时针方向数 k 名小伙伴,计数时需要 包含 起始时的那位小伙伴。逐个绕圈进行计数,一些小伙伴可能会被数过不止一次。你数到的最后一名小伙伴需要离开圈子,并视作输掉游戏。如果圈子中仍然原创 2022-05-04 12:38:35 · 2884 阅读 · 3 评论 -
【LeetCode】1305. 两棵二叉搜索树中的所有元素 All Elements in Two Binary Search Trees
给你 root1 和 root2 这两棵二叉搜索树。请你返回一个列表,其中包含 两棵树 中的所有整数并按 升序 排序。.原创 2022-05-01 09:46:58 · 1365 阅读 · 0 评论 -
【LeetCode】2016. 增量元素之间的最大差值 Maximum Difference Between Increasing Elements
给你一个下标从 0 开始的整数数组 nums ,该数组的大小为 n ,请你计算 nums[j] - nums[i] 能求得的 最大差值 ,其中 0 <= i < j < n 且 nums[i] < nums[j] 。返回 最大差值 。如果不存在满足要求的 i 和 j ,返回 -1 。原创 2022-02-26 21:10:54 · 1659 阅读 · 0 评论 -
【LeetCode】1984. 学生分数的最小差值 Minimum Difference Between Highest and Lowest of K Scores
一堆数字挑 k 个,让这 K 个数字的最大值和最小值差值最小。你会吗?原创 2022-02-11 09:39:05 · 1469 阅读 · 2 评论 -
【LeetCode】2096. 从二叉树一个节点到另一个节点每一步的方向 Step-By-Step Directions From a Binary Tree Node to Another
给你一棵 二叉树 的根节点 `root` ,这棵二叉树总共有 `n` 个节点。每个节点的值为 1 到 n 中的一个整数,且互不相同。给你一个整数 `startValue` ,表示起点节点 s 的值,和另一个不同的整数 `destValue` ,表示终点节点 t 的值。请找到从节点 s 到节点 t 的 最短路径 ,并以字符串的形式返回每一步的方向。每一步用 大写 字母 `'L'` ,`'R'` 和 `'U'` 分别表示一种方向:- `'L'` 表示从一个节点前往它的 左孩子 节点。- `'R'` 表原创 2021-12-07 00:23:10 · 1658 阅读 · 1 评论 -
【LeetCode】2095. 删除链表的中间节点 Delete the Middle Node of a Linked List
给你一个链表的头节点 head 。删除 链表的 中间节点 ,并返回修改后的链表的头节点 head 。长度为 n 链表的中间节点是从头数起第 `⌊n / 2⌋` 个节点(下标从 0 开始),其中 `⌊x⌋` 表示小于或等于 x 的最大整数。对于 n = 1、2、3、4 和 5 的情况,中间节点的下标分别是 0、1、1、2 和 2 。原创 2021-12-07 00:07:03 · 1765 阅读 · 0 评论 -
【LeetCode】5942. 找出 3 位偶数 Finding 3-Digit Even Numbers
给你一个整数数组 `digits` ,其中每个元素是一个数字`(0 - 9)`。数组中可能存在重复元素。你需要找出 **所有** 满足下述条件且 **互不相同** 的整数:- 该整数由 digits 中的三个元素按 **任意** 顺序 依次连接 组成。- 该整数不含 **前导零**- 该整数是一个 **偶数**例如,给定的 digits 是 [1, 2, 3] ,整数 132 和 312 满足上面列出的全部条件。将找出的所有互不相同的整数按 **递增顺序** 排列,并以数组形式返回。原创 2021-12-06 23:45:03 · 1272 阅读 · 0 评论 -
为什么 LeetCode(力扣)「执行代码」正确,提交代码出错?
为什么有时在 LeetCode (力扣)上,Run Code(执行代码) 正确,Submit(提交代码)时提示 Wrong Answer(解答错误)?是 LeetCode 出 bug 了吗?刷算法题定义变量的时候应该注意什么?什么是最小作用域原则?LeetCode 的运行机制是什么样子的?算法题的全局变量会造成什么影响?刷 LeetCode 的时候变量应该定义在什么位置?原创 2021-11-16 08:32:47 · 17479 阅读 · 14 评论 -
剑指 Offer II 002. 二进制加法
作者: 负雪明烛id: fuxuemingzhu个人博客: http://fuxuemingzhu.cn/公众号:负雪明烛本文关键词:Leetcode, 力扣,加法,两数之和,求加法,二进制加法,Python, C++, Java目录题目描述题目大意解题方法解题方法:模拟法十进制加法二进制加法代码在代码中需要注意的有:代码中的巧妙之处:类似题目总结日期[LeetCode]题目地址:https://leetcode-cn.com/problems/JFETK5/题目描述给定两个 01 .原创 2021-11-03 09:16:19 · 1198 阅读 · 0 评论 -
【LeetCode】369. 给单链表加一 Plus One Linked List
作者: 负雪明烛id: fuxuemingzhu个人博客: http://fuxuemingzhu.cn/公众号:负雪明烛本文关键词:Leetcode, 力扣,链表相加,两数相加,两数之和,求加法,代码模板,Python, C++, Java目录题目描述题目大意解题方法前言十进制加法在实现中需要注意的有:思路方法:栈 + 循环步骤:代码中的巧妙之处:类似题目总结日期题目地址:https://leetcode-cn.com/problems/plus-one-linked-list/题目描述原创 2021-11-03 08:58:08 · 1884 阅读 · 0 评论 -
「求加法」代码模板及例题解析 | LeetCode(力扣)算法题
「求加法 add」代码模板套路、例题讲解、清晰图解算法,「求加法」问题汇总。LeetCode、力扣、算法题系列,包含 C++,Java, Python 三种语言的代码。本文包含思路、公式、代码、解析,还有练习题推荐。「求加法」算法题解文章,看这一篇就够了。原创 2021-10-29 09:17:00 · 1673 阅读 · 0 评论 -
【LeetCode】1094. Car Pooling 拼车
作者: 负雪明烛id: fuxuemingzhu个人博客: http://fuxuemingzhu.cn/目录题目描述题目大意解题方法差分数组代码日期题目地址:https://leetcode-cn.com/problems/car-pooling/题目描述假设你是一位顺风车司机,车上最初有 capacity 个空座位可以用来载客。由于道路的限制,车 只能 向一个方向行驶(也就是说,不允许掉头或改变方向,你可以将其想象为一个向量)。这儿有一份乘客行程计划表 trips[][],其中 trip原创 2021-08-21 21:05:03 · 703 阅读 · 0 评论 -
LeetCode Top 100 Liked 点赞最高的 100 道算法题
作者: 负雪明烛id: fuxuemingzhu个人博客: http://fuxuemingzhu.cn/公众号:负雪明烛本文关键词:刷题顺序,刷题路径,好题,top100,怎么刷题,Leetcode, 力扣,Python, C++, Java大家好,相信很多朋友在刷题时,看到 LeetCode 的 2000 多道题目,有点手足无措,非常需要一个刷题的顺序和清单。我整理了在 LeetCode(中文版)上点赞数前 100 的题目,这些的题目基本都在千赞以上,全部都是好题。举个例子,1. Two原创 2021-08-08 15:13:30 · 4821 阅读 · 0 评论 -
【LeetCode】1769. 移动所有球到每个盒子所需的最小操作数 Minimum Number of Operations to Move All Balls to Each Box
作者: 负雪明烛id: fuxuemingzhu公众号:每日算法题本文关键词:LeetCode,力扣,算法,算法题,交替合并字符串,Merge Strings Alternately,刷题群目录题目描述解题思路暴力动态规划欢迎加入组织日期题目地址:https://leetcode-cn.com/problems/merge-strings-alternately/题目描述有 n 个盒子。给你一个长度为 n 的二进制字符串 boxes ,其中 boxes[i] 的值为 ‘.原创 2021-02-22 08:48:14 · 787 阅读 · 0 评论 -
【LeetCode】1768. 交替合并字符串 Merge Strings Alternately (Python)
作者: 负雪明烛id: fuxuemingzhu公众号:每日算法题本文关键词:LeetCode,力扣,算法,算法题,交替合并字符串,Merge Strings Alternately,刷题群目录题目描述解题思路合并欢迎加入组织日期题目地址:https://leetcode-cn.com/problems/merge-strings-alternately/题目描述给你两个字符串 word1 和 word2 。请你从 word1 开始,通过交替添加字母来合并字符串。如果一个.原创 2021-02-21 11:58:52 · 1395 阅读 · 0 评论 -
【LeetCode】1423. 可获得的最大点数 Maximum Points You Can Obtain from Cards (Python)
作者: 负雪明烛id: fuxuemingzhu公众号:每日算法题本文关键词:LeetCode,力扣,算法,算法题,滑动窗口,递归,前缀和,preSum,刷题群目录题目描述解题思路递归preSum滑动窗口刷题心得欢迎加入组织日期题目地址:https://leetcode-cn.com/problems/maximum-points-you-can-obtain-from-cards/题目描述几张卡牌 排成一行,每张卡牌都有一个对应的点数。点数由整数数组 cardPoint.原创 2021-02-06 19:58:05 · 1450 阅读 · 0 评论 -
【LeetCode】1208. 尽可能使字符串相等 Get Equal Substrings Within Budget (Python)
作者: 负雪明烛id: fuxuemingzhu公众号:每日算法题本文关键词:LeetCode,力扣,算法,算法题,字符串,并查集,刷题群目录题目描述示例解题思路滑动窗口代码刷题心得欢迎加入组织日期题目地址:https://leetcode-cn.com/problems/get-equal-substrings-within-budget/题目描述给你两个长度相同的字符串, s 和 t 。将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t.原创 2021-02-05 09:01:53 · 546 阅读 · 1 评论 -
【LeetCode】839. 相似字符串组 Similar String Groups (Python)
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述解题思路并查集代码刷题心得欢迎加入组织日期题目地址:https://leetcode-cn.com/problems/similar-string-groups/题目描述如果交换字符串 X 中的两个不同位置的字母,使得它和字符串 Y 相等,那么称 X 和 Y 两个字符串相似。如果这两个字符串本身是相等的,那它们也是相似的。例如,对于 [“tars”, .原创 2021-01-31 11:43:38 · 779 阅读 · 0 评论 -
【LeetCode】1631. 最小体力消耗路径 Path With Minimum Effort
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述解题思路并查集代码刷题心得欢迎加入组织日期题目地址:https://leetcode-cn.com/problems/path-with-minimum-effort/题目描述你准备参加一场远足活动。给你一个二维 rows x columns 的地图 heights ,其中 heights[row][col] 表示格子 (row, col) 的高度。一开始你在.原创 2021-01-29 11:09:42 · 1107 阅读 · 0 评论 -
【LeetCode】1579. 保证图可完全遍历 Remove Max Number of Edges to Keep Graph Fully Traversable
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题思路并查集代码欢迎加入组织日期题目地址:https://leetcode-cn.com/problems/remove-max-number-of-edges-to-keep-graph-fully-traversable题目描述Alice 和 Bob 共有一个无向图,其中包含 n 个节点和 3 种类型的边:类型 1:只能由 Alice 遍历。.原创 2021-01-27 10:50:28 · 712 阅读 · 0 评论 -
【LeetCode】面试题 16.11. 跳水板 Diving Board (Python)
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法数学日期题目地址:https://leetcode-cn.com/problems/diving-board-lcci/题目描述你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法,生成跳水板所有可能的长度。返回的长度需要从小到大排列。.原创 2020-07-08 09:43:09 · 1115 阅读 · 2 评论 -
【LeetCode】1472. 设计浏览器历史记录 Design Browser History (Python)
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法模拟法日期题目地址:https://leetcode-cn.com/problems/design-browser-history/题目描述你有一个只支持单个标签页的 浏览器 ,最开始你浏览的网页是 homepage ,你可以访问其他的网站 url ,也可以在浏览历史中后退 steps 步或前进 steps 步。请你实现 BrowserHis.原创 2020-06-28 16:17:21 · 3331 阅读 · 0 评论 -
【LeetCode】1471. 数组中的 k 个最强值 The k Strongest Values in an Array (Python)
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法自定义排序日期题目地址:https://leetcode-cn.com/problems/the-k-strongest-values-in-an-array/题目描述给你一个整数数组 arr 和一个整数 k 。设 m 为数组的中位数,只要满足下述两个前提之一,就可以判定 arr[i] 的值比 arr[j] 的值更强:|arr[i] - .原创 2020-06-21 12:31:43 · 963 阅读 · 0 评论 -
【LeetCode】1470. 重新排列数组 Shuffle the Array (Python)
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址:https://leetcode-cn.com/problems/shuffle-the-array/题目描述给你一个数组 nums ,数组中有 2n 个元素,按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列,返回重排后的数组。..原创 2020-06-21 10:27:08 · 1401 阅读 · 0 评论 -
【LeetCode】1466. 重新规划路线 Reorder Routes to Make All Paths Lead to the City Zero (Python)
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法DFSBFS日期题目地址:https://leetcode-cn.com/problems/reorder-routes-to-make-all-paths-lead-to-the-city-zero/题目描述n 座城市,从 0 到 n-1 编号,其间共有 n-1 条路线。因此,要想在两座不同城市之间旅行只有唯一一条路线可供选择(路线网形成一颗.原创 2020-06-07 12:39:28 · 2144 阅读 · 2 评论 -
【LeetCode】1465. 切割后面积最大的蛋糕 Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法找最大间隔之积日期题目地址:https://leetcode-cn.com/problems/maximum-area-of-a-piece-of-cake-after-horizontal-and-vertical-cuts/题目描述矩形蛋糕的高度为 h 且宽度为 w,给你两个整数数组 horizontalCuts 和 verticalCut.原创 2020-06-01 16:08:53 · 1059 阅读 · 0 评论 -
【LeetCode】1464. 数组中两元素的最大乘积 Maximum Product of Two Elements in an Array (Python)
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法暴力找最大次大日期题目地址:https://leetcode-cn.com/problems/maximum-product-of-two-elements-in-an-array/题目描述给你一个整数数组 nums,请你选择数组的两个不同下标 i 和 j,使 (nums[i]-1)*(nums[j]-1) 取得最大值。请你计算并返回该式的最.原创 2020-06-01 11:05:50 · 969 阅读 · 0 评论 -
【LeetCode】1462. 课程安排 IV Course Schedule IV (Python)
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法DFS日期题目地址:https://leetcode-cn.com/problems/course-schedule-iv/题目描述你总共需要上 n 门课,课程编号依次为 0 到 n-1 。有的课会有直接的先修课程,比如如果想上课程 0 ,你必须先上课程 1 ,那么会以 [1,0] 数对的形式给出先修课程数对。给你课程总数 n 和一个直接先.原创 2020-06-01 00:37:12 · 1022 阅读 · 0 评论 -
【LeetCode】1461. 检查一个字符串是否包含所有长度为 K 的二进制子串 Check If a String Contains All Binary Codes of Size K
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法统计长度为 K 的子串个数日期题目地址:https://leetcode-cn.com/problems/check-if-a-string-contains-all-binary-codes-of-size-k/题目描述给你一个二进制字符串 s 和一个整数 k 。如果所有长度为 k 的二进制字符串都是 s 的子串,请返回 True ,否则请.原创 2020-05-31 23:41:59 · 971 阅读 · 0 评论 -
【LeetCode】1460. 通过翻转子数组使两个数组相等 Make Two Arrays Equal by Reversing Sub-arrays (Python)
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法判断排序后是否相等统计字符出现次数日期题目地址:https://leetcode-cn.com/problems/make-two-arrays-equal-by-reversing-sub-arrays/题目描述给你两个长度相同的整数数组 target 和 arr 。每一步中,你可以选择 arr 的任意 非空子数组 并将它翻转。你可以执行此.原创 2020-05-31 22:32:56 · 1073 阅读 · 0 评论 -
【LeetCode】1438. 绝对差不超过限制的最长连续子数组 Longest Continuous Subarray With Absolute Diff Less Than or Equal t
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法滑动窗口日期题目地址:https://leetcode-cn.com/problems/check-if-all-1s-are-at-least-length-k-places-away/题目描述给你一个整数数组 nums ,和一个表...原创 2020-05-03 13:33:25 · 1736 阅读 · 0 评论 -
【LeetCode】1437. 是否所有 1 都至少相隔 k 个元素 Check If All 1s Are at Least Length K Places Away
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法指针日期题目地址:https://leetcode-cn.com/problems/check-if-all-1s-are-at-least-length-k-places-away/题目描述给你一个由若干 0 和 1 组成的数组 n...原创 2020-05-03 13:31:39 · 679 阅读 · 0 评论 -
【LeetCode】1436. 旅行终点站 Destination City (Python)
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法set日期题目地址:https://leetcode-cn.com/problems/destination-city/题目描述给你一份旅游线路图,该线路图中的旅行线路用数组 paths 表示,其中 paths[i] = [cityA...原创 2020-05-03 11:44:39 · 1253 阅读 · 0 评论 -
【LeetCode】1433. 检查一个字符串是否可以打破另一个字符串 Max Difference You Can Get From Changing an Integer
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法排序日期题目地址:https://leetcode-cn.com/problems/check-if-a-string-can-break-another-string/题目描述给你两个字符串 s1 和 s2 ,它们长度相等,请你检查...原创 2020-05-03 00:32:44 · 614 阅读 · 0 评论 -
【LeetCode】1432. 改变一个整数能得到的最大差值 Max Difference You Can Get From Changing an Integer
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法暴力日期题目地址:https://leetcode-cn.com/problems/max-difference-you-can-get-from-changing-an-integer/题目描述给你一个整数 num 。你可以对它进行...原创 2020-05-03 00:15:57 · 826 阅读 · 0 评论 -
【LeetCode】1431. 拥有最多糖果的孩子 Kids With the Greatest Number of Candies
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法遍历日期题目地址:https://leetcode-cn.com/problems/kids-with-the-greatest-number-of-candies/题目描述给你一个数组 candies 和一个整数 extraCand...原创 2020-05-03 00:13:52 · 1872 阅读 · 0 评论 -
【LeetCode】1095. 山脉数组中查找目标值 Find in Mountain Array
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法二分查找日期题目地址:https://leetcode-cn.com/problems/find-in-mountain-array/题目描述给你一个 山脉数组 mountainArr,请你返回能够使得 mountainArr.get...原创 2020-04-29 20:48:57 · 1003 阅读 · 6 评论 -
【LeetCode】1419. 数青蛙 Minimum Number of Frogs Croaking (Python)
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法字典日期题目地址:https://leetcode-cn.com/contest/weekly-contest-185/problems/minimum-number-of-frogs-croaking/题目描述给你一个字符串 cro...原创 2020-04-19 12:49:24 · 1238 阅读 · 0 评论 -
【LeetCode】1418. 点菜展示表 Display Table of Food Orders in a Restaurant
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法字典统计边的次数日期题目地址:https://leetcode-cn.com/contest/weekly-contest-185/problems/reformat-the-string/题目描述给你一个数组 orders,表示客户...原创 2020-04-19 12:16:53 · 783 阅读 · 0 评论