题意 你有一个长度为 n 的队伍，从左到右依次为 1~n，有 m 次插队行为，用数组 cutIn 进行表示，cutIn 的元素依次代表想要插队的人的编号，每次插队，这个人都会直接移动到队伍的最前方。你需要返回一个整数，代表这 m 次插队行为之后，有多少个人已经不在原来队伍的位置了。 题解 如何写一份正确的代码？ 这道题目非常容易模拟。首先我们需要一个长度为n的数组，这个数组存储了这n个位置的队列分别都站着哪些人，就如同样例解释里面的一样。我们要做的，就是模拟题目中描述的整个过程。 找到每次想要插队的那个人 把他移动至队伍的前端 这两个步骤都非常容易实现。具体而言，就类似于选择排序。在选择排...

持续更新中 题意 给你一个不含缩写且疑问对象是人称代词的一般疑问句，你的程序需要对该疑问做出肯定的回答，并做出合理的人称转换。 题解 字符串的基本操作 通过空格，截取出字符串的前两段，分别是人称代词和疑问词。 转换 you -> II -> you 坑点 并不是所有的are，都要转换为am的。只有you前的需要转换，they前的不需要转换！ 代码 class Solution { public: /** * 获得一个一般疑问句的肯定回答 * @param question string字符串 一个主语为人称代词的问句 * @return str...

题意 给你一个边长为 a 的六边形 01 矩阵，请找到一个最大的全 1 子三角形，输出三角形的边长 b。 题解 想法一 通过观察我们可以了解到，只有两种三角形：一种是尖头朝上的，一种是朝下的。我们可以只处理尖头向下的三角形，然后把整个图反过来一次，我们就可以求得尖头朝上的三角形了。所以剩下的问题就是，我们如何求出所有头朝下的子三角形。 想法二 首先我们需要弄清楚的是，这个子三角形需要如何进行表示。难道是把这个三角形的所有元素都一一列举出来么？当然这是一个可行的方案，但是那样的开销巨大，最坏的情况下，我们几乎需要把整个地图的大部分元素都存储起来才可以描述一个三角形的具体样子。这显然是不可取的。...

牛牛的消消乐 题意 给定一个数组 ，其中有 个非负整数。你的目的是进行两次操作，使得数组的元素之和最小。每次操作形如：任选一个整数 ，将数组中所有大于等于 的数减去 。 题解 我们不妨假设第一次选择的 ，第二次选择的 。那么就会存在一些数被减去了 ，一些数被减去了 ，一些数被减去了 ，一些数被减去了 。我们假设 ，所以这五个数也形成了四个区间。有 。我们记 ，表示对于这个值域的区间，有多少个元素落在其中。那么我们能够消除的方块数量就是： 注意到 是阶跃函数，即当没有任何一列方块的高度等于 或 的时候，使 做小范围加减， 的值是不会变化的。所以最大值一定再阶跃函数的端点取到，...