力扣

闻缺陷则喜何志丹

【贪心堆优先队列】502. IPO贪心堆优先队列假设力扣（LeetCode）即将开始 IPO 。为了以更高的价格将股票卖给风险投资公司，力扣希望在 IPO 之前开展一些项目以增加其资本。由于资源有限，它只能在 IPO 之前完成最多 k 个不同的项目。帮助力扣设计完成最多 k 个不同项目后得到最大总资本的方式。给你 n 个项目。对于每个项目 i ，它都有一个纯利润 profits[i] ，和启动该项目需要的最小资本 capital[i] 。最初，你的资本为 w 。当你完成一个项目时，你将获得纯利润，且利润将被添加到你的总资

闻缺陷则喜何志丹

【最长公共前缀动态规划】2430. 对字母串可执行的最大删除数如果有不明白的，请加文末QQ群。最长公共前缀动态规划动态规划汇总给你一个仅由小写英文字母组成的字符串 s 。在一步操作中，你可以：删除整个字符串 s ，或者对于满足 1 <= i <= s.length / 2 的任意 i ，如果 s 中的前 i 个字母和接下来的 i 个字母相等，删除前 i 个字母。例如，如果 s = “ababc” ，那么在一步操作中，你可以删除 s 的前两个字母得到 “abc” ，因为 s 的前两个字母和接下来的两个字母都等于 “ab” 。返回删除 s 所需的最

旋转排序数组问题的思考看到牛客上有些人的做法虽然简单但是不容易想到，这里分享一个常规思路，二分查找有序一端。在有序数组旋转后的问题上都可以使用

幸运草时代狂想曲

67.二进制求和给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。示例 1：示例 2：提示：思路：字符串模拟数学运算，从后往前逐位相加，遇2进1，做好进位的记录即可，个人喜欢在进行运算前先对两个字符串进行处理，给短的字符串添加前导0，让两个字符串的长度相同，这样就可以仅用一个指针来同时遍历两个字符串中相同位的数字，也不需要去判断某个字符串是否还没遍历完，容易遗漏和出错；最后还要注意，两位数和两位数相加可能会得到一个三位数，以此类推，我们需要在最后判断是否还存在一个进位，若存在，需要在最前面添加一个1。

闻缺陷则喜何志丹

【树状数组队列】1505. 最多 K 次交换相邻数位后得到的最小整数树状数组队列给你一个字符串 num 和一个整数 k 。其中，num 表示一个很大的整数，字符串中的每个字符依次对应整数上的各个数位。你可以交换这个整数相邻数位的数字最多 k 次。请你返回你能得到的最小整数，并以字符串形式返回。示例 1：输入：num = “4321”, k = 4 输出：“1342”

闻缺陷则喜何志丹

【广度优先搜索深度优先搜索图论】854. 相似度为 K 的字符串广度优先搜索深度优先搜索图论图论知识汇总深度优先搜索汇总 C++BFS算法对于某些非负整数 k ，如果交换 s1 中两个字母的位置恰好 k 次，能够使结果字符串等于 s2 ，则认为字符串 s1 和 s2 的相似度为 k 。给你两个字母异位词 s1 和 s2 ，返回 s1 和 s2 的相似度 k 的最小值。示例 1：输入：s1 = “ab”, s2 = “ba” 输出：1 示例 2：输入：s1 = “abc”, s2 = “bca” 输出：2 提示： 1 <= s1.length <= 20

闻缺陷则喜何志丹

【滚动哈希二分查找】1044. 最长重复子串滚动哈希二分查找算法合集给你一个字符串 s ，考虑其所有重复子串：即 s 的（连续）子串，在 s 中出现 2 次或更多次。这些出现之间可能存在重叠。返回任意一个可能具有最长长度的重复子串。如果 s 不含重复子串，那么答案为 “” 。示例 1：输入：s = “banana” 输出：“ana” 示例 2：输入：s = “abcd” 输出：“” 提示： 2 <= s.length <= 3 * 104 s 由小写英文字母组成

闻缺陷则喜何志丹

【字符串】65. 有效数字字符串给定一个字符串 s ，返回 s 是否是一个有效数字。例如，下面的都是有效数字：“2”, “0089”, “-0.1”, “+3.14”, “4.”, “-.9”, “2e10”, “-90E3”, “3e+7”, “+6e-1”, “53.5e93”, “-123.456e789”，而接下来的不是：“abc”, “1a”, “1e”, “e3”, “99e2.5”, “–6”, “-+3”, “95a54e53”。一般的，一个有效数字可以用以下的规则之一定义：一个整数后面跟着一个可

幸运草时代狂想曲

14.最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1：示例 2：

闻缺陷则喜何志丹

【区间合并差分栈】3169. 无需开会的工作日区间合并差分数组（大约2024年7月1号发)给你一个正整数 days，表示员工可工作的总天数（从第 1 天开始）。另给你一个二维数组 meetings，长度为 n，其中 meetings[i] = [start_i, end_i] 表示第 i 次会议的开始和结束天数（包含首尾）。返回员工可工作且没有安排会议的天数。注意：会议时间可能会有重叠。

伪编辑科学家

[每日一练]各赛事的用户注册率该题目来自力扣1633. 各赛事的用户注册率 - 力扣（LeetCode）用户表： Users注册表： Register

闻缺陷则喜何志丹

【栈】2751. 机器人碰撞栈现有 n 个机器人，编号从 1 开始，每个机器人包含在路线上的位置、健康度和移动方向。给你下标从 0 开始的两个整数数组 positions、healths 和一个字符串 directions（directions[i] 为 ‘L’ 表示向左或 ‘R’ 表示向右）。 positions 中的所有整数互不相同。所有机器人以相同速度同时沿给定方向在路线上移动。如果两个机器人移动到相同位置，则会发生碰撞。如果两个机器人发生碰撞，则将健康度较低的机器人从路线中移除，并且另一个机

闻缺陷则喜何志丹

【栈】736. Lisp 语法解析栈给你一个类似 Lisp 语句的字符串表达式 expression，求出其计算结果。表达式语法如下所示: 表达式可以为整数，let 表达式，add 表达式，mult 表达式，或赋值的变量。表达式的结果总是一个整数。 (整数可以是正整数、负整数、0) let 表达式采用 “(let v1 e1 v2 e2 … vn en expr)” 的形式，其中 let 总是以字符串 "let"来表示，接下来会跟随一对或多对交替的变量和表达式，也就是说，第一个变量 v1被分配为表达式 e1 的值，第二个变量 v2 被分

闻缺陷则喜何志丹

【栈】1106. 解析布尔表达式栈布尔表达式是计算结果不是 true 就是 false 的表达式。有效的表达式需遵循以下约定： ‘t’，运算结果为 true ‘f’，运算结果为 false ‘!(subExpr)’，运算过程为对内部表达式 subExpr 进行逻辑非（NOT）运算 ‘&(subExpr1, subExpr2, …, subExprn)’，运算过程为对 2 个或以上内部表达式 subExpr1, subExpr2, …, subExprn 进行逻辑与（AND）运算 ‘|(subExpr1, subExpr2, …,

54. 螺旋矩阵【rust题解】给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素。输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]

伪编辑科学家

[每日一练]查找拥有有效邮箱的用户以及pandas正则表达式的使用该题目来源于力扣：1517. 查找拥有有效邮箱的用户 - 力扣（LeetCode）表: Users编写一个解决方案，以查找具有有效电子邮件的用户。

超级幂积【rust题解】无模拟即可

LeetCode 算法：盛最多水的容器c++原题链接🔗：盛最多水的容器难度：中等⭐️⭐️给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

不决问春风

56.合并区间

LeetCode 热题 100 介绍"LeetCode热题100"通常是指LeetCode上被用户频繁练习和讨论的100道热门题目。这些题目往往对于面试准备和算法学习非常有帮助。