白羊班班

「这是我参与12月更文挑战的第20天，活动详情查看：2021最后一次更文挑战」 933. 最近的请求次数 写一个 RecentCounter 类来计算特定时间范围内最近的请...

「这是我参与12月更文挑战的第20天，活动详情查看：2021最后一次更文挑战」 面试题 17.09. 第 k 个数 有些数的素因子只有 3，5，7，请设计一个算法找出第 k...

「这是我参与12月更文挑战的第21天，活动详情查看：2021最后一次更文挑战」 859. 亲密字符串 给你两个字符串 s 和 goal ，只要我们可以通过交换 s 中的两个...

--- highlight: androidstudio theme: channing-cyan --- 「这是我参与12月更文挑战的第21天，活动详情查看：[2021最...

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

面试题 03.04. 化栈为队 实现一个MyQueue类，该类用两个栈来实现一个队列。 示例 : 说明： 你只能使用标准的栈操作 -- 也就是只有 push to top,...

682. 棒球比赛 你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。 比赛开始时，记录是空白的。你会得到一个记...

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

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

946. 验证栈序列 给定 pushed 和 popped 两个序列，每个序列中的 值都不重复，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的...

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

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

每个节点，将复制的节点放到被复制的节点前面。 修正random指针，原因是复制节点的random指向被复制品。 也需要修正next指针。拆分复制的链表和被复制链表的同时，就...

一、前置知识 1.1 队列 队列是一种操作受限制的线性表，其特点是先进先出，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作 1.2 队列...

一开始觉得这题贼简单。真的是Talk is easy， show me your code, 我写的代码提交leetcode 时， 报了如下图的错，意思是说成环了。 我思索...

前言 一次遍历即可完成。 但是注意删除节点的操作，找得是待删除节点的前一个节点。 比较的是待处理节点和待处理的下一个节点。 需要待处理节点的上一个节点是因为需要做删除重复元...

两个方法来解这道题： 1. 用一个指针一次遍历来解这道题，遇到重复的则删。 2. 用两个指针，一个指针指向未处理头，另一个指针用来遍历。...

- 删除某个节点，要找到待删除节点的前一节点 - 两个指针pre、cur分别指向虚头、头节点 - cur走n步 - 然后pre、cur一起走 - cur指向null时，pr...

直接三个指针（分别指向已交换尾、待交换头、待交换尾） + 迭代就可以搞定。 交换步骤可以概括为：将删掉的尾插到已完成交换的尾...

翻转前K个节点会的话，这题就很简单。 写代码的思路：翻转前K个节点，未翻转部分的节点数大于K，则迭代翻转，直到未翻转节点数小于k结束。...