- 博客(1)
- 收藏
- 关注
原创 京东算法题2019
京东算法题2019:有一个含有n个数字的序列,每个数字的大小是不超过200的正整数,同时这个序列满足以下条件: a_1<=a_2 a_n<=a_(n-1) (此时n>2) a_i<=max(a_{i-1},a_{i+1}) 但是很不幸的是,在序列保存的过程中,有些数字丢失了,请你根据上述条件,计算可能有多少种不同的序列可以满足以上条件。 输入输出: 输入第一行是一个n,表示这个序列的长度。(3<=n<=10^4) 输入第二行有n个非负整数,中间用空格隔开,如果数字为0
2021-09-10 21:54:16
452
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人