amazingCompass

最近笔试做到两道涉及到求给定序列满足某某条件连续子序列的题目，在此总结一下，一道是声网的笔试题，一道是网易互联网笔试的第三道编程题。 给定一个长度为n的数字序列，对于每个1<=k<=n，求解出所有长度为k的连续子序列的最大值中的最小值。 可以定义一个dp二维矩阵，规模为M*N，…