Anoxiacxy

题解

未归档(2)

/ 注册

全部文章 / 题解（共2篇）

【题解】那些插队的人

题意你有一个长度为 n 的队伍，从左到右依次为 1~n，有 m 次插队行为，用数组 cutIn 进行表示，cutIn 的元素依次代表想要插队的人的编号，每次插队，这个人都会直接移动到队伍的最前方。你需要返回一个整数，代表这 m 次插队行为之后，有多少个人已经不在原来队伍的位置了。题解如何写一份...

2020-02-05

4 864

【题解】最大子三角形

题意给你一个边长为 a 的六边形 01 矩阵，请找到一个最大的全 1 子三角形，输出三角形的边长 b。题解想法一通过观察我们可以了解到，只有两种三角形：一种是尖头朝上的，一种是朝下的。我们可以只处理尖头向下的三角形，然后把整个图反过来一次，我们就可以求得尖头朝上的三角形了。所以剩下的问题就...

2020-02-05

9 1166