![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 81
负雪明烛
北京邮电大学计算机硕士毕业,阿里巴巴工程师。坚持写算法题博客 6 年,博客在全网获得数百万阅读。微信公众号:「负雪明烛」
展开
-
【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 · 2788 阅读 · 3 评论 -
【LeetCode】1305. 两棵二叉搜索树中的所有元素 All Elements in Two Binary Search Trees
给你 root1 和 root2 这两棵二叉搜索树。请你返回一个列表,其中包含 两棵树 中的所有整数并按 升序 排序。.原创 2022-05-01 09:46:58 · 1290 阅读 · 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 · 1599 阅读 · 0 评论 -
【LeetCode】1984. 学生分数的最小差值 Minimum Difference Between Highest and Lowest of K Scores
一堆数字挑 k 个,让这 K 个数字的最大值和最小值差值最小。你会吗?原创 2022-02-11 09:39:05 · 1416 阅读 · 2 评论 -
【分类整理】面试最常考的 100 道 LeetCode 算法题
100道面试常考的力扣算法题,经过众多面试者投票选出来的,快来领取!原创 2021-12-27 08:21:53 · 17411 阅读 · 4 评论 -
【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 · 1591 阅读 · 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 · 1704 阅读 · 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 · 1247 阅读 · 0 评论 -
【LeetCode】383. Ransom Note 赎金信
为了不在赎金信中暴露字迹,从杂志上搜索各个需要的字母,组成单词来表达意思。给你一个赎金信 (ransomNote) 字符串和一个杂志(magazine)字符串,判断 ransomNote 能不能由 magazines 里面的字符构成。如果可以构成,返回 true ;否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。原创 2017-01-07 21:37:06 · 1221 阅读 · 0 评论 -
为什么 LeetCode(力扣)「执行代码」正确,提交代码出错?
为什么有时在 LeetCode (力扣)上,Run Code(执行代码) 正确,Submit(提交代码)时提示 Wrong Answer(解答错误)?是 LeetCode 出 bug 了吗?刷算法题定义变量的时候应该注意什么?什么是最小作用域原则?LeetCode 的运行机制是什么样子的?算法题的全局变量会造成什么影响?刷 LeetCode 的时候变量应该定义在什么位置?原创 2021-11-16 08:32:47 · 16762 阅读 · 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 · 1100 阅读 · 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 · 1722 阅读 · 0 评论 -
「求加法」代码模板及例题解析 | LeetCode(力扣)算法题
「求加法 add」代码模板套路、例题讲解、清晰图解算法,「求加法」问题汇总。LeetCode、力扣、算法题系列,包含 C++,Java, Python 三种语言的代码。本文包含思路、公式、代码、解析,还有练习题推荐。「求加法」算法题解文章,看这一篇就够了。原创 2021-10-29 09:17:00 · 1642 阅读 · 0 评论 -
「前缀和」代码模板及例题解析 | LeetCode(力扣)算法题
「前缀和 PreSum」代码模板套路、例题讲解、清晰图解算法,「前缀和」问题汇总。LeetCode、力扣、算法题系列,包含 C++,Java, Python 三种语言的代码。本文包含思路、公式、代码、解析,还有练习题推荐。「前缀和」文章,看这一篇就够了。原创 2021-09-06 14:12:23 · 2190 阅读 · 3 评论 -
【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 · 673 阅读 · 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 · 4691 阅读 · 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 · 765 阅读 · 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 · 1344 阅读 · 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 · 1403 阅读 · 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 · 525 阅读 · 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 · 750 阅读 · 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 · 1071 阅读 · 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 · 686 阅读 · 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 · 1721 阅读 · 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 · 1242 阅读 · 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 · 598 阅读 · 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 · 810 阅读 · 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 · 1843 阅读 · 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 · 983 阅读 · 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 · 1214 阅读 · 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 · 772 阅读 · 0 评论 -
【LeetCode】1417. 重新格式化字符串 Reformat The String
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法栈日期题目地址:https://leetcode-cn.com/contest/weekly-contest-185/problems/reformat-the-string/题目描述给你一个混合了数字和字母的字符串 s,其中的字母均...原创 2020-04-19 11:56:33 · 1027 阅读 · 0 评论 -
【LeetCode】LCP 07. 传递信息
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法BFS日期题目地址:https://leetcode-cn.com/problems/na-ying-bi/题目描述小朋友 A 在和 ta 的小伙伴们玩传信息游戏,游戏规则如下:有 n 名玩家,所有玩家编号分别为 0 ~ n-1,...原创 2020-04-19 00:49:46 · 968 阅读 · 0 评论 -
【LeetCode】1415. 长度为 n 的开心字符串中字典序第 k 小的字符串 The k-th Lexicographical String of All Happy Strings of Le
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法回溯法日期题目地址:https://leetcode-cn.com/contest/biweekly-contest-24/problems/the-k-th-lexicographical-string-of-all-happy-str...原创 2020-04-19 00:31:58 · 1033 阅读 · 0 评论 -
【LeetCode】1414. 和为 K 的最少斐波那契数字数目 Find the Minimum Number of Fibonacci Numbers Whose Sum Is K
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法贪心日期题目地址:https://leetcode-cn.com/contest/biweekly-contest-24/problems/find-the-minimum-number-of-fibonacci-numbers-whos...原创 2020-04-19 00:22:43 · 833 阅读 · 0 评论 -
【LeetCode】1413. 逐步求和得到正数的最小值 Minimum Value to Get Positive Step by Step Sum
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法求和日期题目地址:https://leetcode-cn.com/contest/biweekly-contest-24/problems/minimum-value-to-get-positive-step-by-step-sum/题...原创 2020-04-19 00:14:13 · 742 阅读 · 0 评论 -
【LeetCode】LCP 06. 拿硬币
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法替换日期题目地址:https://leetcode-cn.com/problems/na-ying-bi/题目描述桌上有 n 堆力扣币,每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆,拿走其中的一枚或者两枚,求拿完所有...原创 2020-04-18 22:28:57 · 645 阅读 · 0 评论 -
【LeetCode】1410. 实体解析器 HTML Entity Parser HTML
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法替换日期题目地址:https://leetcode-cn.com/problems/html-entity-parser/题目描述「HTML 实体解析器」 是一种特殊的解析器,它将 HTML 代码作为输入,并用字符本身替换掉所有这些特...原创 2020-04-12 12:09:04 · 756 阅读 · 0 评论 -
【LeetCode】1408. 数组中的字符串匹配 String Matching in an Array
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法暴力遍历日期题目地址:https://leetcode-cn.com/problems/string-matching-in-an-array/题目描述给你一个字符串数组 words ,数组中的每个字符串都可以看作是一个单词。请你按 ...原创 2020-04-12 12:08:16 · 843 阅读 · 0 评论 -
【LeetCode】1409. 查询带键的排列 Queries on a Permutation With Key
作者: 负雪明烛id: fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法模拟日期题目地址:https://leetcode-cn.com/problems/string-matching-in-an-array/题目描述给你一个待查数组 queries ,数组中的元素为 1 到 m 之间的正整数。 请你根...原创 2020-04-12 12:07:25 · 553 阅读 · 0 评论