第一题:给一个整数序列,每个数+1或者-1算操作一次
问最少操作多少次,可以得到一个连续序列
例如:给定 2 3 5 7 11
需要把2变为4,11变为6,即至少操作7次可以得到连续序列3 4 5 6 7
第二题:给定两个整数栈,如果某个栈的栈顶元素是两个栈的最小数,那么可以把这个栈顶的最小数去掉;如果没有,只能将一个栈顶元素移动到另外一个栈,
问操作多少次后,栈为空
例如:
栈一:3 4
栈二:2 5 1
一开始把1去掉,然后移动5到栈一
再把2去掉,然后移动5、4到栈二
然后把3去掉
再依次把4、5去掉
最少操作8次才可空栈
#前端##美团##校招#