有以下几道关于
单调数列的编程题：
1
. 给定一个数列seq，找到满足严格单调定义的最长连续子数列，并返回其长度。严格递增数列是指每个数都严格比前一个数大的一列数，严格递减数列是指每个数都严格比前一个数小的一列数，严格
单调数列是指严格递增数列或是严格递减数列。例如对于数列{1, 7, 7, 8, 3, 6, 7, 2}，最长的严格
单调数列是3,6,7，返回3，子数列1,3,6,7不符合要求，因为1和3并不相连，1,7,7,8也不满足条件，因为它不是严格递增的 [^1][^2]。
2
. 判断一个数列是否为
单调数列，如Leetcode
896. 单调数列，可使用Python编程，示例代码如下：
```python
class Solution(object):
def isMonotonic(self, A):
"""
:type A: List[int]
:rtype: bool
"""
return A == sorted(A) or A == sorted(A, reverse=True)
```
3
. 二分算法模板题，通过找第一个大于所找数值 - 1的位置，找到第一次出现所找数的位置。代码示例如下：
```cpp
#include <stdio
.h>
#include <algorithm>
#include <math
.h>
#include <vector>
#include <iostream>
#include <string
.h>
#include <queue>
using namespace std;
int n, m;
vector <int> a;
int main() {
scanf("%d%d", &n, &m);
for (int i = 0; i < n; i++) {
int t;
scanf("%d", &t);
a
.push_back(t);
}
for (int i = 0; i < m; i++) {
int x, k = 0;
scanf("%d", &x);
x = x - 1;
int l = -1, r = n, mi;
while (l + 1 < r) {
mi = (l + r) >> 1;
if (a[mi] > x) {
r = mi;
}
else if (a[mi] <= x)
l = mi;
}
if (a[r] == x + 1)
cout << r + 1 << " ";
else
cout << -1 << " ";
}
return 0;
}
```
扫一扫
1314
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
