牛客534170409号

分类

未归档(1) 题解(13)

/ 注册

全部文章（共1篇）

题解 | #牛妹的面试#

题目描述众所周知，牛妹是一个offer收割姬，这次面试她遇到了这样的一个问题。给了一个序列，让找出最长的“凸子序列” “凸子序列”：数列中有一个,使得所有且 eg：12345431,是山峰序列，12345234不是山峰序列注：单调递增或单调递减序列也算山峰序列；单独一个数是长度为1的山峰序列...

dp 二分查找

2021-08-04

0 759