算法150

正题 剑指 Offer 18. 删除链表的节点 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 注意： 此题对比原题有改动 示例 1: 示例 2: 解

正题 设计链表 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，

正题 移除无效的括号 给你一个由 '('、')' 和小写字母组成的字符串 s。 你需要从字符串中删除最少数目的 '(' 或者 ')' （可以删除任意位置的括号)，使得剩下的「括号字符串」有效。 请返回

正题 重排链表 给定一个单链表 L **的头节点 head ，单链表 L 表示为： 请将其重新排列后变为： 不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 解析： 仔细分析一下，该题是要

正题 两数相加 II 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会

正题 删除中间节点 若链表中的某个节点，既不是链表头节点，也不是链表尾节点，则称其为该链表的「中间节点」。 假定已知链表的某一个中间节点，请实现一种算法，将该节点从链表中删除。 例如，传入节点 c（位

正题 删除最外层的括号 有效括号字符串为空 ""、"(" + A + ")" 或 A + B ，其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。 例如，""，"()"，"(())()" 

正题 验证栈序列 给定 pushed 和 popped 两个序列，每个序列中的 值都不重复，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返

正题 比较含退格的字符串 给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，请你判断二者是否相等。# 代表退格字符。 如果相等，返回 true ；否则，返回 false 。 注意：

正题 棒球比赛 示例 1： 解析： 其实这就是一个单纯的数组便利然后对结果做相应操作的简单问题。那么我们可以考虑通过多种方式去实现。 数组实现 设结果数组为 score 数字 直接 push + 取

修养几天，开始复更 正题 实现一个MyQueue类，该类用两个栈来实现一个队列。 示例： 解析： 如果通过数组去单纯实现一个队列是非常简单的，但是现在要求是使用栈来实现队列。JS没有栈这个类，但是我们

正题 969. 煎饼排序 给你一个整数数组 arr ，请使用 煎饼翻转 **完成对数组的排序。 一次煎饼翻转的执行过程如下： 选择一个整数 k ，1 <= k <= arr.length 反转子数组 

正题 621. 任务调度器 给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完

正题 给你两个字符串 s 和 goal ，只要我们可以通过交换 s 中的两个字母得到与 goal 相等的结果，就返回 true ；否则返回 false 。 交换字母的定义是：取两个下标 i 和 j （

在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每

抽空看了然叔的直播打造cli工具，和造的轮子发现还有很多东西等着我去学习。"刻意学习"本身不是一件很难的事，提高认知才是学习的目的。 正题 面试题 17.09. 第 k 个数 有些数的素因子只有 3，

正题 最近的请求次数 写一个 RecentCounter 类来计算特定时间范围内最近的请求。 请你实现 RecentCounter 类： RecentCounter() 初始化计数器，请求数为 0 。

正题 设计前中后队列 请你设计一个队列，支持在前，中，后三个位置的 push 和 pop 操作。 请你完成 FrontMiddleBack 类： FrontMiddleBack() 初始化队列。 vo

正题 设计循环双端队列 设计实现双端队列。 你的实现需要支持以下操作： MyCircularDeque(k)：构造函数,双端队列的大小为k。 insertFront()：将一个元素添加到双端队列头部。

周末和小伙伴玩马里奥派对贼有意思，安利 正题 设计循环队列 设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称